100 100
250
100 95 28500 4
80 89 21360 4
95 71 20235 4
84 75 18900 4
74 85 18870 4
67 90 18090 4
84 71 17892 4
100 57 17100 4
77 67 15477 4
99 50 14850 4
95 50 14250 4
74 64 14208 4
50 94 14100 4
67 67 13467 4
44 98 12936 4
100 43 12900 4
50 86 12900 4
92 46 12696 4
65 64 12480 4
88 47 12408 4
66 61 12078 4
88 45 11880 4
53 66 10494 4
55 61 10065 4
94 35 9870 4
31 99 9207 4
38 80 9120 4
85 33 8415 4
34 82 8364 4
77 36 8316 4
32 81 7776 4
87 29 7569 4
26 88 6864 4
96 22 6336 4
84 25 6300 4
23 77 5313 4
19 93 5301 4
50 35 5250 4
19 88 5016 4
39 41 4797 4
41 39 4797 4
76 21 4788 4
42 38 4788 4
41 38 4674 4
35 42 4410 4
85 17 4335 4
83 17 4233 4
16 88 4224 4
29 48 4176 4
85 14 3570 4
33 36 3564 4
39 30 3510 4
37 31 3441 4
15 76 3420 4
26 39 3042 4
33 30 2970 4
28 34 2856 4
77 12 2772 4
19 47 2679 4
11 79 2607 4
28 30 2520 4
17 48 2448 4
34 23 2346 4
43 18 2322 4
38 20 2280 4
20 38 2280 4
19 38 2166 4
29 23 2001 4
22 30 1980 4
7 85 1785 4
22 24 1584 4
29 17 1479 4
5 96 1440 4
6 80 1440 4
5 92 1380 4
6 76 1368 4
9 50 1350 4
5 86 1290 4
16 26 1248 4
80 4 960 4
6 40 720 4
76 3 684 4
6 34 612 4
24 6 432 4
30 4 360 4
12 10 360 4
13 9 351 4
82 90 14760 4
84 86 14448 4
90 71 12780 4
58 94 10904 4
95 57 10830 4
62 85 10540 4
76 69 10488 4
59 86 10148 4
56 80 8960 4
80 54 8640 4
64 67 8576 4
81 51 8262 4
49 81 7938 4
39 99 7722 4
62 62 7688 4
91 42 7644 4
42 90 7560 4
82 46 7544 4
48 78 7488 4
85 42 7140 4
40 88 7040 4
35 100 7000 4
56 62 6944 4
84 36 6048 4
52 58 6032 4
97 31 6014 4
91 33 6006 4
100 30 6000 4
55 52 5720 4
92 31 5704 4
94 30 5640 4
81 32 5184 4
23 99 4554 4
77 29 4466 4
46 46 4232 4
39 45 3510 4
79 20 3160 4
17 84 2856 4
77 18 2772 4
13 94 2444 4
31 37 2294 4
13 82 2132 4
26 41 2132 4
47 22 2068 4
30 32 1920 4
91 10 1820 4
38 23 1748 4
10 86 1720 4
45 18 1620 4
8 92 1472 4
81 9 1458 4
7 97 1358 4
24 27 1296 4
86 6 1032 4
34 13 884 4
23 19 874 4
88 4 704 4
50 7 700 4
12 29 696 4
6 26 312 4
20 7 280 4
3 34 204 4
31 3 186 4
45 2 180 4
21 4 168 4
6 14 168 4
2 12 48 4
100 83 8300 4
83 99 8217 4
91 90 8190 4
82 97 7954 4
73 98 7154 4
76 81 6156 4
72 78 5616 4
56 100 5600 4
74 72 5328 4
100 50 5000 4
49 99 4851 4
49 97 4753 4
51 93 4743 4
60 78 4680 4
72 65 4680 4
47 94 4418 4
46 96 4416 4
91 48 4368 4
85 50 4250 4
50 85 4250 4
90 47 4230 4
100 42 4200 4
96 40 3840 4
47 81 3807 4
76 48 3648 4
70 52 3640 4
53 67 3551 4
63 56 3528 4
61 57 3477 4
88 38 3344 4
95 33 3135 4
33 93 3069 4
88 34 2992 4
35 81 2835 4
29 96 2784 4
32 87 2784 4
25 99 2475 4
95 25 2375 4
85 27 2295 4
27 81 2187 4
26 83 2158 4
98 22 2156 4
100 21 2100 4
85 22 1870 4
44 42 1848 4
21 85 1785 4
93 19 1767 4
43 40 1720 4
34 45 1530 4
36 41 1476 4
42 35 1470 4
82 17 1394 4
43 29 1247 4
24 49 1176 4
86 13 1118 4
88 12 1056 4
12 88 1056 4
22 47 1034 4
24 43 1032 4
21 49 1029 4
29 33 957 4
35 26 910 4
20 45 900 4
25 36 900 4
10 83 830 4
42 19 798 4
17 46 782 4
27 27 729 4
8 81 648 4
7 88 616 4
6 95 570 4
19 28 532 4
39 13 507 4
36 14 504 4
29 17 493 4
27 16 432 4
17 23 391 4
16 24 384 4
11 34 374 4
20 18 360 4
7 46 322 4
10 32 320 4
13 22 286 4
12 23 276 4
12 22 264 4
28 9 252 4
78 3 234 4
14 14 196 4
48 3 144 4
3 47 141 4
12 11 132 4
47 2 94 4
9 6 54 4
9 5 45 4
14 3 42 4
2 12 24 4
