100 100
40
99 76 22572 1
77 97 22407 1
100 50 15000 1
27 43 3483 1
89 13 3471 1
13 86 3354 1
25 18 1350 1
32 14 1344 1
4 88 1056 1
8 40 960 1
22 14 924 1
13 23 897 1
25 11 825 1
18 6 324 1
3 28 252 1
6 13 234 1
2 18 108 1
2 16 96 1
72 77 11088 1
43 90 7740 1
79 35 5530 1
33 48 3168 1
34 44 2992 1
28 50 2800 1
18 46 1656 1
7 12 168 1
91 81 7371 1
74 70 5180 1
73 67 4891 1
88 30 2640 1
38 49 1862 1
36 44 1584 1
17 86 1462 1
30 43 1290 1
42 29 1218 1
30 31 930 1
14 50 700 1
15 15 225 1
23 4 92 1
2 20 40 1
