Pattern:


Input:
Output: