100 100
150
100 80 24000 4
86 89 22962 4
92 76 20976 4
76 83 18924 4
71 78 16614 4
81 55 13365 4
42 92 11592 4
41 90 11070 4
33 96 9504 4
51 61 9333 4
93 27 7533 4
24 91 6552 4
21 91 5733 4
44 40 5280 4
39 42 4914 4
30 50 4500 4
33 45 4455 4
29 45 3915 4
42 31 3906 4
24 49 3528 4
26 45 3510 4
31 32 2976 4
32 29 2784 4
44 21 2772 4
23 40 2760 4
22 41 2706 4
76 11 2508 4
19 43 2451 4
36 21 2268 4
29 26 2262 4
24 31 2232 4
91 6 1638 4
14 36 1512 4
50 9 1350 4
14 32 1344 4
45 9 1215 4
47 8 1128 4
38 9 1026 4
17 19 969 4
46 6 828 4
7 39 819 4
33 8 792 4
13 20 780 4
42 6 756 4
37 5 555 4
2 76 456 4
13 9 351 4
27 2 162 4
3 3 27 4
93 91 16926 4
91 92 16744 4
88 88 15488 4
97 56 10864 4
84 63 10584 4
87 41 7134 4
84 42 7056 4
85 38 6460 4
29 96 5568 4
29 93 5394 4
90 28 5040 4
83 29 4814 4
27 81 4374 4
21 100 4200 4
80 24 3840 4
48 34 3264 4
16 99 3168 4
16 97 3104 4
31 50 3100 4
81 18 2916 4
27 45 2430 4
15 78 2340 4
28 41 2296 4
30 34 2040 4
29 35 2030 4
10 100 2000 4
10 100 2000 4
85 11 1870 4
46 20 1840 4
50 18 1800 4
20 45 1800 4
39 23 1794 4
27 28 1512 4
20 35 1400 4
48 14 1344 4
95 7 1330 4
41 15 1230 4
6 97 1164 4
41 14 1148 4
6 80 960 4
42 8 672 4
30 8 480 4
77 3 462 4
9 23 414 4
96 2 384 4
29 5 290 4
20 6 240 4
3 34 204 4
20 5 200 4
4 24 192 4
2 41 164 4
2 40 160 4
20 4 160 4
11 7 154 4
3 12 72 4
2 10 40 4
98 92 9016 4
88 81 7128 4
75 95 7125 4
69 91 6279 4
82 69 5658 4
73 69 5037 4
100 47 4700 4
96 48 4608 4
62 67 4154 4
52 71 3692 4
82 43 3526 4
87 39 3393 4
41 78 3198 4
87 32 2784 4
35 77 2695 4
77 33 2541 4
26 97 2522 4
44 49 2156 4
22 81 1782 4
87 20 1740 4
19 91 1729 4
42 41 1722 4
43 39 1677 4
17 81 1377 4
40 32 1280 4
37 32 1184 4
85 13 1105 4
33 32 1056 4
81 12 972 4
31 30 930 4
18 47 846 4
28 23 644 4
99 6 594 4
91 6 546 4
26 19 494 4
35 13 455 4
81 5 405 4
19 17 323 4
35 9 315 4
24 13 312 4
3 92 276 4
21 11 231 4
33 4 132 4
46 2 92 4
14 3 42 4
