5
1 2
15 2
5 10
10 1
2 1
5
5 6
11 2
10 6
16 2
12 5