10 10 6 100
1 7
2 11
1 9
2 18
1 5
2 7
99 1
1 12
2 13
9 15