Političari

Όλοι οι πολιτικοί μιας άγνωστης, εντελώς επινοημένης και εντελώς μη ρεαλιστικής χώρας ξοδεύουν το χρόνο τους να αλληλοκατηγορούνται στην εθνική τηλεόραση αντί να κάνουν τη δουλειά τους. Όλα ξεκίνησαν ένα απόγευμα Κυριακής, όταν ο πολιτικός νούμερο 1 ήταν καλεσμένος στο πρώτο επεισόδιο μιας (πολύ δημοφιλούς πλέον) εκπομπής. Κατά τη διάρκεια της εκπομπής κατηγόρησε τον πολιτικό νούμερο 2 για την κακή κατάσταση της χώρας. Φυσικά, στο δεύτερο επεισόδιο της εκπομπής ο καλεσμένος ήταν ο πολιτικός νούμερο 2. Ο παρουσιαστής του talk show είπε στον καλεσμένο του ότι ο πολιτικός νούμερο 1 τον κατηγόρησε και ο πολιτικός νούμερο 2 κατηγόρησε στη συνέχεια κάποιον άλλο πολιτικό. Ο νεοκατηγορούμενος πολιτικός ήταν ο καλεσμένος στην επόμενη εκπομπή και του είπαν ότι...

Ακόμα και σήμερα, μετά από σχεδόν 20 χρόνια, ένας νέος πολιτικός είναι καλεσμένος σε κάθε επεισόδιο της εκπομπής όπου βρίσκεται λέγοντας από ποιον κατηγορήθηκε για την κακή κατάσταση της χώρας. Αυτός ο πολιτικός στη συνέχεια κατηγορεί έναν άλλον πολιτικός και ο φαύλος κύκλος συνεχίζεται. Για να κάνουμε τα πράγματα πιο ενδιαφέροντα, ξέρουμε, αποκλειστικά εμείς, ότι κάθε πολιτικός έχει μια σταθερή στρατηγική για το πώς να συμπεριφέρεται κατά τη διάρκεια της εκπομπής. Πιο συγκεκριμένα, κάθε πολιτικός ξέρει ποιον να κατηγορήσει με βάση το άτομο το οποίο τον κατηγόρησε σε προηγούμενη εκπομπή. Θα σας παρέχουμε αυτές τις πληροφορίες και ελπίζω ότι θα είστε σε θέση να γράψετε ένα πρόγραμμα που θα υπολογίζει ποιος πολιτικός θα είναι ο καλεσμένος στην ~K~ εκπομπή.

Είσοδος

Η πρώτη γραμμή περιέχει τους ακέραιους αριθμούς ~N\;(2 \le N \le 500)~ και ~K\;(1 \le K \le 10^{18})~.

Η i-οστή των επόμενων ~N~ γραμμών περιέχει ~N~ ακέραιους αριθμούς όπου ο j-οστός ακέραιος μας λέει ποιος θα κατηγορηθεί από τον i-οστό πολιτικό αν κατηγορήθηκε από τον πολιτικό νούμερο ~j~ στην τελευταία εκπομπή.

Μπορείτε να υποθέσετε ότι κανένας πολιτικός δεν θα κατηγορήσει ποτέ τον εαυτό του. Επομένως, κανένας από τους αριθμούς της i-οστής γραμμής του πίνακα θα είναι ίσος με ~i~. Ομοίως, σημειώστε ότι ο i-οστός αριθμός στη σειρά του i-οστού πίνακα θα είναι πάντα ίσος με 0 και μπορεί να αγνοηθεί.

Έξοδος

Σε μία μόνο γραμμή θα πρέπει να βγάλετε τον αριθμό του πολιτικού που θα είναι ο καλεσμένος στο ~K~-οστό επεισοδίο της εκπομπής.

Βαθμολογία

Σε περιπτώσεις δοκιμής συνολικής αξίας 35 πόντων, θα ισχύει ~1 \le K \le 10^5~.

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

input

2 4
0 2
1 0

output

2

input

3 7
0 3 2
3 0 3
2 1 0

output

1

input

4 7
0 4 3 2
4 0 4 1
2 1 0 1
3 2 3 0

output

3