100 100
100
70 100 21000 3
78 89 20826 3
74 83 18426 3
98 61 17934 3
59 98 17346 3
69 82 16974 3
66 79 15642 3
56 82 13776 3
61 74 13542 3
48 89 12816 3
55 64 10560 3
42 76 9576 3
30 76 6840 3
46 48 6624 3
42 47 5922 3
38 49 5586 3
20 79 4740 3
46 34 4692 3
19 76 4332 3
99 11 3267 3
42 19 2394 3
9 87 2349 3
18 41 2214 3
15 49 2205 3
100 7 2100 3
14 46 1932 3
11 44 1452 3
17 27 1377 3
5 76 1140 3
4 83 996 3
98 3 882 3
15 7 315 3
10 2 60 3
82 82 13448 3
83 69 11454 3
95 50 9500 3
52 85 8840 3
54 70 7560 3
56 57 6384 3
28 98 5488 3
26 76 3952 3
36 50 3600 3
45 40 3600 3
40 42 3360 3
25 39 1950 3
35 26 1820 3
39 22 1716 3
42 20 1680 3
24 35 1680 3
21 37 1554 3
36 18 1296 3
18 34 1224 3
87 6 1044 3
31 16 992 3
16 28 896 3
10 42 840 3
34 12 816 3
11 29 638 3
39 8 624 3
32 9 576 3
14 16 448 3
44 5 440 3
24 7 336 3
3 49 294 3
16 8 256 3
11 10 220 3
3 13 78 3
97 74 7178 3
49 95 4655 3
95 42 3990 3
43 92 3956 3
68 57 3876 3
42 89 3738 3
94 39 3666 3
98 32 3136 3
94 30 2820 3
54 51 2754 3
50 48 2400 3
42 49 2058 3
41 50 2050 3
88 21 1848 3
30 46 1380 3
31 38 1178 3
31 37 1147 3
29 39 1131 3
13 81 1053 3
12 78 936 3
40 17 680 3
9 47 423 3
30 14 420 3
9 46 414 3
29 11 319 3
47 6 282 3
9 29 261 3
98 2 196 3
79 2 158 3
4 39 156 3
8 17 136 3
31 4 124 3
4 11 44 3
