5
2 3 0
2 2 1
4 1 1
100 100 100
100000 100000 1