100
1 1
2 1
1 4
8 1
1 8
6 2
2 9
5 3
3 9
9 3
3 9
10 3
4 5
6 4
4 6
8 4
4 10
6 5
5 10
9 6
7 9
10 7
8 11
10 10
14 25
10 86
56 10
15 49
52 14
18 78
67 23
27 98
32 31
31 46
78 31
31 95
95 31
35 75
83 35
39 53
116 40
43 57
67 43
48 76
78 51
51 112
124 52
56 101
120 59
61 65
87 61
65 135
72 69
69 128
87 74
78 118
139 83
86 137
145 91
96 111
100 100
536 109
128 803
977 135
188 238
262 201
215 892
983 218
242 329
912 251
463 733
715 298
338 368
836 367
381 436
495 383
391 732
915 403
432 482
518 451
501 522
621 521
566 600
643 605
625 931
749 656
664 832
702 685
719 735
815 766
773 871
811 803
836 838
927 884
913 916
950 950
675 400
987 1000
1000 1
1000 1000