Input

Sorted output