Ο Παντελής πρόκειται να ταξιδέψει με το λεωφορείο. Θέλει να ξεκινήσει από μια συγκεκριμένη πόλη Α και να φτάσει στην πόλη Β. Μπορεί όμως το λεωφορείο που έχει πάρει να μην εκτελεί αυτό το δρομολόγιο. Βοηθήστε τον Παντελή:

(α) Αν το λεωφορείο μπορεί να φτάσει από την πόλη Α στην πόλη Β, να εμφανίζονται όλες οι πόλεις από την αφετηρία μέχρι τον προορισμό. (β) Αν το λεωφορείο δεν μπορεί να φτάσει από την πόλη Α στην πόλη Β να εμφανίζεται ο αριθμός -1.

Δεδομένα εισόδου

Οι πόλεις είναι αριθμημένες με συνεχόμενους ακέραιους αριθμούς από το μηδέν μέχρι το Ν-1 (2<=Ν<=1000).

• Στην πρώτη γραμμή δίνονται 2 ακέραιοι αριθμοί που αντιστοιχούν στο πλήθος N των πόλεων και στο πλήθος R των διαδρομών που ακολουθούν.
• Στη δεύτερη γραμμή δίνονται 2 ακέραιοι αριθμοί που αντιστοιχούν στην πόλη αναχώρησης και στην πόλη άφιξης.
• Στη συνέχεια ακολουθούν R δρομολόγια που αποτελούνται από ζευγάρια ακεραίων αριθμών (Α,Β) και υποδηλώνουν την ύπαρξη δρομολογίου από την πόλη Α στην πόλη Β. Σημείωση: Η ύπαρξη δρομολογίου από την πόλη Α στην Β δεν υποδηλώνει και την ύπαρξη δρομολογίου από την Β στην Α.

Δεδομένα εξόδου

Σε περίπτωση που δεν υπάρχει δρομολόγιο από την πόλη Α στην πόλη Β θα εμφανίζεται ο αριθμός -1, ενώ στην αντίθετη περίπτωση θα εμφανίζονται όλες τις πόλεις ξεκινώντας από την πόλη αναχώρησης μέχρι και την πόλη άφιξης.