Pattern:

Input: