Input:












Output:

Scroll to see full output.