Input

Run

Output