100 100
50
82 91 22386 1
49 48 7056 1
99 22 6534 1
84 17 4284 1
31 38 3534 1
76 15 3420 1
21 42 2646 1
36 20 2160 1
15 38 1710 1
11 44 1452 1
34 10 1020 1
4 17 204 1
92 83 15272 1
77 92 14168 1
94 66 12408 1
98 52 10192 1
44 99 8712 1
79 49 7742 1
43 87 7482 1
87 40 6960 1
45 44 3960 1
50 34 3400 1
37 43 3182 1
39 33 2574 1
84 14 2352 1
25 44 2200 1
21 50 2100 1
84 11 1848 1
21 39 1638 1
17 30 1020 1
19 18 684 1
11 25 550 1
18 14 504 1
17 5 170 1
98 84 8232 1
82 96 7872 1
97 78 7566 1
90 55 4950 1
47 86 4042 1
85 42 3570 1
36 97 3492 1
36 88 3168 1
98 25 2450 1
24 78 1872 1
49 38 1862 1
97 19 1843 1
92 20 1840 1
93 13 1209 1
45 25 1125 1
33 8 264 1
