Input

Output