100 100
150
83 99 24651 4
100 72 21600 4
92 72 19872 4
65 95 18525 4
68 81 16524 4
49 96 14112 4
66 68 13464 4
90 49 13230 4
41 96 11808 4
59 65 11505 4
48 77 11088 4
80 46 11040 4
83 39 9711 4
40 76 9120 4
35 80 8400 4
27 92 7452 4
26 90 7020 4
47 46 6486 4
85 24 6120 4
81 25 6075 4
20 98 5880 4
37 49 5439 4
86 21 5418 4
48 34 4896 4
44 36 4752 4
35 44 4620 4
80 19 4560 4
32 46 4416 4
81 18 4374 4
35 41 4305 4
33 40 3960 4
84 14 3528 4
13 85 3315 4
83 13 3237 4
21 50 3150 4
37 28 3108 4
28 35 2940 4
9 100 2700 4
92 9 2484 4
8 94 2256 4
24 28 2016 4
42 14 1764 4
48 11 1584 4
15 33 1485 4
49 9 1323 4
87 5 1305 4
14 29 1218 4
5 80 1200 4
27 14 1134 4
27 11 891 4
6 45 810 4
37 6 666 4
18 10 540 4
9 5 135 4
5 9 135 4
9 4 108 4
95 87 16530 4
85 88 14960 4
75 94 14100 4
73 91 13286 4
68 96 13056 4
97 64 12416 4
71 81 11502 4
89 47 8366 4
61 65 7930 4
63 61 7686 4
87 44 7656 4
97 39 7566 4
96 38 7296 4
79 46 7268 4
97 36 6984 4
76 44 6688 4
38 84 6384 4
76 34 5168 4
82 30 4920 4
48 49 4704 4
44 48 4224 4
50 42 4200 4
44 47 4136 4
87 18 3132 4
36 42 3024 4
17 83 2822 4
98 13 2548 4
15 82 2460 4
20 48 1920 4
30 31 1860 4
81 11 1782 4
47 15 1410 4
5 100 1000 4
43 9 774 4
93 4 744 4
8 24 384 4
26 5 260 4
4 26 208 4
3 31 186 4
11 8 176 4
10 8 160 4
7 11 154 4
2 23 92 4
82 100 8200 4
94 85 7990 4
97 81 7857 4
85 92 7820 4
85 86 7310 4
80 74 5920 4
59 86 5074 4
77 64 4928 4
68 70 4760 4
83 56 4648 4
68 65 4420 4
47 90 4230 4
67 62 4154 4
92 42 3864 4
81 47 3807 4
38 96 3648 4
37 94 3478 4
26 84 2184 4
24 88 2112 4
50 42 2100 4
27 76 2052 4
87 23 2001 4
98 20 1960 4
81 23 1863 4
23 80 1840 4
96 17 1632 4
42 37 1554 4
85 18 1530 4
19 50 950 4
38 24 912 4
21 41 861 4
86 10 860 4
29 25 725 4
9 78 702 4
50 14 700 4
96 7 672 4
23 29 667 4
14 42 588 4
10 48 480 4
12 40 480 4
5 93 465 4
20 23 460 4
33 10 330 4
14 22 308 4
9 28 252 4
47 5 235 4
2 83 166 4
18 4 72 4
7 10 70 4
7 9 63 4
26 2 52 4
