100 100
150
94 70 19740 1
82 74 18204 1
60 81 14580 1
49 99 14553 1
49 93 13671 1
47 89 12549 1
75 55 12375 1
65 59 11505 1
60 62 11160 1
43 86 11094 1
67 54 10854 1
52 68 10608 1
43 80 10320 1
40 83 9960 1
90 35 9450 1
24 88 6336 1
22 85 5610 1
37 45 4995 1
40 38 4560 1
94 15 4230 1
34 39 3978 1
44 27 3564 1
43 27 3483 1
13 85 3315 1
34 31 3162 1
42 24 3024 1
28 33 2772 1
27 33 2673 1
41 20 2460 1
9 91 2457 1
7 82 1722 1
24 21 1512 1
38 13 1482 1
13 34 1326 1
29 15 1305 1
23 18 1242 1
100 4 1200 1
30 12 1080 1
15 23 1035 1
30 11 990 1
13 22 858 1
7 36 756 1
31 8 744 1
13 18 702 1
26 7 546 1
6 27 486 1
22 7 462 1
21 7 441 1
15 8 360 1
11 8 264 1
2 13 78 1
8 3 72 1
75 100 15000 1
88 64 11264 1
79 57 9006 1
45 99 8910 1
100 44 8800 1
59 69 8142 1
62 63 7812 1
55 67 7370 1
36 97 6984 1
58 58 6728 1
51 59 6018 1
86 28 4816 1
29 80 4640 1
50 46 4600 1
50 38 3800 1
19 94 3572 1
44 37 3256 1
19 82 3116 1
35 44 3080 1
25 47 2350 1
35 33 2310 1
23 49 2254 1
48 22 2112 1
27 31 1674 1
11 76 1672 1
22 35 1540 1
39 18 1404 1
38 18 1368 1
38 17 1292 1
41 14 1148 1
28 17 952 1
32 13 832 1
40 9 720 1
21 17 714 1
10 34 680 1
34 10 680 1
46 7 644 1
98 3 588 1
36 8 576 1
34 8 544 1
39 5 390 1
3 45 270 1
43 3 258 1
24 4 192 1
10 9 180 1
10 6 120 1
7 5 70 1
3 10 60 1
92 90 8280 1
68 100 6800 1
92 70 6440 1
71 64 4544 1
42 91 3822 1
43 79 3397 1
94 36 3384 1
32 86 2752 1
50 42 2100 1
45 42 1890 1
50 36 1800 1
30 48 1440 1
32 45 1440 1
45 32 1440 1
14 99 1386 1
39 34 1326 1
43 30 1290 1
43 28 1204 1
26 43 1118 1
35 31 1085 1
22 48 1056 1
29 36 1044 1
22 46 1012 1
47 21 987 1
42 23 966 1
46 19 874 1
25 34 850 1
22 37 814 1
29 27 783 1
50 15 750 1
48 14 672 1
41 15 615 1
18 32 576 1
29 17 493 1
36 12 432 1
31 12 372 1
26 13 338 1
36 9 324 1
18 18 324 1
13 21 273 1
13 15 195 1
15 10 150 1
7 20 140 1
24 5 120 1
3 37 111 1
5 21 105 1
38 2 76 1
24 3 72 1
11 3 33 1
6 3 18 1
