100 100
250
94 93 26226 1
94 68 19176 1
76 84 19152 1
74 84 18648 1
87 62 16182 1
54 98 15876 1
53 95 15105 1
66 72 14256 1
99 47 13959 1
96 48 13824 1
51 80 12240 1
41 98 12054 1
42 92 11592 1
44 85 11220 1
55 68 11220 1
58 64 11136 1
57 63 10773 1
91 38 10374 1
38 91 10374 1
42 81 10206 1
93 36 10044 1
82 40 9840 1
42 77 9702 1
36 89 9612 1
42 76 9576 1
31 98 9114 1
37 76 8436 1
28 92 7728 1
28 92 7728 1
81 29 7047 1
97 24 6984 1
80 29 6960 1
23 97 6693 1
26 80 6240 1
25 81 6075 1
22 91 6006 1
79 25 5925 1
23 85 5865 1
41 47 5781 1
25 77 5775 1
91 21 5733 1
43 43 5547 1
41 44 5412 1
38 41 4674 1
15 95 4275 1
35 40 4200 1
14 96 4032 1
37 36 3996 1
97 13 3783 1
95 12 3420 1
81 14 3402 1
42 26 3276 1
40 27 3240 1
38 27 3078 1
12 80 2880 1
93 9 2511 1
9 93 2511 1
97 8 2328 1
85 7 1785 1
27 22 1782 1
94 6 1692 1
16 35 1680 1
5 90 1350 1
42 10 1260 1
42 8 1008 1
19 13 741 1
17 12 612 1
33 6 594 1
11 18 594 1
4 49 588 1
45 4 540 1
4 45 540 1
5 33 495 1
2 80 480 1
9 14 378 1
19 5 285 1
18 4 216 1
2 31 186 1
3 9 81 1
99 91 18018 1
90 93 16740 1
85 88 14960 1
73 94 13724 1
75 90 13500 1
94 71 13348 1
82 79 12956 1
100 63 12600 1
61 89 10858 1
88 59 10384 1
91 55 10010 1
49 100 9800 1
60 81 9720 1
95 50 9500 1
55 86 9460 1
49 93 9114 1
91 50 9100 1
100 45 9000 1
52 84 8736 1
96 45 8640 1
56 77 8624 1
48 87 8352 1
58 69 8004 1
63 60 7560 1
71 53 7526 1
77 45 6930 1
79 42 6636 1
40 79 6320 1
89 35 6230 1
55 54 5940 1
91 30 5460 1
86 31 5332 1
29 91 5278 1
28 77 4312 1
79 27 4266 1
94 21 3948 1
20 96 3840 1
38 49 3724 1
79 23 3634 1
80 21 3360 1
17 82 2788 1
17 81 2754 1
41 32 2624 1
46 27 2484 1
88 14 2464 1
27 45 2430 1
14 85 2380 1
38 31 2356 1
27 40 2160 1
43 24 2064 1
39 26 2028 1
37 27 1998 1
39 25 1950 1
84 11 1848 1
38 23 1748 1
38 22 1672 1
9 88 1584 1
17 42 1428 1
16 38 1216 1
23 26 1196 1
16 36 1152 1
20 24 960 1
93 5 930 1
19 23 874 1
32 13 832 1
16 23 736 1
35 10 700 1
22 15 660 1
8 37 592 1
17 15 510 1
14 18 504 1
30 8 480 1
8 29 464 1
43 5 430 1
2 96 384 1
2 93 372 1
2 88 352 1
20 7 280 1
34 3 204 1
9 9 162 1
6 11 132 1
100 89 8900 1
99 84 8316 1
91 91 8281 1
84 98 8232 1
86 94 8084 1
85 80 6800 1
87 77 6699 1
92 65 5980 1
61 92 5612 1
68 77 5236 1
65 73 4745 1
67 70 4690 1
47 99 4653 1
46 96 4416 1
56 78 4368 1
57 76 4332 1
72 58 4176 1
97 43 4171 1
100 39 3900 1
73 51 3723 1
63 56 3528 1
51 67 3417 1
90 35 3150 1
92 34 3128 1
33 91 3003 1
31 92 2852 1
76 35 2660 1
92 28 2576 1
47 49 2303 1
28 81 2268 1
50 45 2250 1
90 24 2160 1
88 24 2112 1
45 46 2070 1
48 43 2064 1
47 43 2021 1
49 40 1960 1
42 46 1932 1
41 47 1927 1
86 22 1892 1
44 43 1892 1
20 94 1880 1
77 24 1848 1
76 23 1748 1
41 39 1599 1
79 19 1501 1
34 44 1496 1
90 15 1350 1
88 15 1320 1
98 13 1274 1
41 31 1271 1
13 97 1261 1
33 38 1254 1
12 97 1164 1
28 40 1120 1
11 99 1089 1
83 13 1079 1
32 33 1056 1
26 40 1040 1
50 18 900 1
31 28 868 1
9 92 828 1
21 36 756 1
27 27 729 1
36 20 720 1
89 8 712 1
25 28 700 1
29 24 696 1
84 8 672 1
93 7 651 1
13 50 650 1
31 20 620 1
6 95 570 1
38 14 532 1
6 81 486 1
97 4 388 1
4 88 352 1
9 38 342 1
15 21 315 1
37 7 259 1
30 7 210 1
6 34 204 1
8 22 176 1
16 8 128 1
3 27 81 1
20 4 80 1
2 32 64 1
7 9 63 1
26 2 52 1
14 2 28 1
