Input:



Output: