100 100
100
94 82 23124 1
98 69 20286 1
76 79 18012 1
99 59 17523 1
71 79 16827 1
93 49 13671 1
98 40 11760 1
48 78 11232 1
92 34 9384 1
51 53 8109 1
88 26 6864 1
50 31 4650 1
18 78 4212 1
15 81 3645 1
29 40 3480 1
11 94 3102 1
10 93 2790 1
24 38 2736 1
94 7 1974 1
30 18 1620 1
19 25 1425 1
36 10 1080 1
13 23 897 1
6 38 684 1
95 92 17480 1
75 59 8850 1
66 58 7656 1
79 46 7268 1
83 42 6972 1
36 93 6696 1
36 93 6696 1
83 39 6474 1
80 38 6080 1
76 39 5928 1
39 76 5928 1
29 100 5800 1
34 81 5508 1
34 76 5168 1
86 30 5160 1
24 92 4416 1
23 94 4324 1
89 22 3916 1
97 18 3492 1
37 46 3404 1
49 32 3136 1
84 18 3024 1
49 25 2450 1
19 38 1444 1
89 8 1424 1
9 76 1368 1
7 90 1260 1
7 81 1134 1
24 18 864 1
4 100 800 1
27 14 756 1
8 36 576 1
11 26 572 1
3 5 30 1
96 93 8928 1
86 98 8428 1
100 59 5900 1
97 54 5238 1
62 74 4588 1
77 53 4081 1
78 45 3510 1
31 97 3007 1
29 96 2784 1
28 99 2772 1
76 35 2660 1
28 89 2492 1
25 99 2475 1
48 50 2400 1
83 28 2324 1
97 23 2231 1
78 28 2184 1
24 88 2112 1
41 48 1968 1
41 48 1968 1
89 22 1958 1
23 84 1932 1
34 43 1462 1
13 90 1170 1
39 28 1092 1
86 12 1032 1
22 43 946 1
87 10 870 1
28 30 840 1
9 82 738 1
25 27 675 1
45 13 585 1
29 19 551 1
9 49 441 1
18 24 432 1
86 5 430 1
22 18 396 1
49 8 392 1
24 13 312 1
11 14 154 1
29 4 116 1
8 13 104 1
