100 100
150
71 94 20022 1
87 76 19836 1
83 67 16683 1
86 56 14448 1
58 79 13746 1
47 97 13677 1
86 45 11610 1
76 50 11400 1
96 38 10944 1
37 92 10212 1
90 33 8910 1
35 79 8295 1
30 83 7470 1
85 28 7140 1
83 27 6723 1
88 22 5808 1
19 97 5529 1
39 46 5382 1
86 19 4902 1
18 87 4698 1
48 32 4608 1
93 15 4185 1
18 76 4104 1
81 16 3888 1
83 14 3486 1
12 94 3384 1
14 76 3192 1
11 91 3003 1
31 31 2883 1
38 21 2394 1
37 21 2331 1
21 37 2331 1
19 37 2109 1
18 39 2106 1
32 21 2016 1
7 90 1890 1
14 45 1890 1
7 86 1806 1
21 27 1701 1
23 23 1587 1
15 35 1575 1
23 21 1449 1
47 10 1410 1
23 20 1380 1
14 31 1302 1
36 9 972 1
93 3 837 1
3 92 828 1
11 25 825 1
35 6 630 1
4 40 480 1
17 7 357 1
2 39 234 1
6 13 234 1
13 2 78 1
92 89 16376 1
97 84 16296 1
76 96 14592 1
94 75 14100 1
76 91 13832 1
79 72 11376 1
85 65 11050 1
66 82 10824 1
47 96 9024 1
85 50 8500 1
97 41 7954 1
40 96 7680 1
44 87 7656 1
39 97 7566 1
48 78 7488 1
45 83 7470 1
42 87 7308 1
88 39 6864 1
94 34 6392 1
35 91 6370 1
26 99 5148 1
87 28 4872 1
25 83 4150 1
26 79 4108 1
20 100 4000 1
39 45 3510 1
16 87 2784 1
97 14 2716 1
27 50 2700 1
31 40 2480 1
35 30 2100 1
50 17 1700 1
9 92 1656 1
20 40 1600 1
92 8 1472 1
22 28 1232 1
96 6 1152 1
42 13 1092 1
12 45 1080 1
34 15 1020 1
18 26 936 1
18 24 864 1
9 47 846 1
22 14 616 1
3 91 546 1
10 19 380 1
33 4 264 1
2 41 164 1
7 8 112 1
95 71 6745 1
77 72 5544 1
88 62 5456 1
69 73 5037 1
59 83 4897 1
49 94 4606 1
57 80 4560 1
66 62 4092 1
54 69 3726 1
85 43 3655 1
37 88 3256 1
93 34 3162 1
77 41 3157 1
76 39 2964 1
31 89 2759 1
94 27 2538 1
78 31 2418 1
28 85 2380 1
18 88 1584 1
93 16 1488 1
96 14 1344 1
38 33 1254 1
78 15 1170 1
23 50 1150 1
24 40 960 1
30 32 960 1
42 21 882 1
31 27 837 1
49 17 833 1
33 25 825 1
76 10 760 1
16 46 736 1
15 45 675 1
37 17 629 1
13 40 520 1
21 23 483 1
45 10 450 1
49 6 294 1
7 37 259 1
36 4 144 1
5 24 120 1
39 3 117 1
7 16 112 1
2 49 98 1
5 19 95 1
19 2 38 1
