30
2 0
2 1
2 2
2 3
2 4
2 50
2 60
2 100
3 1
3 2
3 3
3 4
3 5
3 6
3 8
3 10
3 33
3 70
3 100
10 10
10 100
9 100
8 100
4 89
6 78
6 34
7 78
9 98
7 36
5 34