100 100
250
90 99 26730 4
99 82 24354 4
95 81 23085 4
80 92 22080 4
72 99 21384 4
71 94 20022 4
99 64 19008 4
88 72 19008 4
90 70 18900 4
65 91 17745 4
70 83 17430 4
89 64 17088 4
99 55 16335 4
80 64 15360 4
98 50 14700 4
80 58 13920 4
72 64 13824 4
61 75 13725 4
75 57 12825 4
46 91 12558 4
74 55 12210 4
79 51 12087 4
93 43 11997 4
74 54 11988 4
81 49 11907 4
44 89 11748 4
41 91 11193 4
93 40 11160 4
40 93 11160 4
64 58 11136 4
45 80 10800 4
87 41 10701 4
80 44 10560 4
64 55 10560 4
77 40 9240 4
39 78 9126 4
29 88 7656 4
27 87 7047 4
49 47 6909 4
84 26 6552 4
79 27 6399 4
21 86 5418 4
90 19 5130 4
16 93 4464 4
31 44 4092 4
76 17 3876 4
38 34 3876 4
98 13 3822 4
27 46 3726 4
86 13 3354 4
41 27 3321 4
25 44 3300 4
12 90 3240 4
28 38 3192 4
22 48 3168 4
35 30 3150 4
99 10 2970 4
99 10 2970 4
20 48 2880 4
9 96 2592 4
10 86 2580 4
77 11 2541 4
11 77 2541 4
17 49 2499 4
50 16 2400 4
43 17 2193 4
49 14 2058 4
39 17 1989 4
37 17 1887 4
23 23 1587 4
6 86 1548 4
10 38 1140 4
91 4 1092 4
11 33 1089 4
4 88 1056 4
8 29 696 4
29 7 609 4
99 2 594 4
15 13 585 4
81 2 486 4
11 13 429 4
2 43 258 4
3 23 207 4
2 5 30 4
97 98 19012 4
98 88 17248 4
99 86 17028 4
96 84 16128 4
98 77 15092 4
86 83 14276 4
71 98 13916 4
91 76 13832 4
78 88 13728 4
70 98 13720 4
66 92 12144 4
72 80 11520 4
57 97 11058 4
73 75 10950 4
68 69 9384 4
100 44 8800 4
66 66 8712 4
55 79 8690 4
42 98 8232 4
43 93 7998 4
87 45 7830 4
95 40 7600 4
63 53 6678 4
88 37 6512 4
38 85 6460 4
97 33 6402 4
95 32 6080 4
35 78 5460 4
89 28 4984 4
24 95 4560 4
84 26 4368 4
44 49 4312 4
22 97 4268 4
87 24 4176 4
24 87 4176 4
20 100 4000 4
78 23 3588 4
46 36 3312 4
83 19 3154 4
92 17 3128 4
17 85 2890 4
16 90 2880 4
85 16 2720 4
16 83 2656 4
29 44 2552 4
30 37 2220 4
33 33 2178 4
34 32 2176 4
44 21 1848 4
33 28 1848 4
18 42 1512 4
19 36 1368 4
17 40 1360 4
30 22 1320 4
17 36 1224 4
94 6 1128 4
40 14 1120 4
11 50 1100 4
34 16 1088 4
10 50 1000 4
92 5 920 4
19 22 836 4
5 82 820 4
11 36 792 4
28 14 784 4
93 4 744 4
4 92 736 4
25 14 700 4
48 7 672 4
4 79 632 4
98 3 588 4
7 42 588 4
16 15 480 4
26 8 416 4
40 5 400 4
5 32 320 4
12 13 312 4
17 8 272 4
3 40 240 4
6 15 180 4
7 7 98 4
96 100 9600 4
97 95 9215 4
85 83 7055 4
83 79 6557 4
100 63 6300 4
81 74 5994 4
70 85 5950 4
62 90 5580 4
64 85 5440 4
57 92 5244 4
60 84 5040 4
100 45 4500 4
97 45 4365 4
58 75 4350 4
89 48 4272 4
87 45 3915 4
71 55 3905 4
48 81 3888 4
98 38 3724 4
46 79 3634 4
51 71 3621 4
60 57 3420 4
65 52 3380 4
81 39 3159 4
100 31 3100 4
54 57 3078 4
92 31 2852 4
37 77 2849 4
35 77 2695 4
83 30 2490 4
79 31 2449 4
80 27 2160 4
28 77 2156 4
50 43 2150 4
79 24 1896 4
20 91 1820 4
91 20 1820 4
33 49 1617 4
80 19 1520 4
19 78 1482 4
16 90 1440 4
49 28 1372 4
15 89 1335 4
30 43 1290 4
13 96 1248 4
16 78 1248 4
28 43 1204 4
12 96 1152 4
34 33 1122 4
34 33 1122 4
47 21 987 4
21 46 966 4
26 34 884 4
36 24 864 4
27 32 864 4
83 10 830 4
98 8 784 4
16 49 784 4
50 14 700 4
29 24 696 4
27 24 648 4
17 36 612 4
12 50 600 4
14 39 546 4
88 6 528 4
18 26 468 4
16 24 384 4
12 29 348 4
26 13 338 4
15 19 285 4
89 3 267 4
44 6 264 4
33 8 264 4
50 5 250 4
14 17 238 4
13 18 234 4
4 50 200 4
22 9 198 4
7 28 196 4
21 9 189 4
35 4 140 4
28 4 112 4
13 8 104 4
13 8 104 4
3 28 84 4
