100 100
100
63 95 17955 3
95 61 17385 3
49 92 13524 3
75 60 13500 3
96 46 13248 3
98 43 12642 3
38 100 11400 3
85 44 11220 3
76 40 9120 3
54 56 9072 3
23 89 6141 3
50 33 4950 3
36 37 3996 3
34 38 3876 3
43 24 3096 3
38 27 3078 3
41 24 2952 3
30 30 2700 3
99 8 2376 3
9 79 2133 3
13 49 1911 3
49 10 1470 3
43 11 1419 3
33 12 1188 3
77 5 1155 3
4 95 1140 3
23 13 897 3
15 16 720 3
27 8 648 3
7 29 609 3
5 40 600 3
5 40 600 3
7 25 525 3
7 20 420 3
3 36 324 3
12 9 324 3
26 3 234 3
97 50 9700 3
43 88 7568 3
20 92 3680 3
89 19 3382 3
77 20 3080 3
19 81 3078 3
33 44 2904 3
40 27 2160 3
22 47 2068 3
39 24 1872 3
40 20 1600 3
20 39 1560 3
8 93 1488 3
46 15 1380 3
19 31 1178 3
35 16 1120 3
50 8 800 3
38 9 684 3
17 20 680 3
9 36 648 3
7 44 616 3
37 7 518 3
6 39 468 3
10 22 440 3
36 6 432 3
16 11 352 3
13 13 338 3
27 4 216 3
6 17 204 3
18 3 108 3
8 3 48 3
94 88 8272 3
94 84 7896 3
45 84 3780 3
94 37 3478 3
85 35 2975 3
80 31 2480 3
47 44 2068 3
43 41 1763 3
37 47 1739 3
34 50 1700 3
33 49 1617 3
80 16 1280 3
39 31 1209 3
28 43 1204 3
31 31 961 3
30 30 900 3
13 50 650 3
38 16 608 3
19 32 608 3
43 12 516 3
98 5 490 3
22 20 440 3
20 21 420 3
5 83 415 3
10 32 320 3
6 34 204 3
14 8 112 3
36 2 72 3
12 5 60 3
3 13 39 3
16 2 32 3
3 3 9 3
