100000
22 100
21 500
80 30000
8080 2000
---
3 22 200
5 21 8200
10 21 1800
10 443 10000
11 8080 5900
15 53 125000
15 53 2000
15 53 100
20 21 1000
25 22 1050
25 8080 1000
25 8080 2000