Psenica
Οι ήρωές μας, ο Mirko και ο Slavko, φυτεύουν χριστουγεννιάτικο σιτάρι κάθε χρόνο την ημέρα της Αγίας Λούσης. Είναι γνωστό ότι οι μίσχοι του σιταριού αναπτύσσονται με διαφορετικές ταχύτητες, έτσι, μετά από ορισμένο χρόνο, το σιτάρι γίνεται αρκετά ακατάστατο. Τα παιδιά είναι αποφασισμένα να λύσουν αυτό το πρόβλημα παίζοντας το ακόλουθο παιχνίδι:
- Όταν έρχεται η σειρά του Mirko, διαλέγει έναν μίσχο σιταριού με το ελάχιστο ύψος και παρατείνει το ύψος του, ώστε να είναι στο ίδιο ύψος με το πρώτο κοτσάνι μακρύτερο από αυτό.
- Όταν έρθει η σειρά του Slavko, διαλέγει έναν μίσχο σιταριού με το μέγιστο ύψος και το κόβει ώστε να έχει το ίδιο ύψος με το πρώτο κοτσάνι πιο κοντό από αυτό.
- Το παιχνίδι διαρκεί όσο υπάρχουν τουλάχιστον τρεις μίσχοι διαφορετικού ύψους και ο χαμένος είναι ο παίκτης που δεν μπορεί να κάνει την κίνησή του.
Για δεδομένα ύψη όλων των μίσχων σιταριού και την υπόθεση ότι ο Mirko είναι αυτός που ξεκινά το παιχνίδι, καθορίστε τον νικητή του παιχνιδιού και το ύψος του μικρότερου και μακρύτερου μίσχου όταν τελειώσει το παιχνίδι.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό , τον αριθμό των μίσχων σίτου.
Η δεύτερη γραμμή εισόδου περιέχει ακέραιους αριθμούς χωρισμένους με διάστημα που υποδηλώνουν τα ύψη μεμονωμένων μίσχων σίτου. Το ύψος κάθε μίσχου θα είναι μικρότερο ή ίσο με .
Έξοδος
Η πρώτη γραμμή εξόδου πρέπει να περιέχει τη λέξη "Mirko" εάν ο Mirko είναι ο νικητής του παιχνιδιού ή "Slavko" εάν ο Slavko είναι ο νικητής του παιχνιδιού.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει το ύψος του μικρότερου και του μακρύτερου μίσχου όταν τελειώσει το παιχνίδι.
Βαθμολογία
Σε δοκιμαστικές περιπτώσεις αξίας % των συνολικών πόντων, θα κατέχει . Σε δοκιμαστικές περιπτώσεις αξίας % των συνολικών πόντων, θα κατέχει .
Παραδείγματα
input
3
3 3 3
output
Slavko
3 3
Επεξήγηση του 1ου παραδείγματος:
Ο Mirko δεν μπορεί να κάνει την κίνησή του γιατί δεν υπάρχουν τρία κοτσάνια διαφορετικού ύψους. Ως εκ τούτου, ο Slavko είναι ο νικητής.
input
4
3 1 2 1
output
Slavko
1 2
input
7
2 1 3 3 5 4 1
output
Slavko
2 3
Comments