100 100
500
90 100 27000 4
100 85 25500 4
97 87 25317 4
85 90 22950 4
88 86 22704 4
97 75 21825 4
90 78 21060 4
85 81 20655 4
67 98 19698 4
86 76 19608 4
76 83 18924 4
76 83 18924 4
91 68 18564 4
94 64 18048 4
80 69 16560 4
68 77 15708 4
78 67 15678 4
71 72 15336 4
58 85 14790 4
49 100 14700 4
77 63 14553 4
64 75 14400 4
52 91 14196 4
86 53 13674 4
63 70 13230 4
55 79 13035 4
83 51 12699 4
58 72 12528 4
77 54 12474 4
83 47 11703 4
67 58 11658 4
56 69 11592 4
44 87 11484 4
98 39 11466 4
94 40 11280 4
46 81 11178 4
64 58 11136 4
71 51 10863 4
43 83 10707 4
81 44 10692 4
54 63 10206 4
96 35 10080 4
60 56 10080 4
56 58 9744 4
81 40 9720 4
98 33 9702 4
37 87 9657 4
40 80 9600 4
30 97 8730 4
32 89 8544 4
94 30 8460 4
87 32 8352 4
78 35 8190 4
87 31 8091 4
86 30 7740 4
91 28 7644 4
48 50 7200 4
88 27 7128 4
30 79 7110 4
29 79 6873 4
27 83 6723 4
49 45 6615 4
25 87 6525 4
24 88 6336 4
24 88 6336 4
21 98 6174 4
88 23 6072 4
43 47 6063 4
41 49 6027 4
26 76 5928 4
22 89 5874 4
21 91 5733 4
49 39 5733 4
98 19 5586 4
24 77 5544 4
47 39 5499 4
43 42 5418 4
82 22 5412 4
50 36 5400 4
94 19 5358 4
76 22 5016 4
38 42 4788 4
33 48 4752 4
46 34 4692 4
41 38 4674 4
48 32 4608 4
48 32 4608 4
39 39 4563 4
18 83 4482 4
32 46 4416 4
32 46 4416 4
86 17 4386 4
35 41 4305 4
35 41 4305 4
31 46 4278 4
41 34 4182 4
16 87 4176 4
42 33 4158 4
39 35 4095 4
34 39 3978 4
92 14 3864 4
28 46 3864 4
39 32 3744 4
46 27 3726 4
28 43 3612 4
43 28 3612 4
97 12 3492 4
40 29 3480 4
13 85 3315 4
38 29 3306 4
25 40 3000 4
27 37 2997 4
46 21 2898 4
24 40 2880 4
42 22 2772 4
20 46 2760 4
10 89 2670 4
19 44 2508 4
22 38 2508 4
50 16 2400 4
79 10 2370 4
25 31 2325 4
32 24 2304 4
8 95 2280 4
29 26 2262 4
8 92 2208 4
48 15 2160 4
47 15 2115 4
39 18 2106 4
25 26 1950 4
7 88 1848 4
28 22 1848 4
17 33 1683 4
23 24 1656 4
6 91 1638 4
17 32 1632 4
12 45 1620 4
6 89 1602 4
29 18 1566 4
43 12 1548 4
32 16 1536 4
23 22 1518 4
10 49 1470 4
19 25 1425 4
12 39 1404 4
45 10 1350 4
16 28 1344 4
87 5 1305 4
31 14 1302 4
33 13 1287 4
18 22 1188 4
5 78 1170 4
30 13 1170 4
4 91 1092 4
20 18 1080 4
13 27 1053 4
4 86 1032 4
10 34 1020 4
27 12 972 4
46 7 966 4
18 17 918 4
7 42 882 4
7 41 861 4
12 23 828 4
19 14 798 4
10 26 780 4
7 36 756 4
24 10 720 4
21 11 693 4
12 19 684 4
28 8 672 4
5 40 600 4
2 98 588 4
10 19 570 4
2 91 546 4
14 12 504 4
4 34 408 4
3 45 405 4
4 29 348 4
5 22 330 4
7 14 294 4
32 3 288 4
5 19 285 4
28 3 252 4
38 2 228 4
4 19 228 4
3 25 225 4
6 12 216 4
20 3 180 4
23 2 138 4
10 4 120 4
7 3 63 4
99 96 19008 4
95 96 18240 4
98 89 17444 4
79 95 15010 4
95 77 14630 4
92 79 14536 4
83 87 14442 4
99 72 14256 4
88 80 14080 4
89 76 13528 4
70 96 13440 4
96 65 12480 4
79 78 12324 4
77 80 12320 4
71 86 12212 4
82 73 11972 4
88 66 11616 4
66 79 10428 4
91 57 10374 4
92 56 10304 4
78 66 10296 4
66 75 9900 4
69 67 9246 4
65 71 9230 4
59 76 8968 4
68 64 8704 4
69 62 8556 4
84 48 8064 4
48 83 7968 4
55 72 7920 4
47 84 7896 4
93 42 7812 4
86 45 7740 4
61 63 7686 4
80 48 7680 4
47 81 7614 4
82 45 7380 4
39 94 7332 4
37 97 7178 4
86 41 7052 4
62 56 6944 4
32 100 6400 4
85 37 6290 4
35 88 6160 4
31 98 6076 4
33 88 5808 4
85 29 4930 4
93 26 4836 4
27 89 4806 4
24 96 4608 4
76 30 4560 4
47 45 4230 4
50 40 4000 4
20 96 3840 4
48 40 3840 4
40 46 3680 4
49 37 3626 4
85 21 3570 4
87 20 3480 4
36 48 3456 4
99 17 3366 4
20 84 3360 4
43 39 3354 4
19 87 3306 4
76 21 3192 4
20 79 3160 4
20 78 3120 4
43 36 3096 4
44 35 3080 4
81 19 3078 4
40 38 3040 4
41 37 3034 4
41 37 3034 4
40 37 2960 4
41 36 2952 4
38 38 2888 4
30 48 2880 4
84 17 2856 4
14 99 2772 4
29 47 2726 4
80 17 2720 4
34 40 2720 4
50 26 2600 4
26 48 2496 4
31 40 2480 4
94 13 2444 4
12 98 2352 4
42 28 2352 4
45 26 2340 4
31 35 2170 4
25 42 2100 4
83 12 1992 4
12 82 1968 4
84 11 1848 4
18 49 1764 4
31 28 1736 4
43 20 1720 4
25 33 1650 4
24 32 1536 4
23 33 1518 4
21 35 1470 4
30 24 1440 4
42 17 1428 4
26 27 1404 4
28 25 1400 4
15 46 1380 4
8 84 1344 4
19 35 1330 4
30 22 1320 4
7 93 1302 4
40 16 1280 4
33 19 1254 4
13 48 1248 4
15 40 1200 4
15 39 1170 4
46 12 1104 4
42 12 1008 4
36 14 1008 4
80 6 960 4
26 17 884 4
10 42 840 4
23 16 736 4
17 21 714 4
39 9 702 4
4 86 688 4
17 20 680 4
14 23 644 4
7 42 588 4
89 3 534 4
19 14 532 4
13 20 520 4
6 43 516 4
21 12 504 4
14 18 504 4
49 5 490 4
22 11 484 4
15 16 480 4
79 3 474 4
92 2 368 4
4 46 368 4
2 84 336 4
6 27 324 4
78 2 312 4
24 6 288 4
13 11 286 4
9 15 270 4
31 4 248 4
6 20 240 4
3 36 216 4
13 8 208 4
2 40 160 4
5 14 140 4
20 3 120 4
6 7 84 4
6 7 84 4
9 4 72 4
6 4 48 4
7 3 42 4
2 8 32 4
93 90 8370 4
95 87 8265 4
84 96 8064 4
97 73 7081 4
78 90 7020 4
71 97 6887 4
74 93 6882 4
72 78 5616 4
56 89 4984 4
78 63 4914 4
95 48 4560 4
61 74 4514 4
45 99 4455 4
46 93 4278 4
84 50 4200 4
95 44 4180 4
69 59 4071 4
83 49 4067 4
79 49 3871 4
91 42 3822 4
85 44 3740 4
83 42 3486 4
39 87 3393 4
77 44 3388 4
94 36 3384 4
43 77 3311 4
32 100 3200 4
78 41 3198 4
90 34 3060 4
95 32 3040 4
76 39 2964 4
34 86 2924 4
81 36 2916 4
94 29 2726 4
97 27 2619 4
96 26 2496 4
24 99 2376 4
25 92 2300 4
29 76 2204 4
25 85 2125 4
26 81 2106 4
87 24 2088 4
42 48 2016 4
37 49 1813 4
48 37 1776 4
36 49 1764 4
41 43 1763 4
50 34 1700 4
39 43 1677 4
38 40 1520 4
29 49 1421 4
88 16 1408 4
34 41 1394 4
40 34 1360 4
41 33 1353 4
17 79 1343 4
28 46 1288 4
40 32 1280 4
49 25 1225 4
33 37 1221 4
34 35 1190 4
30 39 1170 4
30 38 1140 4
42 27 1134 4
87 13 1131 4
25 45 1125 4
26 43 1118 4
25 42 1050 4
95 11 1045 4
33 31 1023 4
23 44 1012 4
36 28 1008 4
34 29 986 4
25 39 975 4
40 24 960 4
26 35 910 4
29 31 899 4
21 42 882 4
18 46 828 4
23 36 828 4
17 48 816 4
30 27 810 4
25 32 800 4
28 28 784 4
34 23 782 4
30 26 780 4
37 21 777 4
84 9 756 4
42 18 756 4
26 29 754 4
94 8 752 4
20 36 720 4
28 25 700 4
25 28 700 4
20 33 660 4
7 93 651 4
21 31 651 4
32 20 640 4
31 20 620 4
7 86 602 4
100 6 600 4
13 46 598 4
17 34 578 4
15 38 570 4
21 26 546 4
6 89 534 4
38 14 532 4
21 25 525 4
12 43 516 4
26 19 494 4
23 21 483 4
12 40 480 4
36 12 432 4
10 43 430 4
10 41 410 4
41 10 410 4
25 16 400 4
36 11 396 4
15 26 390 4
24 16 384 4
42 9 378 4
13 29 377 4
27 13 351 4
11 31 341 4
17 20 340 4
24 13 312 4
10 31 310 4
33 9 297 4
7 42 294 4
96 3 288 4
36 8 288 4
12 24 288 4
36 7 252 4
26 9 234 4
16 12 192 4
17 11 187 4
17 11 187 4
92 2 184 4
6 30 180 4
10 18 180 4
7 18 126 4
13 9 117 4
6 19 114 4
13 8 104 4
2 36 72 4
24 3 72 4
7 9 63 4
4 7 28 4
4 6 24 4
