100 100
50
54 85 13770 1
39 96 11232 1
34 100 10200 1
100 32 9600 1
92 33 9108 1
38 76 8664 1
95 28 7980 1
50 46 6900 1
47 40 5640 1
33 36 3564 1
13 30 1170 1
2 98 588 1
78 80 12480 1
68 77 10472 1
70 72 10080 1
94 51 9588 1
46 87 8004 1
29 98 5684 1
31 83 5146 1
23 100 4600 1
88 25 4400 1
94 19 3572 1
77 23 3542 1
36 25 1800 1
8 90 1440 1
35 19 1330 1
9 47 846 1
4 96 768 1
21 14 588 1
7 7 98 1
2 13 52 1
98 85 8330 1
91 73 6643 1
81 68 5508 1
61 85 5185 1
89 56 4984 1
84 38 3192 1
76 42 3192 1
36 83 2988 1
84 31 2604 1
39 46 1794 1
28 43 1204 1
33 35 1155 1
48 21 1008 1
21 30 630 1
23 24 552 1
19 28 532 1
26 11 286 1
4 48 192 1
11 6 66 1
