100 100
250
91 97 26481 4
94 86 24252 4
83 81 20169 4
71 87 18531 4
72 79 17064 4
83 64 15936 4
92 56 15456 4
91 52 14196 4
46 99 13662 4
89 49 13083 4
50 86 12900 4
41 97 11931 4
56 68 11424 4
35 100 10500 4
79 44 10428 4
44 79 10428 4
64 53 10176 4
61 54 9882 4
38 82 9348 4
93 33 9207 4
93 32 8928 4
88 33 8712 4
28 93 7812 4
89 27 7209 4
25 95 7125 4
24 89 6408 4
24 78 5616 4
39 44 5148 4
36 44 4752 4
32 48 4608 4
45 32 4320 4
27 47 3807 4
15 83 3735 4
15 82 3690 4
41 27 3321 4
13 81 3159 4
21 48 3024 4
25 40 3000 4
45 21 2835 4
23 38 2622 4
28 30 2520 4
23 36 2484 4
21 35 2205 4
32 21 2016 4
17 39 1989 4
30 22 1980 4
28 22 1848 4
44 13 1716 4
81 7 1701 4
24 23 1656 4
90 6 1620 4
24 21 1512 4
19 26 1482 4
17 28 1428 4
38 11 1254 4
27 15 1215 4
34 11 1122 4
18 18 972 4
18 18 972 4
14 21 882 4
9 32 864 4
43 6 774 4
5 41 615 4
4 46 552 4
17 8 408 4
27 5 405 4
13 10 390 4
2 47 282 4
29 3 261 4
10 8 240 4
26 3 234 4
15 5 225 4
37 2 222 4
34 2 204 4
25 2 150 4
5 10 150 4
24 2 144 4
7 6 126 4
12 2 72 4
4 5 60 4
2 9 54 4
8 2 48 4
81 73 11826 4
93 53 9858 4
70 68 9520 4
57 82 9348 4
48 97 9312 4
71 61 8662 4
66 64 8448 4
50 84 8400 4
49 85 8330 4
84 36 6048 4
25 91 4550 4
80 27 4320 4
50 43 4300 4
77 26 4004 4
78 25 3900 4
36 48 3456 4
41 40 3280 4
47 34 3196 4
38 40 3040 4
43 35 3010 4
34 44 2992 4
30 48 2880 4
35 40 2800 4
33 38 2508 4
30 41 2460 4
27 40 2160 4
31 33 2046 4
44 23 2024 4
36 28 2016 4
37 27 1998 4
27 35 1890 4
20 45 1800 4
36 23 1656 4
23 35 1610 4
30 23 1380 4
18 38 1368 4
48 14 1344 4
42 16 1344 4
21 31 1302 4
26 25 1300 4
39 16 1248 4
15 41 1230 4
14 41 1148 4
15 38 1140 4
27 21 1134 4
16 35 1120 4
14 38 1064 4
12 44 1056 4
14 37 1036 4
40 12 960 4
5 92 920 4
27 17 918 4
10 42 840 4
12 31 744 4
4 91 728 4
11 33 726 4
40 9 720 4
8 44 704 4
8 36 576 4
27 10 540 4
6 44 528 4
20 13 520 4
9 27 486 4
8 26 416 4
48 4 384 4
19 10 380 4
17 9 306 4
3 47 282 4
4 35 280 4
6 23 276 4
5 25 250 4
5 21 210 4
26 4 208 4
3 34 204 4
32 3 192 4
8 8 128 4
3 13 78 4
2 5 20 4
100 94 9400 4
97 88 8536 4
74 77 5698 4
63 86 5418 4
63 79 4977 4
91 54 4914 4
55 81 4455 4
48 91 4368 4
80 53 4240 4
84 47 3948 4
70 56 3920 4
40 96 3840 4
42 91 3822 4
37 98 3626 4
34 90 3060 4
34 90 3060 4
32 94 3008 4
31 93 2883 4
54 52 2808 4
30 82 2460 4
49 49 2401 4
27 79 2133 4
88 24 2112 4
25 78 1950 4
39 50 1950 4
95 20 1900 4
38 50 1900 4
38 49 1862 4
45 40 1800 4
37 46 1702 4
48 35 1680 4
47 35 1645 4
34 41 1394 4
14 97 1358 4
46 29 1334 4
95 13 1235 4
40 30 1200 4
38 30 1140 4
46 24 1104 4
45 24 1080 4
33 31 1023 4
25 40 1000 4
37 26 962 4
29 33 957 4
33 28 924 4
19 46 874 4
32 25 800 4
31 25 775 4
40 19 760 4
42 17 714 4
17 41 697 4
23 30 690 4
19 34 646 4
20 32 640 4
15 42 630 4
25 25 625 4
42 13 546 4
45 11 495 4
82 6 492 4
13 37 481 4
12 40 480 4
23 20 460 4
32 13 416 4
10 41 410 4
8 50 400 4
11 34 374 4
12 31 372 4
9 41 369 4
11 33 363 4
8 40 320 4
9 34 306 4
7 42 294 4
24 12 288 4
8 33 264 4
15 17 255 4
15 16 240 4
46 5 230 4
34 6 204 4
30 6 180 4
14 10 140 4
46 3 138 4
18 7 126 4
6 19 114 4
11 10 110 4
25 4 100 4
2 42 84 4
18 4 72 4
15 2 30 4
3 9 27 4
3 6 18 4
