100 100
500
83 98 24402 1
78 96 22464 1
100 74 22200 1
82 90 22140 1
97 73 21243 1
75 94 21150 1
87 78 20358 1
87 77 20097 1
91 72 19656 1
67 97 19497 1
77 83 19173 1
85 73 18615 1
88 70 18480 1
90 65 17550 1
89 62 16554 1
83 64 15936 1
59 87 15399 1
86 59 15222 1
77 63 14553 1
91 48 13104 1
48 91 13104 1
63 69 13041 1
89 45 12015 1
71 55 11715 1
98 39 11466 1
56 66 11088 1
100 34 10200 1
89 37 9879 1
93 34 9486 1
95 33 9405 1
83 36 8964 1
37 80 8880 1
100 29 8700 1
36 79 8532 1
34 76 7752 1
50 48 7200 1
47 48 6768 1
25 83 6225 1
48 43 6192 1
42 48 6048 1
47 42 5922 1
38 49 5586 1
43 43 5547 1
19 91 5187 1
42 41 5166 1
42 41 5166 1
22 78 5148 1
39 44 5148 1
39 44 5148 1
37 46 5106 1
37 45 4995 1
35 47 4935 1
49 33 4851 1
47 34 4794 1
33 47 4653 1
85 18 4590 1
19 80 4560 1
42 35 4410 1
41 34 4182 1
86 16 4128 1
15 89 4005 1
27 49 3969 1
29 45 3915 1
26 49 3822 1
36 33 3564 1
28 41 3444 1
31 37 3441 1
87 13 3393 1
41 26 3198 1
45 23 3105 1
22 47 3102 1
25 41 3075 1
44 23 3036 1
36 28 3024 1
45 22 2970 1
36 27 2916 1
23 42 2898 1
24 40 2880 1
10 93 2790 1
9 100 2700 1
22 40 2640 1
29 29 2523 1
19 44 2508 1
38 22 2508 1
80 10 2400 1
38 21 2394 1
24 33 2376 1
17 46 2346 1
19 40 2280 1
18 42 2268 1
82 9 2214 1
15 48 2160 1
41 17 2091 1
23 29 2001 1
18 35 1890 1
19 33 1881 1
19 32 1824 1
14 43 1806 1
13 46 1794 1
14 38 1596 1
40 13 1560 1
19 27 1539 1
5 100 1500 1
25 20 1500 1
48 10 1440 1
10 48 1440 1
30 15 1350 1
9 47 1269 1
15 27 1215 1
18 22 1188 1
12 32 1152 1
9 42 1134 1
92 4 1104 1
24 15 1080 1
32 11 1056 1
38 9 1026 1
19 17 969 1
4 79 948 1
9 35 945 1
10 30 900 1
89 3 801 1
24 11 792 1
29 9 783 1
41 6 738 1
16 15 720 1
9 26 702 1
11 21 693 1
7 32 672 1
27 8 648 1
5 41 615 1
4 50 600 1
33 6 594 1
12 16 576 1
11 17 561 1
5 37 555 1
8 23 552 1
36 5 540 1
13 13 507 1
23 7 483 1
18 8 432 1
11 12 396 1
3 38 342 1
11 9 297 1
46 2 276 1
28 3 252 1
5 16 240 1
39 2 234 1
5 14 210 1
6 11 198 1
3 20 180 1
5 12 180 1
6 10 180 1
4 13 156 1
16 3 144 1
5 8 120 1
3 13 117 1
12 3 108 1
11 3 99 1
2 14 84 1
6 3 54 1
6 3 54 1
98 95 18620 1
91 89 16198 1
88 85 14960 1
92 72 13248 1
77 77 11858 1
66 82 10824 1
79 68 10744 1
57 94 10716 1
86 59 10148 1
99 51 10098 1
84 57 9576 1
62 77 9548 1
98 47 9212 1
80 57 9120 1
97 47 9118 1
55 81 8910 1
71 59 8378 1
63 66 8316 1
61 67 8174 1
51 78 7956 1
65 60 7800 1
43 87 7482 1
69 51 7038 1
52 67 6968 1
58 59 6844 1
40 84 6720 1
85 39 6630 1
57 58 6612 1
77 42 6468 1
98 31 6076 1
35 85 5950 1
52 57 5928 1
30 96 5760 1
79 36 5688 1
81 35 5670 1
96 26 4992 1
26 90 4680 1
47 49 4606 1
48 47 4512 1
45 48 4320 1
96 22 4224 1
43 48 4128 1
46 44 4048 1
43 47 4042 1
24 84 4032 1
78 25 3900 1
81 24 3888 1
48 40 3840 1
82 23 3772 1
40 45 3600 1
20 88 3520 1
78 22 3432 1
42 40 3360 1
34 49 3332 1
36 46 3312 1
31 47 2914 1
89 16 2848 1
43 33 2838 1
44 31 2728 1
30 44 2640 1
33 40 2640 1
13 100 2600 1
13 98 2548 1
26 49 2548 1
37 33 2442 1
91 13 2366 1
78 15 2340 1
28 41 2296 1
35 32 2240 1
47 23 2162 1
27 40 2160 1
79 13 2054 1
11 93 2046 1
29 35 2030 1
39 26 2028 1
30 33 1980 1
35 25 1750 1
45 19 1710 1
85 10 1700 1
47 18 1692 1
17 49 1666 1
22 37 1628 1
39 20 1560 1
24 31 1488 1
27 27 1458 1
48 15 1440 1
30 24 1440 1
41 17 1394 1
41 17 1394 1
17 41 1394 1
8 87 1392 1
23 30 1380 1
7 92 1288 1
14 44 1232 1
40 15 1200 1
24 25 1200 1
26 22 1144 1
95 6 1140 1
23 23 1058 1
11 48 1056 1
26 20 1040 1
22 23 1012 1
50 10 1000 1
16 31 992 1
24 20 960 1
47 10 940 1
15 31 930 1
17 27 918 1
10 44 880 1
40 11 880 1
31 14 868 1
12 36 864 1
15 26 780 1
18 21 756 1
15 25 750 1
37 10 740 1
14 26 728 1
36 10 720 1
24 15 720 1
11 30 660 1
11 30 660 1
82 4 656 1
12 26 624 1
18 17 612 1
11 27 594 1
36 8 576 1
19 15 570 1
20 14 560 1
12 23 552 1
82 3 492 1
20 12 480 1
7 33 462 1
5 46 460 1
10 23 460 1
19 12 456 1
28 8 448 1
7 31 434 1
14 15 420 1
17 12 408 1
7 29 406 1
40 5 400 1
4 45 360 1
87 2 348 1
6 27 324 1
26 6 312 1
14 10 280 1
27 5 270 1
33 4 264 1
31 4 248 1
30 4 240 1
24 5 240 1
8 14 224 1
18 6 216 1
3 35 210 1
26 4 208 1
50 2 200 1
47 2 188 1
47 2 188 1
18 5 180 1
9 10 180 1
11 8 176 1
6 13 156 1
25 2 100 1
4 10 80 1
2 7 28 1
92 98 9016 1
99 85 8415 1
76 92 6992 1
80 86 6880 1
89 75 6675 1
73 90 6570 1
88 71 6248 1
65 88 5720 1
66 85 5610 1
47 100 4700 1
68 69 4692 1
47 97 4559 1
80 53 4240 1
83 50 4150 1
46 90 4140 1
44 94 4136 1
96 42 4032 1
86 46 3956 1
65 59 3835 1
77 48 3696 1
54 67 3618 1
52 69 3588 1
66 53 3498 1
91 38 3458 1
87 39 3393 1
77 44 3388 1
37 91 3367 1
62 51 3162 1
55 56 3080 1
31 93 2883 1
32 88 2816 1
93 30 2790 1
99 28 2772 1
30 81 2430 1
29 80 2320 1
28 82 2296 1
29 77 2233 1
46 47 2162 1
83 26 2158 1
22 98 2156 1
40 50 2000 1
23 86 1978 1
39 48 1872 1
49 38 1862 1
43 41 1763 1
83 20 1660 1
46 35 1610 1
84 19 1596 1
93 17 1581 1
47 33 1551 1
45 34 1530 1
89 17 1513 1
36 42 1512 1
99 15 1485 1
45 33 1485 1
40 37 1480 1
47 31 1457 1
32 44 1408 1
49 28 1372 1
39 35 1365 1
47 28 1316 1
43 30 1290 1
25 50 1250 1
49 25 1225 1
24 49 1176 1
23 49 1127 1
31 36 1116 1
46 24 1104 1
50 22 1100 1
11 99 1089 1
35 31 1085 1
98 11 1078 1
14 77 1078 1
24 44 1056 1
36 29 1044 1
24 43 1032 1
30 33 990 1
27 35 945 1
11 85 935 1
29 32 928 1
91 10 910 1
26 34 884 1
11 80 880 1
9 95 855 1
8 100 800 1
46 17 782 1
21 37 777 1
16 48 768 1
31 24 744 1
26 27 702 1
25 28 700 1
27 25 675 1
15 44 660 1
14 45 630 1
86 7 602 1
15 40 600 1
15 39 585 1
25 23 575 1
41 14 574 1
41 14 574 1
30 19 570 1
81 7 567 1
39 14 546 1
16 33 528 1
26 20 520 1
47 11 517 1
40 12 480 1
18 25 450 1
17 26 442 1
48 9 432 1
12 36 432 1
11 38 418 1
29 14 406 1
20 19 380 1
8 47 376 1
8 45 360 1
4 89 356 1
14 25 350 1
12 29 348 1
16 21 336 1
22 15 330 1
15 22 330 1
10 31 310 1
10 30 300 1
7 42 294 1
17 17 289 1
47 6 282 1
6 47 282 1
40 7 280 1
10 27 270 1
8 32 256 1
48 5 240 1
24 10 240 1
15 15 225 1
13 17 221 1
10 22 220 1
5 41 205 1
5 40 200 1
5 39 195 1
14 13 182 1
28 6 168 1
12 14 168 1
5 32 160 1
8 20 160 1
25 6 150 1
10 13 130 1
43 3 129 1
21 6 126 1
3 40 120 1
7 17 119 1
19 6 114 1
34 3 102 1
45 2 90 1
6 15 90 1
44 2 88 1
17 5 85 1
3 28 84 1
4 21 84 1
3 24 72 1
5 14 70 1
2 34 68 1
8 8 64 1
3 19 57 1
7 8 56 1
5 11 55 1
25 2 50 1
9 5 45 1
2 19 38 1
12 3 36 1
6 6 36 1
3 9 27 1
5 5 25 1
2 11 22 1
2 8 16 1
