Input:
Output: