100 100
250
99 85 25245 1
85 98 24990 1
92 90 24840 1
88 90 23760 1
87 89 23229 1
96 71 20448 1
78 85 19890 1
94 66 18612 1
71 84 17892 1
80 74 17760 1
68 85 17340 1
88 65 17160 1
98 58 17052 1
81 64 15552 1
84 61 15372 1
75 68 15300 1
82 56 13776 1
56 78 13104 1
55 79 13035 1
88 49 12936 1
87 47 12267 1
78 51 11934 1
47 84 11844 1
76 51 11628 1
54 71 11502 1
57 67 11457 1
76 48 10944 1
39 93 10881 1
79 45 10665 1
87 37 9657 1
76 41 9348 1
99 28 8316 1
78 35 8190 1
77 34 7854 1
26 96 7488 1
30 81 7290 1
47 50 7050 1
23 95 6555 1
87 24 6264 1
86 24 6192 1
91 22 6006 1
20 96 5760 1
39 49 5733 1
78 23 5382 1
76 22 5016 1
39 42 4914 1
37 42 4662 1
80 19 4560 1
40 35 4200 1
27 50 4050 1
96 14 4032 1
38 35 3990 1
43 30 3870 1
42 28 3528 1
14 83 3486 1
76 15 3420 1
27 39 3159 1
34 29 2958 1
17 50 2550 1
9 91 2457 1
37 20 2220 1
47 15 2115 1
80 8 1920 1
30 16 1440 1
46 10 1380 1
85 5 1275 1
17 25 1275 1
5 77 1155 1
94 4 1128 1
85 4 1020 1
37 9 999 1
13 22 858 1
22 13 858 1
7 30 630 1
7 17 357 1
10 10 300 1
17 5 255 1
2 39 234 1
24 3 216 1
14 5 210 1
2 26 156 1
5 9 135 1
10 4 120 1
8 5 120 1
95 98 18620 1
98 93 18228 1
99 90 17820 1
83 94 15604 1
76 97 14744 1
91 72 13104 1
69 89 12282 1
97 63 12222 1
75 79 11850 1
81 72 11664 1
99 55 10890 1
74 73 10804 1
75 69 10350 1
69 73 10074 1
89 56 9968 1
54 87 9396 1
56 82 9184 1
74 62 9176 1
68 64 8704 1
49 87 8526 1
99 39 7722 1
90 42 7560 1
45 84 7560 1
78 44 6864 1
37 86 6364 1
35 88 6160 1
92 32 5888 1
30 95 5700 1
35 81 5670 1
93 29 5394 1
27 94 5076 1
76 33 5016 1
48 44 4224 1
87 24 4176 1
93 22 4092 1
23 87 4002 1
20 95 3800 1
44 42 3696 1
45 41 3690 1
23 79 3634 1
20 83 3320 1
20 76 3040 1
17 81 2754 1
17 78 2652 1
78 16 2496 1
15 83 2490 1
77 16 2464 1
24 47 2256 1
26 41 2132 1
45 23 2070 1
45 21 1890 1
18 47 1692 1
38 21 1596 1
95 8 1520 1
44 17 1496 1
19 39 1482 1
45 15 1350 1
83 8 1328 1
19 30 1140 1
29 18 1044 1
86 6 1032 1
17 29 986 1
10 49 980 1
12 40 960 1
13 30 780 1
7 46 644 1
28 10 560 1
28 9 504 1
12 19 456 1
10 22 440 1
31 7 434 1
6 36 432 1
6 34 408 1
50 4 400 1
20 10 400 1
8 24 384 1
46 4 368 1
26 7 364 1
2 86 344 1
11 14 308 1
22 6 264 1
3 40 240 1
22 4 176 1
36 2 144 1
100 91 9100 1
100 90 9000 1
98 81 7938 1
85 86 7310 1
100 71 7100 1
95 72 6840 1
83 80 6640 1
67 99 6633 1
75 88 6600 1
87 74 6438 1
100 64 6400 1
73 86 6278 1
80 73 5840 1
77 73 5621 1
74 73 5402 1
70 76 5320 1
95 54 5130 1
71 65 4615 1
71 63 4473 1
92 44 4048 1
41 96 3936 1
77 51 3927 1
55 70 3850 1
42 86 3612 1
35 100 3500 1
65 52 3380 1
37 88 3256 1
76 42 3192 1
38 80 3040 1
99 30 2970 1
84 32 2688 1
95 28 2660 1
27 87 2349 1
47 48 2256 1
92 23 2116 1
96 22 2112 1
27 76 2052 1
98 20 1960 1
21 88 1848 1
34 47 1598 1
37 37 1369 1
43 31 1333 1
99 13 1287 1
27 47 1269 1
31 39 1209 1
24 46 1104 1
11 97 1067 1
97 11 1067 1
24 44 1056 1
97 10 970 1
26 36 936 1
27 34 918 1
25 34 850 1
9 90 810 1
20 37 740 1
48 15 720 1
15 45 675 1
32 17 544 1
90 6 540 1
39 13 507 1
17 29 493 1
11 41 451 1
49 9 441 1
48 9 432 1
27 16 432 1
86 5 430 1
23 17 391 1
32 12 384 1
13 28 364 1
38 9 342 1
7 45 315 1
77 4 308 1
4 77 308 1
13 23 299 1
13 22 286 1
46 5 230 1
36 6 216 1
2 90 180 1
15 9 135 1
30 4 120 1
29 2 58 1
2 28 56 1
