# each line "<A> <B>" is a directed edge A->B
1 2
2 3
3 1
2 4
4 1
2 5
5 1
2 6
6 1
2 7
1 7
2 8
8 1
2 9
1 9