100 100
100
95 70 19950 1
76 74 16872 1
75 74 16650 1
76 71 16188 1
77 62 14322 1
97 45 13095 1
40 90 10800 1
52 69 10764 1
100 34 10200 1
59 57 10089 1
99 28 8316 1
32 83 7968 1
27 85 6885 1
25 91 6825 1
43 46 5934 1
44 38 5016 1
32 42 4032 1
39 33 3861 1
27 46 3726 1
44 28 3696 1
23 49 3381 1
20 50 3000 1
31 31 2883 1
9 100 2700 1
97 7 2037 1
21 31 1953 1
20 25 1500 1
96 4 1152 1
9 41 1107 1
21 12 756 1
48 5 720 1
27 7 567 1
17 10 510 1
83 88 14608 1
78 82 12792 1
75 77 11550 1
50 94 9400 1
74 62 9176 1
45 99 8910 1
69 63 8694 1
44 78 6864 1
45 76 6840 1
39 84 6552 1
52 59 6136 1
85 36 6120 1
32 94 6016 1
50 47 4700 1
90 26 4680 1
50 44 4400 1
45 31 2790 1
11 93 2046 1
19 43 1634 1
46 17 1564 1
14 43 1204 1
6 95 1140 1
27 20 1080 1
11 49 1078 1
16 33 1056 1
31 17 1054 1
38 13 988 1
12 41 984 1
80 6 960 1
12 32 768 1
11 31 682 1
84 4 672 1
34 9 612 1
13 21 546 1
11 19 418 1
5 33 330 1
16 9 288 1
3 45 270 1
2 9 36 1
77 81 6237 1
87 47 4089 1
46 87 4002 1
85 38 3230 1
34 83 2822 1
84 24 2016 1
44 45 1980 1
47 42 1974 1
39 46 1794 1
88 20 1760 1
50 31 1550 1
34 43 1462 1
16 90 1440 1
78 18 1404 1
97 13 1261 1
24 47 1128 1
12 91 1092 1
42 24 1008 1
37 23 851 1
25 25 625 1
16 30 480 1
14 33 462 1
9 49 441 1
47 7 329 1
4 49 196 1
18 9 162 1
8 18 144 1
3 8 24 1
