100 100
100
80 95 22800 1
98 72 21168 1
79 89 21093 1
75 67 15075 1
54 74 11988 1
82 47 11562 1
78 46 10764 1
90 39 10530 1
40 84 10080 1
83 39 9711 1
29 92 8004 1
92 23 6348 1
48 44 6336 1
46 39 5382 1
38 47 5358 1
42 40 5040 1
36 46 4968 1
36 43 4644 1
16 96 4608 1
95 16 4560 1
29 48 4176 1
39 35 4095 1
31 41 3813 1
36 34 3672 1
21 47 2961 1
21 42 2646 1
19 46 2622 1
49 17 2499 1
26 26 2028 1
16 33 1584 1
35 12 1260 1
8 47 1128 1
31 10 930 1
96 3 864 1
14 17 714 1
36 6 648 1
9 18 486 1
19 8 456 1
4 2 24 1
90 99 17820 1
88 93 16368 1
66 99 13068 1
72 85 12240 1
56 100 11200 1
43 99 8514 1
55 62 6820 1
33 79 5214 1
85 24 4080 1
49 38 3724 1
80 21 3360 1
83 20 3320 1
19 85 3230 1
41 39 3198 1
33 46 3036 1
45 33 2970 1
29 49 2842 1
33 38 2508 1
44 28 2464 1
28 42 2352 1
41 24 1968 1
35 26 1820 1
37 20 1480 1
30 23 1380 1
48 11 1056 1
11 38 836 1
46 7 644 1
24 12 576 1
38 5 380 1
3 48 288 1
23 5 230 1
23 5 230 1
8 9 144 1
92 48 4416 1
91 46 4186 1
41 98 4018 1
45 85 3825 1
33 82 2706 1
28 79 2212 1
79 24 1896 1
46 34 1564 1
49 30 1470 1
31 45 1395 1
50 27 1350 1
39 33 1287 1
91 14 1274 1
28 40 1120 1
22 49 1078 1
98 10 980 1
26 35 910 1
15 50 750 1
24 28 672 1
47 14 658 1
37 16 592 1
9 39 351 1
22 14 308 1
11 21 231 1
7 21 147 1
6 22 132 1
11 10 110 1
10 6 60 1
