Output:

Input: