100 100
40
98 90 26460 3
97 90 26190 3
76 97 22116 3
82 17 4182 3
25 50 3750 3
42 14 1764 3
3 86 774 3
5 31 465 3
6 22 396 3
3 8 72 3
68 87 11832 3
69 84 11592 3
73 77 11242 3
79 68 10744 3
39 42 3276 3
40 30 2400 3
42 24 2016 3
25 19 950 3
40 11 880 3
18 14 504 3
40 6 480 3
94 91 8554 3
87 66 5742 3
98 56 5488 3
39 100 3900 3
47 82 3854 3
31 100 3100 3
28 76 2128 3
43 41 1763 3
35 44 1540 3
37 41 1517 3
86 17 1462 3
84 14 1176 3
40 24 960 3
19 49 931 3
31 29 899 3
22 33 726 3
15 42 630 3
14 18 252 3
4 10 40 3
