100 100
150
86 80 20640 1
86 68 17544 1
97 58 16878 1
79 70 16590 1
86 51 13158 1
66 56 11088 1
38 93 10602 1
82 42 10332 1
87 36 9396 1
48 48 6912 1
47 49 6909 1
94 19 5358 1
39 43 5031 1
32 49 4704 1
49 31 4557 1
31 48 4464 1
18 82 4428 1
35 39 4095 1
31 43 3999 1
34 36 3672 1
80 15 3600 1
35 34 3570 1
34 30 3060 1
36 25 2700 1
15 50 2250 1
37 16 1776 1
18 31 1674 1
11 46 1518 1
5 100 1500 1
45 9 1215 1
30 11 990 1
22 14 924 1
37 8 888 1
22 13 858 1
14 20 840 1
21 12 756 1
17 14 714 1
5 47 705 1
36 5 540 1
7 24 504 1
4 32 384 1
9 11 297 1
6 13 234 1
8 8 192 1
85 99 16830 1
86 94 16168 1
71 80 11360 1
92 55 10120 1
93 45 8370 1
98 38 7448 1
72 51 7344 1
30 95 5700 1
33 83 5478 1
76 29 4408 1
45 38 3420 1
40 41 3280 1
49 28 2744 1
31 43 2666 1
30 42 2520 1
15 82 2460 1
27 39 2106 1
21 46 1932 1
25 38 1900 1
39 21 1638 1
99 8 1584 1
9 88 1584 1
33 21 1386 1
39 17 1326 1
14 47 1316 1
47 14 1316 1
21 29 1218 1
50 11 1100 1
40 13 1040 1
39 12 936 1
40 11 880 1
12 29 696 1
48 7 672 1
11 25 550 1
16 17 544 1
18 15 540 1
18 14 504 1
31 8 496 1
29 7 406 1
8 22 352 1
40 4 320 1
6 23 276 1
39 3 234 1
14 8 224 1
12 9 216 1
3 32 192 1
6 15 180 1
4 16 128 1
21 3 126 1
14 4 112 1
100 100 10000 1
82 77 6314 1
98 58 5684 1
89 47 4183 1
60 66 3960 1
86 46 3956 1
69 53 3657 1
80 44 3520 1
37 79 2923 1
26 100 2600 1
99 26 2574 1
27 91 2457 1
76 32 2432 1
49 47 2303 1
49 45 2205 1
48 37 1776 1
83 20 1660 1
50 30 1500 1
93 15 1395 1
38 36 1368 1
33 39 1287 1
29 40 1160 1
22 47 1034 1
10 96 960 1
19 50 950 1
32 29 928 1
42 20 840 1
32 24 768 1
30 24 720 1
41 16 656 1
25 25 625 1
35 17 595 1
97 6 582 1
18 29 522 1
23 22 506 1
48 10 480 1
22 20 440 1
28 13 364 1
29 12 348 1
50 6 300 1
7 40 280 1
5 47 235 1
4 46 184 1
19 9 171 1
4 42 168 1
41 4 164 1
4 41 164 1
42 3 126 1
21 5 105 1
5 21 105 1
9 10 90 1
9 10 90 1
2 30 60 1
11 4 44 1
2 16 32 1
11 2 22 1
