100 100
40
86 57 14706 3
51 94 14382 3
47 94 13254 3
73 53 11607 3
39 85 9945 3
92 29 8004 3
26 89 6942 3
30 77 6930 3
47 44 6204 3
23 84 5796 3
15 93 4185 3
31 28 2604 3
24 27 1944 3
13 46 1794 3
22 18 1188 3
4 38 456 3
44 3 396 3
66 70 9240 3
81 54 8748 3
81 41 6642 3
88 29 5104 3
43 43 3698 3
33 38 2508 3
76 15 2280 3
96 10 1920 3
48 15 1440 3
20 30 1200 3
43 12 1032 3
100 80 8000 3
88 88 7744 3
76 41 3116 3
99 14 1386 3
14 93 1302 3
40 32 1280 3
11 94 1034 3
47 17 799 3
25 30 750 3
18 35 630 3
4 17 68 3
3 11 33 3
