100 100
100
91 75 20475 1
71 84 17892 1
71 57 12141 1
50 80 12000 1
55 67 11055 1
36 95 10260 1
59 56 9912 1
39 76 8892 1
48 43 6192 1
13 99 3861 1
27 26 2106 1
15 46 2070 1
42 13 1638 1
34 15 1530 1
15 34 1530 1
35 13 1365 1
21 21 1323 1
36 12 1296 1
4 78 936 1
34 9 918 1
42 5 630 1
5 35 525 1
3 42 378 1
6 8 144 1
2 14 84 1
99 81 16038 1
77 79 12166 1
78 75 11700 1
60 94 11280 1
53 84 8904 1
62 60 7440 1
92 39 7176 1
93 33 6138 1
84 34 5712 1
33 77 5082 1
48 45 4320 1
99 18 3564 1
49 35 3430 1
46 37 3404 1
49 30 2940 1
35 41 2870 1
37 34 2516 1
47 26 2444 1
45 24 2160 1
23 46 2116 1
76 13 1976 1
46 20 1840 1
20 45 1800 1
17 49 1666 1
29 28 1624 1
46 15 1380 1
14 44 1232 1
34 18 1224 1
17 34 1156 1
36 16 1152 1
93 4 744 1
20 18 720 1
42 7 588 1
24 11 528 1
32 8 512 1
37 6 444 1
5 38 380 1
24 7 336 1
19 7 266 1
2 43 172 1
9 5 90 1
5 6 60 1
95 90 8550 1
84 79 6636 1
100 60 6000 1
74 78 5772 1
57 89 5073 1
94 42 3948 1
47 78 3666 1
96 38 3648 1
44 81 3564 1
78 33 2574 1
49 46 2254 1
42 39 1638 1
35 45 1575 1
15 98 1470 1
79 18 1422 1
29 40 1160 1
27 42 1134 1
40 26 1040 1
22 45 990 1
84 11 924 1
9 91 819 1
30 27 810 1
50 16 800 1
32 25 800 1
31 19 589 1
6 90 540 1
16 29 464 1
11 37 407 1
15 27 405 1
10 32 320 1
50 3 150 1
5 30 150 1
7 3 21 1
