Source:


Input:

Output: