Output

````

Input