300000 10
2 3 13
2 0 10
2 9 299999
2 8 18
2 6 16
2 4 14
2 7 17
2 5 15
2 2 12
2 1 11
