3 3 1
1 2 2
1 3 3
5 5 1
4 5 2
1 5 5