Input

Output

Run the code to see the output