12
4 2
4 3
4 4
1 4 5
1 5 6
1 5 6
3 8
1 7 9
1 5 9
3 11
3 12
1 10 13