100 100
250
99 74 21978 3
87 65 16965 3
52 100 15600 3
62 83 15438 3
61 83 15189 3
58 84 14616 3
42 96 12096 3
78 51 11934 3
32 79 7584 3
50 48 7200 3
77 31 7161 3
46 50 6900 3
88 25 6600 3
77 27 6237 3
47 44 6204 3
20 100 6000 3
47 41 5781 3
99 19 5643 3
47 40 5640 3
39 47 5499 3
35 47 4935 3
42 39 4914 3
47 34 4794 3
83 19 4731 3
48 32 4608 3
34 42 4284 3
35 39 4095 3
45 29 3915 3
39 33 3861 3
15 83 3735 3
29 41 3567 3
24 48 3456 3
36 29 3132 3
34 28 2856 3
23 41 2829 3
77 12 2772 3
33 25 2475 3
17 47 2397 3
46 17 2346 3
43 18 2322 3
42 18 2268 3
16 45 2160 3
15 43 1935 3
19 32 1824 3
23 25 1725 3
22 26 1716 3
28 20 1680 3
18 30 1620 3
47 11 1551 3
19 27 1539 3
45 11 1485 3
19 26 1482 3
43 11 1419 3
28 16 1344 3
9 46 1242 3
9 45 1215 3
10 39 1170 3
31 12 1116 3
91 4 1092 3
9 40 1080 3
17 21 1071 3
22 16 1056 3
23 15 1035 3
7 43 903 3
7 43 903 3
44 6 792 3
8 32 768 3
23 11 759 3
13 19 741 3
7 32 672 3
2 90 540 3
28 6 504 3
4 38 456 3
40 3 360 3
21 3 189 3
26 2 156 3
2 24 144 3
3 11 99 3
15 2 90 3
2 12 72 3
6 4 72 3
98 96 18816 3
92 94 17296 3
77 90 13860 3
84 73 12264 3
82 72 11808 3
73 70 10220 3
64 72 9216 3
88 49 8624 3
93 46 8556 3
65 62 8060 3
89 43 7654 3
57 65 7410 3
72 51 7344 3
89 41 7298 3
40 81 6480 3
54 58 6264 3
36 86 6192 3
84 35 5880 3
99 26 5148 3
29 85 4930 3
48 50 4800 3
81 29 4698 3
21 93 3906 3
46 37 3404 3
33 47 3102 3
32 48 3072 3
14 96 2688 3
48 24 2304 3
31 36 2232 3
48 23 2208 3
25 44 2200 3
31 34 2108 3
27 38 2052 3
24 41 1968 3
30 31 1860 3
20 40 1600 3
39 20 1560 3
21 37 1554 3
29 26 1508 3
9 80 1440 3
18 40 1440 3
17 42 1428 3
19 36 1368 3
24 28 1344 3
20 32 1280 3
44 14 1232 3
17 36 1224 3
40 15 1200 3
35 16 1120 3
18 30 1080 3
15 34 1020 3
39 13 1014 3
29 16 928 3
24 19 912 3
24 19 912 3
26 17 884 3
5 77 770 3
13 29 754 3
7 49 686 3
7 46 644 3
7 46 644 3
47 6 564 3
8 35 560 3
31 9 558 3
10 27 540 3
12 21 504 3
27 9 486 3
6 39 468 3
38 6 456 3
7 31 434 3
35 6 420 3
99 2 396 3
25 7 350 3
6 29 348 3
10 17 340 3
12 9 216 3
5 18 180 3
42 2 168 3
3 28 168 3
4 21 168 3
6 13 156 3
23 3 138 3
13 5 130 3
10 6 120 3
9 6 108 3
9 6 108 3
3 4 24 3
87 84 7308 3
95 74 7030 3
63 89 5607 3
85 50 4250 3
59 70 4130 3
97 41 3977 3
89 43 3827 3
88 42 3696 3
85 43 3655 3
41 88 3608 3
83 43 3569 3
68 51 3468 3
82 38 3116 3
78 37 2886 3
97 26 2522 3
47 46 2162 3
24 89 2136 3
45 47 2115 3
23 82 1886 3
49 38 1862 3
41 42 1722 3
43 39 1677 3
40 38 1520 3
41 35 1435 3
93 14 1302 3
43 30 1290 3
33 37 1221 3
29 41 1189 3
34 34 1156 3
13 83 1079 3
22 46 1012 3
27 37 999 3
10 99 990 3
46 21 966 3
31 31 961 3
18 50 900 3
32 28 896 3
48 18 864 3
17 48 816 3
36 21 756 3
30 24 720 3
21 34 714 3
26 26 676 3
44 15 660 3
26 25 650 3
28 23 644 3
34 18 612 3
47 13 611 3
17 34 578 3
6 89 534 3
37 12 444 3
9 49 441 3
14 30 420 3
82 5 410 3
23 17 391 3
15 23 345 3
7 49 343 3
14 24 336 3
10 32 320 3
47 6 282 3
14 20 280 3
29 9 261 3
26 10 260 3
20 12 240 3
47 5 235 3
6 39 234 3
8 29 232 3
15 15 225 3
34 6 204 3
23 8 184 3
86 2 172 3
20 7 140 3
46 3 138 3
45 3 135 3
7 18 126 3
3 38 114 3
4 25 100 3
20 5 100 3
17 4 68 3
10 6 60 3
3 13 39 3
2 7 14 3
