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