10 1
1 1
100
1 2
78
2 1
29
1 1
100
2 1
29
1 2
78
1 3
74
1 4
72
3 100