Footwork

Time Limit	Memory Limit	Input File	Output File
1 second	256 MiB	`Standard Input`	`Standard Output`

Problem info

- Subtask 1 (12 points) has 44 cases.
- Subtask 2 (24 points) has 20 cases.
- Subtask 3 (6 points) has 30 cases.
- Subtask 4 (20 points) has 45 cases.
- Subtask 5 (38 points) has 75 cases.