100 100
100
89 93 24831 3
70 73 15330 3
60 77 13860 3
49 76 11172 3
40 91 10920 3
85 41 10455 3
38 85 9690 3
91 31 8463 3
77 29 6699 3
19 98 5586 3
18 79 4266 3
31 42 3906 3
15 82 3690 3
85 12 3060 3
76 9 2052 3
27 25 2025 3
18 30 1620 3
10 46 1380 3
4 77 924 3
30 9 810 3
37 6 666 3
8 17 408 3
22 4 264 3
2 14 84 3
74 87 12876 3
84 65 10920 3
72 75 10800 3
63 73 9198 3
95 46 8740 3
41 86 7052 3
41 85 6970 3
77 44 6776 3
80 35 5600 3
28 98 5488 3
50 40 4000 3
23 77 3542 3
42 35 2940 3
41 33 2706 3
89 14 2492 3
29 38 2204 3
93 10 1860 3
42 22 1848 3
35 25 1750 3
34 24 1632 3
18 44 1584 3
37 11 814 3
76 5 760 3
21 16 672 3
90 3 540 3
43 4 344 3
6 24 288 3
28 5 280 3
8 16 256 3
31 3 186 3
2 13 52 3
81 100 8100 3
72 77 5544 3
58 85 4930 3
69 71 4899 3
61 79 4819 3
74 63 4662 3
72 64 4608 3
88 50 4400 3
87 47 4089 3
40 100 4000 3
50 79 3950 3
48 82 3936 3
80 45 3600 3
76 38 2888 3
39 49 1911 3
20 91 1820 3
47 38 1786 3
40 42 1680 3
18 91 1638 3
16 100 1600 3
17 94 1598 3
32 48 1536 3
50 27 1350 3
42 31 1302 3
83 15 1245 3
45 25 1125 3
36 29 1044 3
36 28 1008 3
83 12 996 3
42 23 966 3
93 9 837 3
41 19 779 3
6 79 474 3
10 40 400 3
50 7 350 3
50 6 300 3
33 9 297 3
6 45 270 3
44 6 264 3
33 8 264 3
36 6 216 3
6 32 192 3
8 14 112 3
15 5 75 3
7 4 28 3
