题目描述

一个未知、完全虚构、完全不切实际的国家的所有政客都在国家电视台上相互指责，而不是各司其职。这一切都始于一个周日下午，当时一号政客是一个（现在非常流行）脱口秀节目第一集的嘉宾。在节目中，他指责这位 $2$ 号政客应该为国家的贫困状况负责。当然，在节目的第二集，嘉宾是第二号政治家。这位脱口秀主持人告诉他的客人，第一号政客指责他，第二号政客则指责其他政客。新被指责的政治家是下一集的嘉宾 $\ldots$

即使在将近 $20$ 年后的今天，一位新的政治家仍然是该剧每一集的嘉宾，毫无疑问，他被指控为该国的贫困州状况负责。然后，这位政客指责另一位政客，恶性循环继续。有趣地是，我们研究了 $N$ 个政客，发现每个政客在节目中都有一个固定的行为策略。更准确地说，每个政客都知道该责备谁，这取决于在之前的节目中责备他的人。我们将为您提供这些信息，并希望您能够编写一个程序，计算哪些政治家将成为第 $K$ 场演出的嘉宾。

输入格式

第一行包含任务描述中的整数 $N$ 和 $K$ 。

接下来 $N$ 行，每行包含 $N$ 个整数，其中第 $i$ 行第 $j$ 个整数 $A_{i,j}$，如果第 $i$ 个政客在上一个节目中被第 $j$ 个政客指责，那么他将指责 $A_{i,j}$。

你可以认为没有一个政治家会责怪自己。因此，矩阵第 $i$ 行中的任何数字都不会等于 $i$。同样，请注意，第 $i$ 矩阵行中的第 $i$ 个数字始终等于 $0$，可以忽略不计。

输出格式

输出将成为脱口秀第 $K$ 集嘉宾的政治家的编号。

3 7
0 3 2
3 0 3
2 1 0

1

提示

对于 $50\%$ 的数据，保证 $1\leq k\leq 10^5$。

对于所有的数据，$2\leq n\leq 500$ 且 $1\leq k\leq 10^{18}$。