7 19
1 1 1 1 0 1 0
1 2
3 1
1 4
5 1
1 6
1 7
3 2
2 5
6 2
2 7
3 4
3 5
6 3
3 7
4 6
7 4
5 6
7 5
6 7