100 100
150
74 100 22200 4
80 87 20880 4
85 80 20400 4
77 85 19635 4
68 94 19176 4
91 61 16653 4
69 75 15525 4
61 83 15189 4
99 51 15147 4
90 55 14850 4
93 53 14787 4
73 67 14673 4
54 90 14580 4
45 98 13230 4
42 98 12348 4
41 97 11931 4
46 84 11592 4
44 86 11352 4
45 83 11205 4
90 41 11070 4
61 57 10431 4
34 97 9894 4
32 83 7968 4
25 95 7125 4
28 76 6384 4
48 43 6192 4
78 26 6084 4
34 50 5100 4
15 88 3960 4
31 42 3906 4
13 89 3471 4
42 27 3402 4
34 32 3264 4
92 11 3036 4
22 41 2706 4
42 21 2646 4
37 22 2442 4
99 8 2376 4
28 27 2268 4
82 9 2214 4
16 45 2160 4
8 77 1848 4
16 35 1680 4
12 35 1260 4
9 39 1053 4
84 3 756 4
11 22 726 4
6 39 702 4
3 40 360 4
3 36 324 4
6 13 234 4
97 95 18430 4
96 92 17664 4
90 98 17640 4
100 77 15400 4
76 99 15048 4
74 85 12580 4
60 100 12000 4
53 91 9646 4
58 80 9280 4
50 88 8800 4
52 81 8424 4
78 50 7800 4
53 73 7738 4
44 83 7304 4
94 37 6956 4
62 53 6572 4
86 37 6364 4
80 35 5600 4
28 95 5320 4
88 29 5104 4
97 24 4656 4
48 46 4416 4
98 19 3724 4
89 18 3204 4
38 36 2736 4
31 44 2728 4
97 14 2716 4
25 50 2500 4
76 16 2432 4
13 83 2158 4
45 23 2070 4
11 92 2024 4
28 28 1568 4
17 46 1564 4
14 46 1288 4
7 86 1204 4
98 6 1176 4
25 22 1100 4
11 38 836 4
4 99 792 4
25 15 750 4
20 17 680 4
81 4 648 4
46 7 644 4
19 15 570 4
20 11 440 4
95 2 380 4
19 10 380 4
9 16 288 4
4 31 248 4
5 19 190 4
9 6 108 4
93 78 7254 4
96 74 7104 4
91 77 7007 4
85 79 6715 4
82 77 6314 4
62 94 5828 4
68 83 5644 4
98 57 5586 4
61 87 5307 4
48 97 4656 4
98 46 4508 4
91 43 3913 4
61 64 3904 4
76 50 3800 4
54 61 3294 4
61 52 3172 4
38 82 3116 4
85 34 2890 4
94 29 2726 4
27 94 2538 4
79 26 2054 4
42 43 1806 4
21 81 1701 4
18 81 1458 4
94 15 1410 4
32 37 1184 4
11 100 1100 4
12 88 1056 4
27 38 1026 4
81 11 891 4
27 30 810 4
19 42 798 4
88 9 792 4
8 97 776 4
83 9 747 4
18 36 648 4
34 17 578 4
26 22 572 4
16 31 496 4
22 22 484 4
17 27 459 4
10 40 400 4
47 8 376 4
33 8 264 4
16 13 208 4
2 50 100 4
2 4 8 4
