4 4
paris tokyo
tokyo rome
rome tokyo
rome lima
5
paris rome tokyo tokyo lima
0 2 5 7 8