100 100
250
70 89 18690 1
97 57 16587 1
57 85 14535 1
82 56 13776 1
48 94 13536 1
73 59 12921 1
98 42 12348 1
82 43 10578 1
40 84 10080 1
77 40 9240 1
89 33 8811 1
76 38 8664 1
47 48 6768 1
26 86 6708 1
47 47 6627 1
45 46 6210 1
49 41 6027 1
85 23 5865 1
38 49 5586 1
77 23 5313 1
88 20 5280 1
40 43 5160 1
47 36 5076 1
35 43 4515 1
37 38 4218 1
16 84 4032 1
42 32 4032 1
15 86 3870 1
15 81 3645 1
12 96 3456 1
80 14 3360 1
27 41 3321 1
42 26 3276 1
32 34 3264 1
22 48 3168 1
32 32 3072 1
31 33 3069 1
19 49 2793 1
12 77 2772 1
36 25 2700 1
42 21 2646 1
22 40 2640 1
46 18 2484 1
15 47 2115 1
20 35 2100 1
37 18 1998 1
18 36 1944 1
19 34 1938 1
40 15 1800 1
12 47 1692 1
13 43 1677 1
27 20 1620 1
35 15 1575 1
42 12 1512 1
34 13 1326 1
35 12 1260 1
20 21 1260 1
33 12 1188 1
28 13 1092 1
12 29 1044 1
7 47 987 1
20 16 960 1
8 39 936 1
12 25 900 1
25 10 750 1
5 49 735 1
8 30 720 1
9 26 702 1
4 48 576 1
20 9 540 1
42 4 504 1
3 49 441 1
4 36 432 1
10 13 390 1
8 13 312 1
4 20 240 1
39 2 234 1
37 2 222 1
3 23 207 1
3 20 180 1
4 12 144 1
93 85 15810 1
88 88 15488 1
90 76 13680 1
92 63 11592 1
95 60 11400 1
77 73 11242 1
91 61 11102 1
71 68 9656 1
100 48 9600 1
63 70 8820 1
45 84 7560 1
39 93 7254 1
54 53 5724 1
81 35 5670 1
35 77 5390 1
100 24 4800 1
46 46 4232 1
50 41 4100 1
41 50 4100 1
96 20 3840 1
45 38 3420 1
34 47 3196 1
47 27 2538 1
26 46 2392 1
45 26 2340 1
40 28 2240 1
36 31 2232 1
22 46 2024 1
42 24 2016 1
36 27 1944 1
36 27 1944 1
21 44 1848 1
24 37 1776 1
18 48 1728 1
27 32 1728 1
37 23 1702 1
18 47 1692 1
24 35 1680 1
79 9 1422 1
17 39 1326 1
22 30 1320 1
17 36 1224 1
33 18 1188 1
30 17 1020 1
22 23 1012 1
42 12 1008 1
36 14 1008 1
50 10 1000 1
10 45 900 1
19 23 874 1
12 35 840 1
14 30 840 1
18 23 828 1
22 18 792 1
24 16 768 1
13 29 754 1
11 32 704 1
37 9 666 1
7 45 630 1
17 18 612 1
21 14 588 1
6 43 516 1
21 11 462 1
6 36 432 1
8 24 384 1
4 47 376 1
46 4 368 1
14 12 336 1
5 32 320 1
5 28 280 1
3 37 222 1
9 10 180 1
2 43 172 1
3 28 168 1
8 9 144 1
4 15 120 1
4 9 72 1
13 2 52 1
99 97 9603 1
61 95 5795 1
91 61 5551 1
57 82 4674 1
87 51 4437 1
100 44 4400 1
46 93 4278 1
45 92 4140 1
47 87 4089 1
81 44 3564 1
33 97 3201 1
85 33 2805 1
34 78 2652 1
23 90 2070 1
95 21 1995 1
45 44 1980 1
23 79 1817 1
38 47 1786 1
81 22 1782 1
37 46 1702 1
16 99 1584 1
32 49 1568 1
43 35 1505 1
36 41 1476 1
41 36 1476 1
29 49 1421 1
17 82 1394 1
29 48 1392 1
17 79 1343 1
15 86 1290 1
28 45 1260 1
33 36 1188 1
35 32 1120 1
37 30 1110 1
22 50 1100 1
22 49 1078 1
96 11 1056 1
49 21 1029 1
11 93 1023 1
35 28 980 1
42 23 966 1
19 49 931 1
100 9 900 1
32 25 800 1
15 49 735 1
17 40 680 1
83 8 664 1
17 38 646 1
44 14 616 1
18 33 594 1
12 47 564 1
18 29 522 1
20 26 520 1
23 21 483 1
30 16 480 1
46 10 460 1
32 14 448 1
41 10 410 1
8 49 392 1
32 12 384 1
34 11 374 1
10 34 340 1
10 31 310 1
34 9 306 1
12 25 300 1
8 35 280 1
9 31 279 1
33 8 264 1
6 41 246 1
30 7 210 1
29 7 203 1
4 50 200 1
2 97 194 1
94 2 188 1
14 12 168 1
12 13 156 1
19 8 152 1
46 3 138 1
17 8 136 1
13 9 117 1
3 38 114 1
5 20 100 1
2 46 92 1
41 2 82 1
2 40 80 1
6 13 78 1
2 37 74 1
2 36 72 1
18 4 72 1
19 3 57 1
5 5 25 1
