100 100
150
85 99 25245 4
95 74 21090 4
77 83 19173 4
68 89 18156 4
80 75 18000 4
75 78 17550 4
73 75 16425 4
88 60 15840 4
59 88 15576 4
78 63 14742 4
54 76 12312 4
45 89 12015 4
55 72 11880 4
82 45 11070 4
99 34 10098 4
100 31 9300 4
52 59 9204 4
30 100 9000 4
35 79 8295 4
96 25 7200 4
23 85 5865 4
44 43 5676 4
83 22 5478 4
80 17 4080 4
84 16 4032 4
99 13 3861 4
78 15 3510 4
45 22 2970 4
19 49 2793 4
44 20 2640 4
19 38 2166 4
33 21 2079 4
98 7 2058 4
42 15 1890 4
12 47 1692 4
16 31 1488 4
11 42 1386 4
91 5 1365 4
13 29 1131 4
26 13 1014 4
21 14 882 4
14 18 756 4
23 7 483 4
16 9 432 4
3 47 423 4
32 3 288 4
99 87 17226 4
95 89 16910 4
100 75 15000 4
74 100 14800 4
98 73 14308 4
84 76 12768 4
92 69 12696 4
70 87 12180 4
84 67 11256 4
77 73 11242 4
59 92 10856 4
69 74 10212 4
92 52 9568 4
65 70 9100 4
48 90 8640 4
93 45 8370 4
56 73 8176 4
67 60 8040 4
89 44 7832 4
57 67 7638 4
44 85 7480 4
35 97 6790 4
79 40 6320 4
85 36 6120 4
90 32 5760 4
28 92 5152 4
24 97 4656 4
23 76 3496 4
46 38 3496 4
100 17 3400 4
46 34 3128 4
39 37 2886 4
39 35 2730 4
44 31 2728 4
91 14 2548 4
35 36 2520 4
37 32 2368 4
23 49 2254 4
90 12 2160 4
9 95 1710 4
41 19 1558 4
35 22 1540 4
6 88 1056 4
38 13 988 4
25 11 550 4
49 5 490 4
24 10 480 4
7 28 392 4
5 34 340 4
5 30 300 4
16 9 288 4
7 20 280 4
25 4 200 4
3 18 108 4
12 4 96 4
2 11 44 4
89 100 8900 4
98 73 7154 4
83 79 6557 4
65 100 6500 4
65 94 6110 4
49 100 4900 4
62 79 4898 4
83 55 4565 4
95 41 3895 4
49 79 3871 4
38 94 3572 4
80 40 3200 4
95 27 2565 4
85 29 2465 4
28 88 2464 4
27 77 2079 4
43 47 2021 4
21 91 1911 4
43 43 1849 4
20 83 1660 4
42 38 1596 4
36 44 1584 4
91 17 1547 4
47 26 1222 4
13 93 1209 4
45 26 1170 4
38 24 912 4
25 36 900 4
23 29 667 4
50 13 650 4
21 29 609 4
76 8 608 4
17 34 578 4
18 32 576 4
24 24 576 4
28 19 532 4
48 11 528 4
83 6 498 4
14 32 448 4
31 14 434 4
31 12 372 4
24 15 360 4
8 28 224 4
19 10 190 4
35 3 105 4
2 22 44 4
6 6 36 4
3 9 27 4
