3
20 2
30 6
10 7
2
60 1
30 5
4
15 1
25 2
30 3
10 5
4
10 1
10 2
10 3
10 4
1
90 12
10
10 1
5 2
10 3
5 4
10 5
5 6
10 7
5 8
10 9
5 10
1
1 1
3
50 3
50 6
50 9
-1