Planinarenje

Στον Mirko και στον Slavko αρέσει να κάνουν πεζοπορία μαζί. Στον Mirko αρέσουν οι βουνοκορφές και στον Slavko οι κοιλάδες. Εξαιτίας αυτού, κάθε φορά που σκαρφαλώνουν σε μια κορυφή, ο Slavko αποφασίζει σε ποια κοιλάδα θα κατέβουν, δεδομένου ότι υπάρχει ένα μονοπάτι προς αυτήν. Ομοίως, σε κάθε κοιλάδα, ο Mirko αποφασίζει σε ποια κορυφή θα ανέβουν. Δεν θα είναι ποτέ δυνατό να σκαρφαλώσουν απευθείας από τη μια κορυφή στην άλλη ή να πάτε από τη μια κοιλάδα στην άλλη κοιλάδα. Για να κάνουν την πεζοπορία όσο το δυνατόν πιο διασκεδαστική, δεν επισκέπτονται ποτέ το ίδιο σημείο δύο φορές (είτε είναι μια κορυφή είτε μια κοιλάδα). Μόλις φτάσουν σε ένα σημείο που οδηγεί μόνο σε σημεία που έχουν επισκεφτεί στο παρελθόν, καλούν τους δασοφύλακες να τους παραλάβουν. Αν η τελική θέση είναι κορυφή, ο Mirko κερδίζει και αν είναι κοιλάδα, ο Slavko κερδίζει.

Φυσικά, πρέπει να γνωρίζετε ήδη ποιο είναι το καθήκον σας: Αν υποθέσουμε ότι και οι δύο παίζουν βέλτιστα, ποιος κερδίζει; Απαντήστε σε αυτή την ερώτηση για όλες τις αρχικές κορυφές.

Είσοδος

Η πρώτη γραμμή περιέχει δύο θετικούς ακέραιους, ~N~ και ~M~ \((1 \le ​N \le 5.000, 1 \le ​M \le min(5.000, N·N)).\) Εδώ το N υποδηλώνει τον αριθμό των κορυφών και των κοιλάδων (επομένως, υπάρχουν N κορυφές και ​N κοιλάδες), και το M συμβολίζει τον αριθμό των μονοπατιών πεζοπορίας. Κάθε μία από τις ακόλουθες γραμμές ~M~ περιέχει δύο θετικούς ακέραιους αριθμούς: ~v_i~ και ~d_i~ (1 ≤ ~v_i~, ~d_i~ ≤ N) που δηλώνουν ότι υπάρχει ένα ίχνος μεταξύ της κορυφής ~v_i~ και της κοιλάδας​ ~d_i~. Ανάμεσα σε κάθε κορυφή και κοιλάδα, θα υπάρχει το πολύ ένα μονοπάτι.

Έξοδος

Πρέπει να εξάγετε γραμμές ~N~. Η γραμμή ~i~ δηλώνει τον νικητή εάν το σημείο εκκίνησης είναι η κορυφή ~i~.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 30% των συνολικών πόντων, θα ισχύει ~1 \le N \le 10~ και \(1 \le ​M​ \le N·N\). Σε περιπτώσεις δοκιμής αξίας επιπλέον 20% των συνολικών πόντων, για κάθε δύο συνδεδεμένα σημεία, θα υπάρχει μια μοναδική διαδρομή μεταξύ τους. Με άλλα λόγια, το γράφημα θα είναι ένα δάσος.

Παραδείγματα

input

2 3
1 2
2 2
2 1

output

Slavko
Slavko

input

4 5
2 2
1 2
1 1
1 3
4 2

output

Slavko
Mirko
Mirko
Mirko

Επεξήγηση του 2ου παραδείγματος:

Ξεκινώντας από την πρώτη κορυφή, ο Slavko μπορεί να επιλέξει να πάει στην πρώτη κοιλάδα, οπότε ο Slavko κερδίζει. Ξεκινώντας από τη δεύτερη κορυφή, ο Slavko μπορεί να επιλέξει να πάει στη δεύτερη κοιλάδα, μετά την οποία ο Mirko κερδίζει επιλέγοντας να πάει στην τέταρτη κορυφή. Ξεκινώντας από την τρίτη κορυφή, δεν υπάρχουν μονοπάτια, οπότε ο Mirko κερδίζει. Ξεκινώντας από την τέταρτη κορυφή, ο Slavko πρέπει να επιλέξει να πάει στη δεύτερη κοιλάδα, μετά την οποία ο Mirko κερδίζει επιλέγοντας τη δεύτερη κορυφή.

input

4 5
1 2
1 3
2 2
2 3
4 1

output

Slavko
Slavko
Mirko
Slavko