문제
KOI국의 정치인들은 해야 할 일들을 하는 대신, 서로를 비난하기에 바쁘다. 모든 것은 어느 일요일, 1번 정치인이 토크쇼에 출연하여 2번 정치인을 비난한 것으로부터 시작되었다. 마침 토크쇼의 다음 출연자는 2번 정치인이였고, 1번 정치인이 자신을 비난하였다는 사실을 들은 2번 정치인은 다른 정치인을 비난하였다. 이러한 과정이 계속 반복되었고, 20년이 지난 현재, 어떤 정치인이 토크쇼에 출연할 때마다 다른 정치인이 자신을 비난하였다는 소식을 듣는다. 이후, 이 정치인은 다른 정치인을 비난하고 이러한 과정이 반복된다.
상황을 조금 더 재미있게 만들기 위하여, 우리는 어떤 정치인이 이전 토크쇼에서 자신을 비난한 정치인이 누구인지에 따라 새롭게 비난할 정치인이 누구인지 모두 알고 있다. 이 때, K번째로 토크쇼에 출연할 정치인을 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에 N (2 ≤ N ≤ 500), K (1 ≤ K ≤ 10^18) 이 주어진다.
다음으로 주어지는 N개의 줄 중 i번째 줄의 j번쨰 수는 i번 정치인이 이전 토크쇼에서 j번 정치인이 자신을 비난하였을 때 자신이 비난할 정치인이 누구인지를 의미한다.
어떠한 정치인도 자기 자신을 비난하지 않음이 보장된다. 또한, i번째 줄의 i번째 값은 항상 0임이 보장된다.
출력
토크쇼에 K번째로 출연할 정치인의 번호를 출력하여라.
예제1
입력
24
02
10
출력
2
예제2
입력
37
032
303
210
출력
1
예제3
입력
47
0432
4041
2101
3230
출력
3
출처
COCI 2019/2020 Contest 5