100 100
250
94 75 21150 1
68 89 18156 1
68 88 17952 1
95 62 17670 1
72 81 17496 1
90 58 15660 1
74 67 14874 1
80 61 14640 1
97 49 14259 1
81 57 13851 1
84 51 12852 1
66 64 12672 1
71 58 12354 1
43 92 11868 1
42 94 11844 1
42 90 11340 1
67 56 11256 1
36 98 10584 1
78 45 10530 1
38 91 10374 1
43 80 10320 1
90 38 10260 1
35 94 9870 1
32 90 8640 1
33 86 8514 1
33 81 8019 1
32 83 7968 1
79 32 7584 1
30 80 7200 1
26 89 6942 1
47 49 6909 1
90 25 6750 1
76 29 6612 1
50 44 6600 1
24 91 6552 1
85 25 6375 1
98 20 5880 1
25 77 5775 1
89 21 5607 1
21 84 5292 1
38 46 5244 1
18 97 5238 1
45 38 5130 1
44 37 4884 1
32 47 4512 1
82 17 4182 1
38 35 3990 1
27 48 3888 1
36 33 3564 1
12 98 3528 1
24 47 3384 1
46 24 3312 1
11 98 3234 1
28 38 3192 1
36 27 2916 1
19 49 2793 1
23 40 2760 1
26 35 2730 1
9 100 2700 1
41 21 2583 1
29 29 2523 1
8 100 2400 1
27 25 2025 1
22 30 1980 1
94 7 1974 1
42 15 1890 1
7 85 1785 1
48 12 1728 1
32 17 1632 1
6 88 1584 1
26 20 1560 1
80 6 1440 1
6 78 1404 1
50 9 1350 1
37 12 1332 1
34 13 1326 1
18 22 1188 1
81 4 972 1
13 24 936 1
18 16 864 1
3 94 846 1
7 25 525 1
22 7 462 1
16 9 432 1
47 3 423 1
16 7 336 1
37 3 333 1
35 3 315 1
3 34 306 1
13 5 195 1
13 5 195 1
32 2 192 1
20 2 120 1
93 96 17856 1
86 100 17200 1
94 84 15792 1
78 96 14976 1
100 73 14600 1
95 76 14440 1
82 74 12136 1
59 100 11800 1
91 63 11466 1
57 99 11286 1
66 80 10560 1
71 74 10508 1
57 92 10488 1
95 55 10450 1
59 88 10384 1
92 53 9752 1
60 79 9480 1
99 46 9108 1
84 54 9072 1
49 87 8526 1
100 41 8200 1
43 94 8084 1
53 75 7950 1
47 84 7896 1
65 59 7670 1
40 89 7120 1
77 46 7084 1
59 58 6844 1
55 61 6710 1
36 91 6552 1
40 81 6480 1
35 88 6160 1
32 91 5824 1
83 34 5644 1
89 31 5518 1
28 90 5040 1
29 80 4640 1
96 24 4608 1
45 50 4500 1
83 26 4316 1
25 82 4100 1
25 78 3900 1
24 80 3840 1
38 48 3648 1
78 23 3588 1
43 41 3526 1
47 37 3478 1
17 100 3400 1
77 21 3234 1
42 38 3192 1
49 32 3136 1
40 39 3120 1
41 32 2624 1
40 32 2560 1
16 76 2432 1
47 25 2350 1
12 92 2208 1
88 12 2112 1
77 12 1848 1
11 82 1804 1
24 35 1680 1
11 76 1672 1
22 35 1540 1
91 8 1456 1
38 19 1444 1
29 22 1276 1
19 30 1140 1
12 47 1128 1
13 43 1118 1
86 6 1032 1
22 22 968 1
31 15 930 1
23 17 782 1
12 29 696 1
33 10 660 1
38 8 608 1
3 95 570 1
16 15 480 1
24 8 384 1
2 84 336 1
21 8 336 1
18 9 324 1
17 9 306 1
11 10 220 1
3 28 168 1
3 27 162 1
2 24 96 1
2 7 28 1
98 88 8624 1
90 94 8460 1
87 97 8439 1
93 88 8184 1
99 81 8019 1
80 91 7280 1
73 95 6935 1
94 72 6768 1
89 76 6764 1
80 74 5920 1
87 68 5916 1
95 62 5890 1
69 78 5382 1
55 87 4785 1
93 48 4464 1
56 77 4312 1
91 45 4095 1
44 93 4092 1
49 81 3969 1
37 95 3515 1
39 90 3510 1
32 100 3200 1
87 36 3132 1
57 54 3078 1
93 27 2511 1
26 96 2496 1
86 28 2408 1
26 90 2340 1
78 30 2340 1
26 87 2262 1
92 24 2208 1
45 49 2205 1
88 25 2200 1
22 95 2090 1
48 42 2016 1
46 43 1978 1
87 22 1914 1
96 17 1632 1
35 44 1540 1
42 35 1470 1
17 77 1309 1
48 27 1296 1
36 36 1296 1
40 32 1280 1
14 91 1274 1
45 27 1215 1
99 12 1188 1
95 12 1140 1
33 30 990 1
47 21 987 1
36 24 864 1
33 26 858 1
97 8 776 1
22 31 682 1
8 78 624 1
21 23 483 1
12 40 480 1
21 21 441 1
45 9 405 1
20 18 360 1
18 17 306 1
88 3 264 1
9 27 243 1
46 5 230 1
100 2 200 1
91 2 182 1
5 29 145 1
6 24 144 1
5 24 120 1
