100 100
10
57 73 4161 1
58 65 3770 1
48 69 3312 1
73 34 2482 1
40 57 2280 2
55 31 1705 3
62 25 1550 1
60 25 1500 4
26 53 1378 3
25 26 650 10
