100 100
40
81 83 20169 1
46 49 6762 1
47 43 6063 1
49 40 5880 1
43 43 5547 1
87 19 4959 1
47 34 4794 1
39 39 4563 1
40 17 2040 1
7 93 1953 1
24 26 1872 1
8 29 696 1
2 92 552 1
5 13 195 1
3 9 81 1
88 91 16016 1
76 93 14136 1
69 95 13110 1
100 55 11000 1
65 82 10660 1
85 43 7310 1
41 43 3526 1
41 35 2870 1
85 16 2720 1
31 36 2232 1
25 43 2150 1
12 78 1872 1
7 99 1386 1
38 17 1292 1
25 21 1050 1
30 7 420 1
30 2 120 1
6 4 48 1
98 97 9506 1
83 75 6225 1
49 20 980 1
39 13 507 1
18 24 432 1
26 13 338 1
21 7 147 1
