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