"no two roads should intersect"

What about test
4
0 1
0 2
0 3
0 4
Is answer
1 4
2 3
valid? Roads do not intersect, but they have common points. I think that if roads cannot intersect (no way to make multilevel road junctions) then they also cannot have common segments.

No three towns lay on one line. This test is incorrect