5
176 5
2 4
1 5
1 8
1 3
0 25
40 3
2 3
1 6
0 30
5550 3
3 5
2 5
1 99999
5500 3
3 5
2 5
1 99999
87 1
1 9