rt
#include <cstdio>
using namespace std;
#define int long long
int a[505][505];
bool vis[505][505];
signed main()
{
int n,k;
scanf("%lld%lld",&n,&k);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%lld",&a[i][j]);
int step=1,u=1,v=2;
while(!vis[u][v])
{
vis[u][v]=true;
int tmp=a[v][u];
u=v;
v=tmp;
step++;
}
k%=step;
for(int i=1;i<=k;i++)
{
vis[u][v]=true;
int tmp=a[v][u];
u=v;
v=tmp;
}
printf("%lld\n",u);
return 0;
}