100 100
20
72 65 4680 1
61 70 4270 1
47 68 3196 2
56 57 3192 1
44 68 2992 2
46 61 2806 1
57 48 2736 2
62 43 2666 1
55 48 2640 1
65 38 2470 1
31 74 2294 3
34 63 2142 1
28 69 1932 1
48 40 1920 3
29 65 1885 2
69 27 1863 3
33 56 1848 1
72 25 1800 1
55 32 1760 3
31 56 1736 2
