#include <bits/stdc++.h> using namespace std; #define ll long long #define ar array const int mxN=500; int n, nxt[mxN*mxN][60]; ll k; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k, --k; for (int i=0; i<n; ++i) for (int j=0; j<n; ++j) { cin >> nxt[n*j+i][0], --nxt[n*j+i][0]; if (i==j) continue; nxt[n*j+i][0]+=n*i; } for (int j=1; j<60; ++j) for (int i=0; i<n*n; ++i) if (i/n!=i%n) nxt[i][j]=nxt[nxt[i][j-1]][j-1]; int cur=1; for (int j=0; j<60; ++j) { if ((k>>j)&1) { cur=nxt[cur][j]; } } int ans=(cur/n)+1; cout << ans << "\n"; return 0; }