Pattern:
Input:
Output: