Input:
 
Output: