100 100
100
68 76 15504 3
54 79 12798 3
43 98 12642 3
65 62 12090 3
72 54 11664 3
37 93 10323 3
37 84 9324 3
26 80 6240 3
48 43 6192 3
38 50 5700 3
19 93 5301 3
48 33 4752 3
43 33 4257 3
89 15 4005 3
13 99 3861 3
36 31 3348 3
12 91 3276 3
99 11 3267 3
38 27 3078 3
8 100 2400 3
16 49 2352 3
26 30 2340 3
28 20 1680 3
11 44 1452 3
5 96 1440 3
3 79 711 3
5 35 525 3
35 4 420 3
32 4 384 3
40 3 360 3
11 10 330 3
4 16 192 3
2 10 60 3
98 92 18032 3
98 86 16856 3
96 82 15744 3
82 91 14924 3
83 88 14608 3
84 82 13776 3
91 68 12376 3
77 75 11550 3
93 55 10230 3
73 68 9928 3
58 79 9164 3
51 85 8670 3
87 43 7482 3
80 46 7360 3
37 97 7178 3
37 96 7104 3
38 87 6612 3
41 79 6478 3
76 41 6232 3
33 76 5016 3
26 89 4628 3
92 21 3864 3
24 76 3648 3
91 19 3458 3
39 44 3432 3
33 50 3300 3
37 44 3256 3
14 96 2688 3
95 11 2090 3
7 95 1330 3
47 11 1034 3
14 29 812 3
9 35 630 3
35 7 490 3
13 2 52 3
2 2 8 3
96 100 9600 3
99 66 6534 3
53 99 5247 3
76 60 4560 3
47 87 4089 3
47 86 4042 3
89 44 3916 3
44 85 3740 3
44 83 3652 3
35 90 3150 3
32 98 3136 3
86 32 2752 3
90 28 2520 3
82 28 2296 3
29 79 2291 3
92 23 2116 3
99 21 2079 3
46 36 1656 3
96 12 1152 3
12 77 924 3
27 28 756 3
38 18 684 3
32 19 608 3
79 3 237 3
2 97 194 3
12 15 180 3
3 41 123 3
6 17 102 3
3 33 99 3
46 2 92 3
2 8 16 3
