100 100
250
96 92 26496 3
91 90 24570 3
96 78 22464 3
90 77 20790 3
93 68 18972 3
77 82 18942 3
72 86 18576 3
63 92 17388 3
59 89 15753 3
49 100 14700 3
100 49 14700 3
49 88 12936 3
46 88 12144 3
70 55 11550 3
46 81 11178 3
67 55 11055 3
47 76 10716 3
39 89 10413 3
44 77 10164 3
86 39 10062 3
92 35 9660 3
82 39 9594 3
53 60 9540 3
60 53 9540 3
38 82 9348 3
31 100 9300 3
56 55 9240 3
88 34 8976 3
86 31 7998 3
91 27 7371 3
26 89 6942 3
76 29 6612 3
89 24 6408 3
20 96 5760 3
97 18 5238 3
21 83 5229 3
18 96 5184 3
48 35 5040 3
36 46 4968 3
37 42 4662 3
43 33 4257 3
78 17 3978 3
28 44 3696 3
34 35 3570 3
77 13 3003 3
20 49 2940 3
29 33 2871 3
31 25 2325 3
17 42 2142 3
34 18 1836 3
7 85 1785 3
6 98 1764 3
21 28 1764 3
94 6 1692 3
12 46 1656 3
99 5 1485 3
45 9 1215 3
16 23 1104 3
30 12 1080 3
39 9 1053 3
24 14 1008 3
9 34 918 3
15 20 900 3
14 21 882 3
32 9 864 3
14 20 840 3
89 3 801 3
6 29 522 3
18 9 486 3
50 3 450 3
28 5 420 3
43 3 387 3
6 19 342 3
2 20 120 3
90 87 15660 3
94 83 15604 3
69 100 13800 3
92 75 13800 3
84 82 13776 3
80 79 12640 3
80 73 11680 3
63 92 11592 3
75 76 11400 3
60 90 10800 3
93 56 10416 3
68 76 10336 3
49 98 9604 3
48 98 9408 3
67 69 9246 3
81 57 9234 3
94 49 9212 3
59 78 9204 3
63 69 8694 3
61 71 8662 3
49 85 8330 3
81 51 8262 3
57 72 8208 3
59 67 7906 3
76 51 7752 3
38 99 7524 3
64 58 7424 3
62 58 7192 3
89 39 6942 3
100 34 6800 3
43 79 6794 3
77 44 6776 3
36 89 6408 3
78 41 6396 3
42 76 6384 3
58 55 6380 3
32 97 6208 3
54 57 6156 3
39 77 6006 3
87 29 5046 3
29 85 4930 3
100 24 4800 3
82 29 4756 3
80 28 4480 3
46 44 4048 3
39 49 3822 3
83 22 3652 3
32 47 3008 3
47 30 2820 3
43 32 2752 3
18 76 2736 3
38 33 2508 3
30 40 2400 3
92 13 2392 3
82 14 2296 3
40 28 2240 3
12 84 2016 3
10 89 1780 3
93 9 1674 3
81 10 1620 3
44 18 1584 3
24 33 1584 3
8 94 1504 3
15 45 1350 3
48 14 1344 3
8 83 1328 3
8 82 1312 3
16 41 1312 3
14 46 1288 3
8 79 1264 3
7 86 1204 3
7 83 1162 3
48 11 1056 3
11 44 968 3
92 5 920 3
22 20 880 3
16 25 800 3
9 38 684 3
47 7 658 3
11 22 484 3
29 8 464 3
6 33 396 3
15 13 390 3
6 32 384 3
12 16 384 3
8 22 352 3
42 4 336 3
39 4 312 3
10 13 260 3
4 19 152 3
31 2 124 3
14 2 56 3
12 2 48 3
88 100 8800 3
81 98 7938 3
99 79 7821 3
99 70 6930 3
95 71 6745 3
93 67 6231 3
66 92 6072 3
92 66 6072 3
94 60 5640 3
81 67 5427 3
66 78 5148 3
83 61 5063 3
80 59 4720 3
46 96 4416 3
97 43 4171 3
58 68 3944 3
51 74 3774 3
76 49 3724 3
47 79 3713 3
47 78 3666 3
61 60 3660 3
36 99 3564 3
94 37 3478 3
55 63 3465 3
39 82 3198 3
58 55 3190 3
93 34 3162 3
60 51 3060 3
36 83 2988 3
31 96 2976 3
77 38 2926 3
97 26 2522 3
27 93 2511 3
25 100 2500 3
81 28 2268 3
23 93 2139 3
76 28 2128 3
40 49 1960 3
83 23 1909 3
44 38 1672 3
19 86 1634 3
36 43 1548 3
97 15 1455 3
49 29 1421 3
86 15 1290 3
15 79 1185 3
32 37 1184 3
76 15 1140 3
38 30 1140 3
89 11 979 3
46 21 966 3
26 36 936 3
31 30 930 3
36 24 864 3
9 95 855 3
10 80 800 3
29 26 754 3
31 24 744 3
28 26 728 3
40 17 680 3
14 39 546 3
7 77 539 3
6 78 468 3
37 12 444 3
86 5 430 3
9 43 387 3
44 8 352 3
4 87 348 3
11 31 341 3
48 7 336 3
44 7 308 3
13 23 299 3
10 29 290 3
11 24 264 3
7 36 252 3
5 49 245 3
21 10 210 3
48 4 192 3
15 12 180 3
4 42 168 3
32 4 128 3
29 3 87 3
7 3 21 3
