You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

# Background

4
3 4
4 2
1 2
2 1 1 2

4

8
8 6
3 8
1 4
7 8
4 5
3 4
8 2
1 2 2 2 3 1 1 3

19