100 100
500
100 88 26400 1
100 84 25200 1
91 90 24570 1
79 100 23700 1
100 78 23400 1
87 80 20880 1
89 77 20559 1
85 79 20145 1
93 70 19530 1
69 90 18630 1
72 86 18576 1
82 74 18204 1
89 66 17622 1
61 96 17568 1
74 76 16872 1
98 53 15582 1
66 74 14652 1
68 70 14280 1
95 50 14250 1
48 97 13968 1
93 49 13671 1
79 56 13272 1
81 54 13122 1
84 50 12600 1
50 84 12600 1
47 89 12549 1
57 72 12312 1
67 61 12261 1
80 51 12240 1
60 68 12240 1
63 64 12096 1
39 100 11700 1
97 40 11640 1
90 43 11610 1
45 85 11475 1
45 85 11475 1
100 38 11400 1
79 48 11376 1
88 43 11352 1
40 94 11280 1
40 94 11280 1
78 47 10998 1
91 40 10920 1
84 43 10836 1
66 54 10692 1
66 54 10692 1
40 88 10560 1
35 99 10395 1
55 62 10230 1
96 35 10080 1
91 36 9828 1
77 42 9702 1
34 95 9690 1
34 93 9486 1
36 87 9396 1
32 97 9312 1
38 80 9120 1
40 76 9120 1
33 92 9108 1
77 39 9009 1
29 98 8526 1
100 28 8400 1
29 93 8091 1
84 32 8064 1
87 30 7830 1
26 100 7800 1
82 31 7626 1
26 95 7410 1
76 32 7296 1
31 78 7254 1
26 88 6864 1
24 95 6840 1
23 98 6762 1
89 24 6408 1
47 45 6345 1
45 46 6210 1
94 22 6204 1
44 47 6204 1
49 41 6027 1
21 95 5985 1
22 89 5874 1
84 23 5796 1
20 96 5760 1
89 20 5340 1
37 46 5106 1
22 77 5082 1
76 22 5016 1
98 17 4998 1
50 32 4800 1
76 21 4788 1
34 46 4692 1
31 50 4650 1
86 18 4644 1
48 32 4608 1
18 85 4590 1
20 76 4560 1
33 45 4455 1
46 32 4416 1
48 30 4320 1
16 89 4272 1
30 47 4230 1
17 82 4182 1
32 41 3936 1
77 17 3927 1
97 13 3783 1
34 37 3774 1
95 13 3705 1
30 40 3600 1
90 13 3510 1
35 33 3465 1
34 33 3366 1
40 27 3240 1
97 11 3201 1
28 38 3192 1
13 81 3159 1
28 37 3108 1
77 13 3003 1
83 12 2988 1
41 24 2952 1
12 81 2916 1
38 25 2850 1
44 21 2772 1
25 36 2700 1
20 43 2580 1
50 17 2550 1
77 11 2541 1
28 30 2520 1
28 30 2520 1
25 33 2475 1
21 39 2457 1
48 17 2448 1
24 34 2448 1
87 9 2349 1
20 39 2340 1
16 48 2304 1
16 48 2304 1
30 25 2250 1
44 17 2244 1
43 17 2193 1
77 9 2079 1
22 31 2046 1
16 40 1920 1
20 32 1920 1
24 26 1872 1
85 7 1785 1
14 39 1638 1
26 21 1638 1
13 41 1599 1
15 34 1530 1
13 39 1521 1
44 11 1452 1
16 29 1392 1
24 19 1368 1
24 19 1368 1
50 9 1350 1
13 34 1326 1
19 23 1311 1
10 41 1230 1
27 15 1215 1
31 13 1209 1
99 4 1188 1
42 9 1134 1
21 18 1134 1
39 9 1053 1
15 19 855 1
15 19 855 1
19 13 741 1
79 3 711 1
14 15 630 1
15 14 630 1
6 31 558 1
2 92 552 1
4 43 516 1
22 7 462 1
17 8 408 1
5 27 405 1
3 44 396 1
14 8 336 1
8 13 312 1
2 23 138 1
2 9 54 1
2 9 54 1
2 7 42 1
6 2 36 1
93 95 17670 1
97 84 16296 1
93 83 15438 1
77 95 14630 1
100 73 14600 1
96 75 14400 1
89 80 14240 1
86 82 14104 1
77 83 12782 1
92 68 12512 1
88 69 12144 1
67 89 11926 1
99 57 11286 1
80 69 11040 1
68 80 10880 1
93 58 10788 1
96 54 10368 1
73 66 9636 1
89 54 9612 1
69 69 9522 1
49 97 9506 1
88 53 9328 1
54 86 9288 1
68 68 9248 1
59 77 9086 1
48 92 8832 1
83 53 8798 1
57 77 8778 1
48 87 8352 1
48 86 8256 1
54 76 8208 1
95 43 8170 1
96 42 8064 1
41 98 8036 1
100 39 7800 1
90 42 7560 1
76 49 7448 1
49 76 7448 1
65 57 7410 1
93 39 7254 1
42 85 7140 1
89 40 7120 1
57 62 7068 1
88 38 6688 1
85 39 6630 1
34 94 6392 1
84 38 6384 1
84 37 6216 1
100 31 6200 1
33 87 5742 1
35 82 5740 1
30 92 5520 1
33 83 5478 1
85 32 5440 1
92 28 5152 1
31 83 5146 1
29 83 4814 1
92 26 4784 1
31 77 4774 1
27 80 4320 1
97 21 4074 1
25 81 4050 1
25 80 4000 1
42 47 3948 1
49 40 3920 1
20 96 3840 1
98 19 3724 1
87 21 3654 1
76 23 3496 1
22 78 3432 1
17 99 3366 1
17 99 3366 1
18 88 3168 1
18 88 3168 1
44 36 3168 1
37 42 3108 1
76 20 3040 1
50 30 3000 1
16 90 2880 1
37 38 2812 1
34 41 2788 1
15 91 2730 1
91 15 2730 1
77 17 2618 1
80 16 2560 1
35 36 2520 1
44 28 2464 1
45 26 2340 1
26 43 2236 1
92 12 2208 1
48 23 2208 1
48 23 2208 1
22 50 2200 1
35 31 2170 1
83 13 2158 1
24 44 2112 1
49 21 2058 1
22 43 1892 1
9 100 1800 1
33 27 1782 1
35 25 1750 1
49 17 1666 1
19 43 1634 1
24 33 1584 1
83 9 1494 1
50 14 1400 1
25 28 1400 1
31 22 1364 1
17 38 1292 1
28 23 1288 1
35 18 1260 1
87 7 1218 1
15 40 1200 1
16 37 1184 1
97 6 1164 1
34 17 1156 1
13 42 1092 1
88 6 1056 1
79 6 948 1
6 77 924 1
92 5 920 1
23 20 920 1
31 14 868 1
85 5 850 1
28 15 840 1
5 82 820 1
14 29 812 1
81 5 810 1
89 4 712 1
8 43 688 1
19 18 684 1
47 7 658 1
44 7 616 1
25 12 600 1
23 13 598 1
93 3 558 1
7 36 504 1
36 7 504 1
25 10 500 1
39 6 468 1
9 25 450 1
5 37 370 1
23 8 368 1
13 13 338 1
2 80 320 1
26 6 312 1
14 11 308 1
6 25 300 1
3 45 270 1
4 29 232 1
22 5 220 1
36 3 216 1
27 4 216 1
2 40 160 1
39 2 156 1
11 4 88 1
6 3 36 1
99 79 7821 1
82 94 7708 1
86 89 7654 1
93 74 6882 1
92 73 6716 1
71 94 6674 1
84 72 6048 1
91 66 6006 1
70 85 5950 1
100 59 5900 1
58 100 5800 1
89 65 5785 1
80 72 5760 1
70 81 5670 1
53 100 5300 1
62 76 4712 1
96 47 4512 1
100 45 4500 1
94 47 4418 1
61 72 4392 1
93 47 4371 1
85 50 4250 1
65 65 4225 1
100 42 4200 1
71 58 4118 1
54 76 4104 1
65 63 4095 1
95 43 4085 1
55 74 4070 1
52 78 4056 1
47 85 3995 1
53 74 3922 1
55 71 3905 1
92 42 3864 1
77 50 3850 1
54 71 3834 1
86 44 3784 1
56 67 3752 1
80 46 3680 1
57 64 3648 1
77 46 3542 1
98 35 3430 1
67 51 3417 1
92 37 3404 1
34 100 3400 1
41 82 3362 1
44 76 3344 1
52 63 3276 1
95 34 3230 1
39 81 3159 1
38 83 3154 1
83 38 3154 1
32 97 3104 1
37 82 3034 1
92 32 2944 1
90 32 2880 1
53 52 2756 1
51 54 2754 1
28 97 2716 1
30 88 2640 1
100 26 2600 1
76 34 2584 1
92 28 2576 1
49 50 2450 1
29 84 2436 1
25 88 2200 1
78 28 2184 1
45 48 2160 1
22 87 1914 1
39 48 1872 1
41 45 1845 1
46 40 1840 1
24 76 1824 1
35 50 1750 1
41 41 1681 1
42 40 1680 1
17 97 1649 1
89 18 1602 1
36 44 1584 1
87 18 1566 1
39 40 1560 1
32 47 1504 1
19 79 1501 1
76 19 1444 1
89 16 1424 1
47 30 1410 1
14 96 1344 1
48 28 1344 1
89 15 1335 1
77 17 1309 1
43 28 1204 1
14 84 1176 1
27 43 1161 1
34 34 1156 1
13 84 1092 1
11 99 1089 1
23 45 1035 1
47 22 1034 1
25 40 1000 1
33 30 990 1
36 27 972 1
42 23 966 1
32 30 960 1
20 46 920 1
18 49 882 1
27 32 864 1
78 11 858 1
21 39 819 1
10 80 800 1
78 10 780 1
31 25 775 1
9 86 774 1
22 35 770 1
50 15 750 1
41 17 697 1
46 15 690 1
7 96 672 1
16 41 656 1
45 14 630 1
14 44 616 1
31 19 589 1
84 7 588 1
88 6 528 1
33 16 528 1
85 6 510 1
34 15 510 1
5 99 495 1
5 93 465 1
15 31 465 1
45 10 450 1
22 19 418 1
8 50 400 1
26 15 390 1
46 8 368 1
10 36 360 1
87 4 348 1
48 7 336 1
12 27 324 1
3 100 300 1
3 98 294 1
14 19 266 1
13 19 247 1
76 3 228 1
24 9 216 1
9 24 216 1
46 4 184 1
14 13 182 1
25 7 175 1
82 2 164 1
10 14 140 1
7 19 133 1
6 21 126 1
3 41 123 1
28 4 112 1
28 4 112 1
37 3 111 1
12 8 96 1
12 4 48 1
23 2 46 1
