Who is taller?
Έχετε λίγα λεπτά πριν ξεκινήσει το μάθημά σας και αποφασίζετε να συγκρίνετε τα ύψη των συμμαθητών σας. Δεν έχετε κάποια ακριβή συσκευή μέτρησης, οπότε απλά συγκρίνετε τα σχετικά ύψη μεταξύ δύο ατόμων: βάζετε δύο άτομα να σταθούν πλάτη με πλάτη και προσδιορίζετε ποιος από τους δύο είναι ψηλότερος. Κατά τρόπο βολικό, κανένας από τους συμμαθητές σας δεν έχει το ίδιο ύψος με άλλον, και συγκρίνετε πάντα σωστά (δηλαδή, δεν κάνετε ποτέ κάποιο λάθος στις συγκρίσεις σας).
Αφού κάνετε όλες τις συγκρίσεις, θα θέλατε να προσδιορίσετε ποιος είναι ο ψηλότερος ανάμεσα σε δύο συγκεκριμένους συμμαθητές σας.
Είσοδος
Η πρώτη γραμμή θα περιέχει δύο ακέραιους αριθμούς: , τον αριθμό των μαθητών στην τάξη και , τον αριθμό των συγκρίσεων που έχουν έχουν ήδη γίνει, χωρισμένους με ένα κενό διάστημα. Κάθε μία από τις επόμενες γραμμές θα περιέχει δύο διαφορετικούς ακέραιους αριθμούς και χωρισμένους με ένα κενό διάστημα, υποδεικνύοντας ότι το άτομο με τον αριθμό προσδιορίστηκε ότι είναι ψηλότερο από το άτομο με τον αριθμό . Τέλος, η τελευταία γραμμή θα περιέχει δύο διαφορετικούς ακέραιους αριθμούς και χωρισμένους με ένα κενό διάστημα: στόχος σας είναι να προσδιορίσετε, όταν αυτό είναι δυνατό, αν το άτομο είναι ψηλότερο από το άτομο . Σημειώστε ότι μπορεί να μην υπάρχει ούτε το ούτε το στην είσοδο όσον αφορά τις μετρήσεις μεταξύ συμμαθητών, και κάθε μέτρηση μεταξύ δύο οποιωνδήποτε συγκεκριμένων ατόμων θα καταγραφεί ακριβώς μία φορά.
Έξοδος
Η έξοδος θα αποτελείται από μία γραμμή, που θα περιέχει μία από τις τρεις πιθανές συμβολοσειρές:
- (αν το άτομο είναι ψηλότερο από το ),
- (αν το άτομο είναι ψηλότερο από το ),
- (εάν δεν υπάρχουν αρκετές πληροφορίες για να προσδιοριστούν τα σχετικά ύψη των και ).
Παραδείγματα
input
10 3
8 4
3 8
4 2
3 2
output
yes
input
10 3
3 8
2 8
3 4
3 2
output
unknown
Comments