Tất cả các chính trị gia của một quốc gia không xác định, hoàn toàn được tưởng tượng và hoàn toàn phi thực tế đang dành thời gian buộc tội lẫn nhau trên truyền hình quốc gia thay vì làm công việc của họ. Mọi chuyện bắt đầu vào một buổi chiều Chủ nhật khi chính trị gia ~số~ ~1~ là khách mời trong tập đầu tiên của một chương trình trò chuyện (bây giờ rất nổi tiếng). Trong chương trình, ông ta đã buộc tội chính trị gia ~số~ ~2~ về tình trạng tồi tệ của đất nước. Tự nhiên, trong tập thứ hai của chương trình, khách mời là chính trị gia số 2. Người dẫn chương trình nói với khách mời rằng chính trị gia số 1 đã buộc tội ông và chính trị gia số 2 sau đó đổ lỗi cho một chính trị gia khác. Chính trị gia mới bị đổ lỗi là khách mời trong chương trình tiếp theo nơi người dẫn chương trình nói với ông ta rằng...

Ngay cả ngày hôm nay, sau gần 20 năm, một chính trị gia mới là khách mời trong mỗi tập của chương trình, nơi ông được thông báo bởi ai đã buộc tội ông về tình trạng tồi tệ của đất nước. Chính trị gia đó sau đó đổ lỗi cho một chính trị gia khác và chu kỳ độc ác này tiếp tục. Để làm cho mọi thứ thú vị hơn, chúng tôi đã phát hiện độc quyền rằng mỗi chính trị gia có một chiến lược cố định về cách hành xử trong chương trình. Cụ thể, mỗi chính trị gia biết phải đổ lỗi cho ai dựa trên người đã đổ lỗi cho ông trong chương trình trước. Chúng tôi sẽ cung cấp cho bạn thông tin này và hy vọng bạn có thể viết một chương trình tính toán chính trị gia nào sẽ là khách mời của chương trình thứ ~K~.

Input

• Dòng đầu tiên chứa các số nguyên ~N~ ~(2 \leq N \leq 500)~ và ~K~ ~(1 \leq K \leq 10^{18})~ từ mô tả bài toán.
• Dòng thứ ~i~ trong số ~N~ dòng sau đó chứa ~N~ số nguyên, trong đó số thứ ~j~ cho chúng ta biết ai sẽ bị đổ lỗi bởi chính trị gia số ~i~ nếu ông ta bị đổ lỗi bởi chính trị gia số ~j~ trong chương trình trước.

Bạn có thể giả sử rằng không chính trị gia nào sẽ tự đổ lỗi cho mình. Do đó, không có số nào trong dòng thứ ~i~ của ma trận sẽ bằng ~i~. Tương tự, lưu ý rằng số thứ ~i~ trong dòng thứ ~i~ của ma trận luôn bằng ~0~ và có thể bị bỏ qua.

Output

Trong một dòng duy nhất, bạn nên xuất ra số của một chính trị gia sẽ là khách mời của tập thứ ~K~ của chương trình trò chuyện.

Chú ý

Trong các trường hợp kiểm tra có tổng cộng 35 điểm, sẽ giữ ~1 \leq K \leq 10^5~.

Sample Input 1

2 4
0 2
1 0

Sample Ouput 1

2

Sample Input 2

3 7
0 3 2
3 0 3
2 1 0

Sample Ouput 2

1

Sample Input 3

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

Sample Ouput 3

3