100 100
250
100 92 27600 4
89 95 25365 4
89 92 24564 4
98 81 23814 4
100 76 22800 4
69 98 20286 4
77 86 19866 4
83 79 19671 4
85 74 18870 4
86 73 18834 4
63 99 18711 4
76 80 18240 4
65 88 17160 4
98 58 17052 4
74 72 15984 4
83 61 15189 4
64 78 14976 4
53 94 14946 4
94 52 14664 4
72 66 14256 4
54 84 13608 4
64 69 13248 4
97 43 12513 4
50 82 12300 4
51 78 11934 4
38 93 10602 4
93 36 10044 4
63 52 9828 4
57 57 9747 4
95 34 9690 4
38 81 9234 4
31 99 9207 4
32 95 9120 4
77 38 8778 4
95 27 7695 4
91 28 7644 4
26 91 7098 4
23 99 6831 4
25 90 6750 4
28 79 6636 4
46 45 6210 4
20 99 5940 4
22 79 5214 4
21 82 5166 4
93 18 5022 4
17 96 4896 4
35 42 4410 4
16 89 4272 4
80 17 4080 4
38 35 3990 4
43 30 3870 4
27 39 3159 4
23 42 2898 4
95 10 2850 4
25 38 2850 4
39 23 2691 4
87 10 2610 4
48 18 2592 4
34 25 2550 4
31 27 2511 4
8 98 2352 4
98 8 2352 4
9 84 2268 4
42 18 2268 4
38 19 2166 4
45 16 2160 4
18 39 2106 4
43 16 2064 4
83 7 1743 4
83 7 1743 4
23 25 1725 4
48 11 1584 4
17 31 1581 4
13 40 1560 4
40 12 1440 4
10 45 1350 4
86 5 1290 4
39 11 1287 4
24 16 1152 4
17 17 867 4
87 3 783 4
6 39 702 4
44 4 528 4
4 42 504 4
10 13 390 4
22 2 132 4
18 2 108 4
87 97 16878 4
99 85 16830 4
81 97 15714 4
82 93 15252 4
99 74 14652 4
80 81 12960 4
76 85 12920 4
94 64 12032 4
68 88 11968 4
73 81 11826 4
61 81 9882 4
60 81 9720 4
46 94 8648 4
67 64 8576 4
64 66 8448 4
99 39 7722 4
83 42 6972 4
79 44 6952 4
56 60 6720 4
98 32 6272 4
85 35 5950 4
35 82 5740 4
94 28 5264 4
81 29 4698 4
48 48 4608 4
24 88 4224 4
26 80 4160 4
25 82 4100 4
21 96 4032 4
50 40 4000 4
89 22 3916 4
93 20 3720 4
83 22 3652 4
20 81 3240 4
19 85 3230 4
18 84 3024 4
83 17 2822 4
98 14 2744 4
16 85 2720 4
17 78 2652 4
27 48 2592 4
42 30 2520 4
14 88 2464 4
15 82 2460 4
32 37 2368 4
28 41 2296 4
83 13 2158 4
22 49 2156 4
25 39 1950 4
29 32 1856 4
42 22 1848 4
16 50 1600 4
26 30 1560 4
16 44 1408 4
8 87 1392 4
19 31 1178 4
6 92 1104 4
36 14 1008 4
28 15 840 4
5 80 800 4
15 26 780 4
9 40 720 4
32 11 704 4
9 38 684 4
27 12 648 4
19 17 646 4
100 3 600 4
5 42 420 4
13 9 234 4
6 13 156 4
2 29 116 4
3 9 54 4
84 92 7728 4
100 76 7600 4
79 94 7426 4
94 78 7332 4
91 76 6916 4
86 79 6794 4
83 81 6723 4
71 89 6319 4
69 87 6003 4
96 61 5856 4
85 67 5695 4
64 86 5504 4
82 59 4838 4
86 55 4730 4
80 59 4720 4
87 53 4611 4
97 46 4462 4
51 86 4386 4
46 94 4324 4
53 81 4293 4
44 95 4180 4
48 85 4080 4
74 55 4070 4
49 82 4018 4
70 55 3850 4
91 40 3640 4
93 38 3534 4
39 85 3315 4
89 37 3293 4
82 40 3280 4
82 40 3280 4
39 80 3120 4
36 82 2952 4
32 91 2912 4
29 100 2900 4
38 76 2888 4
92 30 2760 4
80 34 2720 4
29 91 2639 4
85 30 2550 4
33 76 2508 4
81 30 2430 4
87 26 2262 4
23 98 2254 4
98 20 1960 4
41 47 1927 4
97 19 1843 4
40 45 1800 4
76 21 1596 4
18 88 1584 4
97 16 1552 4
83 17 1411 4
18 77 1386 4
27 50 1350 4
84 16 1344 4
13 99 1287 4
46 27 1242 4
95 13 1235 4
14 81 1134 4
100 11 1100 4
84 13 1092 4
48 22 1056 4
12 87 1044 4
21 49 1029 4
13 79 1027 4
27 37 999 4
32 31 992 4
17 47 799 4
20 39 780 4
16 48 768 4
40 18 720 4
24 29 696 4
31 20 620 4
6 86 516 4
28 16 448 4
30 14 420 4
50 8 400 4
25 16 400 4
38 10 380 4
36 9 324 4
14 23 322 4
13 21 273 4
90 3 270 4
5 47 235 4
18 12 216 4
98 2 196 4
2 92 184 4
44 4 176 4
3 47 141 4
14 7 98 4
2 47 94 4
