Input:

Output:

Example: