100 100
150
88 98 25872 1
80 97 23280 1
89 79 21093 1
91 49 13377 1
62 67 12462 1
46 90 12420 1
81 49 11907 1
99 36 10692 1
53 65 10335 1
97 28 8148 1
49 47 6909 1
80 28 6720 1
27 79 6399 1
89 21 5607 1
29 47 4089 1
94 14 3948 1
50 26 3900 1
33 39 3861 1
23 50 3450 1
46 24 3312 1
26 42 3276 1
45 24 3240 1
48 19 2736 1
46 17 2346 1
15 46 2070 1
49 12 1764 1
26 19 1482 1
16 30 1440 1
11 43 1419 1
5 92 1380 1
23 19 1311 1
12 21 756 1
30 8 720 1
10 23 690 1
10 19 570 1
25 7 525 1
34 5 510 1
22 7 462 1
3 40 360 1
4 30 360 1
27 4 324 1
75 94 14100 1
99 69 13662 1
76 74 11248 1
59 94 11092 1
54 93 10044 1
70 67 9380 1
68 65 8840 1
90 47 8460 1
92 45 8280 1
41 100 8200 1
65 61 7930 1
39 89 6942 1
26 91 4732 1
49 48 4704 1
47 48 4512 1
23 98 4508 1
40 50 4000 1
98 20 3920 1
24 80 3840 1
38 50 3800 1
43 43 3698 1
44 37 3256 1
19 84 3192 1
43 31 2666 1
86 14 2408 1
26 46 2392 1
45 23 2070 1
31 31 1922 1
46 19 1748 1
21 40 1680 1
18 46 1656 1
18 46 1656 1
44 17 1496 1
23 32 1472 1
19 38 1444 1
22 31 1364 1
27 25 1350 1
22 30 1320 1
20 32 1280 1
19 33 1254 1
27 21 1134 1
13 43 1118 1
24 22 1056 1
12 42 1008 1
13 34 884 1
41 10 820 1
19 19 722 1
50 7 700 1
35 10 700 1
7 41 574 1
3 82 492 1
9 27 486 1
22 11 484 1
17 14 476 1
8 29 464 1
19 10 380 1
34 5 340 1
8 21 336 1
17 9 306 1
15 10 300 1
80 85 6800 1
93 71 6603 1
76 85 6460 1
86 73 6278 1
89 61 5429 1
86 63 5418 1
96 50 4800 1
61 78 4758 1
85 47 3995 1
52 75 3900 1
78 43 3354 1
51 57 2907 1
50 39 1950 1
39 49 1911 1
24 78 1872 1
39 43 1677 1
49 29 1421 1
44 32 1408 1
36 39 1404 1
31 42 1302 1
26 49 1274 1
30 42 1260 1
39 32 1248 1
37 30 1110 1
31 34 1054 1
46 22 1012 1
12 84 1008 1
20 50 1000 1
30 29 870 1
45 19 855 1
33 24 792 1
32 24 768 1
7 89 623 1
41 15 615 1
17 34 578 1
22 24 528 1
17 28 476 1
28 17 476 1
37 9 333 1
4 83 332 1
15 22 330 1
7 47 329 1
10 24 240 1
14 16 224 1
9 20 180 1
34 5 170 1
3 43 129 1
6 21 126 1
2 4 8 1
