3 3
1 2 3
1 3 4
2 3 6
