100 100
250
97 87 25317 1
83 100 24900 1
91 91 24843 1
96 73 21024 1
70 90 18900 1
63 97 18333 1
64 90 17280 1
75 74 16650 1
57 93 15903 1
76 65 14820 1
52 94 14664 1
96 49 14112 1
48 88 12672 1
47 86 12126 1
67 55 11055 1
61 58 10614 1
53 65 10335 1
64 52 9984 1
93 31 8649 1
32 90 8640 1
33 87 8613 1
78 33 7722 1
24 85 6120 1
25 80 6000 1
23 86 5934 1
44 43 5676 1
90 21 5670 1
46 41 5658 1
94 20 5640 1
93 18 5022 1
83 18 4482 1
37 40 4440 1
47 29 4089 1
36 37 3996 1
13 100 3900 1
36 36 3888 1
46 27 3726 1
42 29 3654 1
48 23 3312 1
13 82 3198 1
12 88 3168 1
29 36 3132 1
47 22 3102 1
33 31 3069 1
10 100 3000 1
20 42 2520 1
17 49 2499 1
23 35 2415 1
17 47 2397 1
8 97 2328 1
50 15 2250 1
30 24 2160 1
8 85 2040 1
24 28 2016 1
16 38 1824 1
82 7 1722 1
13 40 1560 1
5 99 1485 1
5 95 1425 1
38 12 1368 1
21 20 1260 1
11 37 1221 1
24 16 1152 1
4 77 924 1
7 42 882 1
39 7 819 1
5 43 645 1
26 8 624 1
7 26 546 1
5 22 330 1
49 2 294 1
4 6 72 1
3 4 36 1
95 98 18620 1
98 88 17248 1
94 91 17108 1
95 80 15200 1
69 91 12558 1
78 75 11700 1
72 79 11376 1
65 87 11310 1
90 52 9360 1
68 67 9112 1
47 94 8836 1
100 44 8800 1
80 54 8640 1
80 53 8480 1
75 54 8100 1
47 79 7426 1
45 81 7290 1
86 42 7224 1
90 40 7200 1
44 80 7040 1
35 96 6720 1
55 58 6380 1
55 57 6270 1
84 37 6216 1
40 76 6080 1
33 92 6072 1
52 58 6032 1
93 29 5394 1
85 29 4930 1
48 47 4512 1
27 80 4320 1
25 81 4050 1
76 24 3648 1
84 19 3192 1
93 17 3162 1
19 83 3154 1
77 20 3080 1
100 15 3000 1
18 78 2808 1
87 16 2784 1
14 91 2548 1
47 24 2256 1
34 32 2176 1
42 25 2100 1
28 36 2016 1
25 40 2000 1
40 24 1920 1
21 39 1638 1
22 37 1628 1
26 30 1560 1
21 37 1554 1
20 38 1520 1
8 84 1344 1
8 77 1232 1
7 85 1190 1
17 33 1122 1
27 19 1026 1
15 34 1020 1
16 31 992 1
36 13 936 1
17 27 918 1
89 5 890 1
5 83 830 1
80 5 800 1
8 48 768 1
16 21 672 1
23 14 644 1
11 24 528 1
9 29 522 1
13 19 494 1
25 7 350 1
13 13 338 1
41 4 328 1
22 6 264 1
43 3 258 1
3 40 240 1
3 39 234 1
3 21 126 1
26 2 104 1
23 2 92 1
11 4 88 1
5 6 60 1
3 4 24 1
96 100 9600 1
85 97 8245 1
87 91 7917 1
85 81 6885 1
99 69 6831 1
93 70 6510 1
92 70 6440 1
85 75 6375 1
73 87 6351 1
67 94 6298 1
90 68 6120 1
61 100 6100 1
89 65 5785 1
79 73 5767 1
67 85 5695 1
66 83 5478 1
67 81 5427 1
93 55 5115 1
49 93 4557 1
96 46 4416 1
76 57 4332 1
94 45 4230 1
54 77 4158 1
48 86 4128 1
73 55 4015 1
46 83 3818 1
81 47 3807 1
38 100 3800 1
54 70 3780 1
99 36 3564 1
63 56 3528 1
35 90 3150 1
77 40 3080 1
81 38 3078 1
59 51 3009 1
34 85 2890 1
96 30 2880 1
33 87 2871 1
33 86 2838 1
93 30 2790 1
28 95 2660 1
47 49 2303 1
23 97 2231 1
83 26 2158 1
97 22 2134 1
84 24 2016 1
77 26 2002 1
19 100 1900 1
38 50 1900 1
23 80 1840 1
36 39 1404 1
33 42 1386 1
49 26 1274 1
30 41 1230 1
15 81 1215 1
26 45 1170 1
83 14 1162 1
40 29 1160 1
33 35 1155 1
82 14 1148 1
26 42 1092 1
38 27 1026 1
11 87 957 1
10 95 950 1
23 40 920 1
24 36 864 1
33 26 858 1
47 18 846 1
8 99 792 1
78 10 780 1
39 19 741 1
22 33 726 1
31 23 713 1
12 47 564 1
87 6 522 1
12 40 480 1
10 46 460 1
13 35 455 1
19 22 418 1
23 16 368 1
19 19 361 1
90 4 360 1
26 13 338 1
24 13 312 1
13 22 286 1
18 14 252 1
21 11 231 1
30 7 210 1
5 40 200 1
5 36 180 1
78 2 156 1
16 6 96 1
8 7 56 1
25 2 50 1
