100 100
150
100 89 26700 3
96 81 23328 3
72 90 19440 3
81 67 16281 3
63 83 15687 3
93 56 15624 3
68 76 15504 3
66 76 15048 3
81 57 13851 3
45 100 13500 3
78 55 12870 3
54 74 11988 3
59 64 11328 3
44 85 11220 3
68 51 10404 3
44 78 10296 3
31 89 8277 3
46 39 5382 3
43 32 4128 3
76 16 3648 3
31 39 3627 3
38 31 3534 3
38 28 3192 3
12 88 3168 3
12 82 2952 3
28 33 2772 3
28 33 2772 3
34 27 2754 3
34 27 2754 3
28 31 2604 3
36 24 2592 3
10 82 2460 3
20 36 2160 3
8 88 2112 3
25 27 2025 3
7 90 1890 3
14 45 1890 3
45 14 1890 3
43 11 1419 3
11 34 1122 3
13 27 1053 3
13 20 780 3
3 86 774 3
16 16 768 3
5 50 750 3
5 46 690 3
6 26 468 3
6 19 342 3
11 9 297 3
2 34 204 3
92 96 17664 3
97 83 16102 3
97 81 15714 3
94 73 13724 3
83 82 13612 3
82 68 11152 3
77 67 10318 3
94 49 9212 3
78 59 9204 3
99 45 8910 3
50 89 8900 3
44 93 8184 3
66 60 7920 3
36 91 6552 3
53 54 5724 3
31 85 5270 3
25 93 4650 3
77 27 4158 3
43 44 3784 3
18 91 3276 3
34 47 3196 3
93 17 3162 3
34 43 2924 3
76 19 2888 3
31 46 2852 3
44 31 2728 3
42 29 2436 3
39 31 2418 3
27 44 2376 3
11 98 2156 3
11 91 2002 3
34 29 1972 3
11 85 1870 3
84 11 1848 3
11 83 1826 3
29 30 1740 3
8 91 1456 3
47 15 1410 3
30 16 960 3
6 78 936 3
6 77 924 3
4 98 784 3
22 16 704 3
6 45 540 3
19 14 532 3
82 3 492 3
17 11 374 3
13 13 338 3
4 40 320 3
83 94 7802 3
64 87 5568 3
65 80 5200 3
98 52 5096 3
57 85 4845 3
50 92 4600 3
86 50 4300 3
87 48 4176 3
85 49 4165 3
93 44 4092 3
93 42 3906 3
44 87 3828 3
60 56 3360 3
33 97 3201 3
52 59 3068 3
85 33 2805 3
80 35 2800 3
77 33 2541 3
46 45 2070 3
21 92 1932 3
40 46 1840 3
46 35 1610 3
93 16 1488 3
92 16 1472 3
98 15 1470 3
15 96 1440 3
16 84 1344 3
40 31 1240 3
39 31 1209 3
12 91 1092 3
82 13 1066 3
49 21 1029 3
10 88 880 3
50 15 750 3
7 100 700 3
39 16 624 3
12 49 588 3
14 39 546 3
5 100 500 3
13 36 468 3
17 26 442 3
10 43 430 3
25 16 400 3
26 15 390 3
10 28 280 3
8 29 232 3
33 7 231 3
16 11 176 3
4 35 140 3
32 3 96 3
3 4 12 3
