100 100
250
98 88 25872 4
89 87 23229 4
68 89 18156 4
94 63 17766 4
72 81 17496 4
59 98 17346 4
68 81 16524 4
69 72 14904 4
99 50 14850 4
82 57 14022 4
59 78 13806 4
47 96 13536 4
97 45 13095 4
61 67 12261 4
48 81 11664 4
94 40 11280 4
70 52 10920 4
93 39 10881 4
57 62 10602 4
85 41 10455 4
63 54 10206 4
33 98 9702 4
35 90 9450 4
86 36 9288 4
98 31 9114 4
51 59 9027 4
91 33 9009 4
100 26 7800 4
49 49 7203 4
28 82 6888 4
28 80 6720 4
97 23 6693 4
50 44 6600 4
77 24 5544 4
77 22 5082 4
34 49 4998 4
83 20 4980 4
41 39 4797 4
16 97 4656 4
43 35 4515 4
46 30 4140 4
13 95 3705 4
14 85 3570 4
32 37 3552 4
40 27 3240 4
30 35 3150 4
26 40 3120 4
34 28 2856 4
31 30 2790 4
89 10 2670 4
41 20 2460 4
76 10 2280 4
99 7 2079 4
7 95 1995 4
30 21 1890 4
17 36 1836 4
19 26 1482 4
10 44 1320 4
17 22 1122 4
37 10 1110 4
11 33 1089 4
17 19 969 4
4 76 912 4
21 12 756 4
49 5 735 4
11 22 726 4
10 19 570 4
7 26 546 4
4 40 480 4
29 4 348 4
4 22 264 4
2 42 252 4
3 15 135 4
86 97 16684 4
83 100 16600 4
94 82 15416 4
70 98 13720 4
89 72 12816 4
81 76 12312 4
69 89 12282 4
72 82 11808 4
82 71 11644 4
74 76 11248 4
57 95 10830 4
87 61 10614 4
84 62 10416 4
47 100 9400 4
89 52 9256 4
65 68 8840 4
94 46 8648 4
99 41 8118 4
81 50 8100 4
45 89 8010 4
46 85 7820 4
44 88 7744 4
44 88 7744 4
71 54 7668 4
40 95 7600 4
65 55 7150 4
53 66 6996 4
68 51 6936 4
91 38 6916 4
95 36 6840 4
100 34 6800 4
36 94 6768 4
84 40 6720 4
62 52 6448 4
52 59 6136 4
60 51 6120 4
52 55 5720 4
34 76 5168 4
83 28 4648 4
90 25 4500 4
80 28 4480 4
88 25 4400 4
98 22 4312 4
88 24 4224 4
97 21 4074 4
83 21 3486 4
19 88 3344 4
21 76 3192 4
49 28 2744 4
35 38 2660 4
35 37 2590 4
80 16 2560 4
44 29 2552 4
96 12 2304 4
13 87 2262 4
37 29 2146 4
43 21 1806 4
33 27 1782 4
30 28 1680 4
43 18 1548 4
9 79 1422 4
88 8 1408 4
18 36 1296 4
30 21 1260 4
89 6 1068 4
16 33 1056 4
30 16 960 4
15 30 900 4
5 89 890 4
17 25 850 4
83 5 830 4
82 5 820 4
22 18 792 4
49 6 588 4
86 3 516 4
83 3 498 4
9 25 450 4
34 6 408 4
9 22 396 4
4 43 344 4
12 9 216 4
29 2 116 4
24 2 96 4
99 86 8514 4
88 89 7832 4
87 84 7308 4
83 84 6972 4
95 71 6745 4
88 76 6688 4
78 85 6630 4
90 73 6570 4
94 68 6392 4
68 92 6256 4
62 98 6076 4
79 75 5925 4
86 68 5848 4
81 63 5103 4
83 56 4648 4
58 80 4640 4
61 75 4575 4
95 48 4560 4
88 47 4136 4
82 47 3854 4
82 46 3772 4
51 73 3723 4
80 45 3600 4
65 55 3575 4
77 46 3542 4
93 38 3534 4
83 41 3403 4
58 58 3364 4
51 64 3264 4
81 39 3159 4
82 38 3116 4
89 35 3115 4
81 36 2916 4
32 90 2880 4
32 84 2688 4
81 33 2673 4
100 24 2400 4
24 98 2352 4
22 96 2112 4
27 77 2079 4
42 48 2016 4
96 20 1920 4
20 93 1860 4
88 21 1848 4
100 18 1800 4
36 49 1764 4
42 41 1722 4
17 97 1649 4
77 20 1540 4
45 34 1530 4
49 30 1470 4
41 35 1435 4
76 18 1368 4
18 76 1368 4
38 36 1368 4
14 91 1274 4
37 30 1110 4
13 83 1079 4
11 81 891 4
11 79 869 4
20 36 720 4
16 41 656 4
27 23 621 4
14 44 616 4
19 32 608 4
27 21 567 4
91 6 546 4
32 17 544 4
16 33 528 4
20 26 520 4
5 77 385 4
4 87 348 4
9 36 324 4
35 8 280 4
3 83 249 4
41 6 246 4
18 11 198 4
31 5 155 4
8 19 152 4
6 23 138 4
4 34 136 4
34 4 136 4
5 24 120 4
17 7 119 4
29 4 116 4
4 27 108 4
4 26 104 4
3 32 96 4
29 3 87 4
13 6 78 4
7 10 70 4
11 6 66 4
8 6 48 4
9 4 36 4
