100 100
150
93 88 24552 4
99 64 19008 4
84 69 17388 4
89 63 16821 4
70 76 15960 4
81 62 15066 4
58 86 14964 4
99 47 13959 4
41 95 11685 4
59 65 11505 4
38 86 9804 4
43 76 9804 4
96 34 9792 4
79 40 9480 4
37 83 9213 4
77 37 8547 4
51 55 8415 4
92 30 8280 4
29 95 8265 4
82 32 7872 4
95 26 7410 4
32 76 7296 4
27 83 6723 4
78 27 6318 4
88 22 5808 4
20 96 5760 4
37 45 4995 4
18 91 4914 4
88 17 4488 4
93 14 3906 4
27 40 3240 4
44 24 3168 4
22 47 3102 4
29 34 2958 4
77 12 2772 4
47 18 2538 4
20 37 2220 4
26 20 1560 4
16 28 1344 4
5 77 1155 4
96 4 1152 4
44 7 924 4
28 9 756 4
93 2 558 4
4 28 336 4
13 7 273 4
4 20 240 4
11 2 66 4
81 93 15066 4
81 79 12798 4
96 64 12288 4
88 66 11616 4
67 86 11524 4
56 90 10080 4
64 78 9984 4
68 72 9792 4
78 62 9672 4
81 58 9396 4
93 47 8742 4
47 85 7990 4
86 45 7740 4
99 39 7722 4
42 86 7224 4
51 68 6936 4
42 80 6720 4
33 99 6534 4
64 51 6528 4
94 33 6204 4
85 31 5270 4
93 26 4836 4
25 83 4150 4
91 20 3640 4
84 21 3528 4
44 39 3432 4
34 48 3264 4
41 34 2788 4
26 48 2496 4
28 43 2408 4
15 80 2400 4
45 25 2250 4
93 12 2232 4
31 35 2170 4
46 23 2116 4
14 42 1176 4
29 20 1160 4
44 13 1144 4
33 14 924 4
24 11 528 4
20 11 440 4
8 27 432 4
13 14 364 4
6 29 348 4
16 8 256 4
15 6 180 4
27 2 108 4
5 10 100 4
10 3 60 4
6 2 24 4
79 99 7821 4
76 100 7600 4
77 86 6622 4
66 100 6600 4
75 66 4950 4
70 65 4550 4
52 86 4472 4
62 65 4030 4
39 97 3783 4
53 70 3710 4
89 41 3649 4
99 35 3465 4
45 76 3420 4
84 40 3360 4
58 55 3190 4
39 80 3120 4
84 37 3108 4
37 83 3071 4
31 96 2976 4
35 79 2765 4
28 85 2380 4
96 24 2304 4
86 26 2236 4
48 38 1824 4
91 20 1820 4
42 43 1806 4
45 37 1665 4
17 78 1326 4
50 23 1150 4
23 46 1058 4
98 10 980 4
97 10 970 4
79 10 790 4
44 16 704 4
78 9 702 4
34 20 680 4
19 31 589 4
25 21 525 4
100 5 500 4
10 49 490 4
5 95 475 4
17 22 374 4
11 25 275 4
34 8 272 4
26 10 260 4
17 15 255 4
79 3 237 4
34 6 204 4
12 14 168 4
3 44 132 4
37 3 111 4
5 8 40 4
