AT_joisc2007_circui 電気回路の結線 (Circuit)

有一个长为 $n$ 的数列，最初，该数列的第 $i$ 项为 $i$（$1\le i\le n$）。 有一种变换方式如下：给定一个由 $(1,2,...,n)$ 重新排列成的数列 $a$，设原数列为 $p$，则将 $p$ 变为 $p_{a_1},p_{a_2},...,p_{a_n}$。 问：给定数列 $a$，初始时 $p=(1,2,...,n)$，问能否找到一个数列 $a'$，使得用 $a'$ 对这个数列进行 $k$ 次变换，能达到和用 $a$ 对这个数列进行 $1$ 次变换同样的效果？

第一行输入两个整数 $n,k$。 第二行到第 $(n+1)$ 行，第 $(i+1)$ 行输入一个整数 $a_i$。

若可以，输出 $a'$ 数列，每个数占一行；否则，输出一行一个 $0$。 ### 输入输出样例 #### 输入 #1 ``` 3 5 3 1 2 ``` #### 输出 #1 ``` 2 3 1 ``` #### 输入 #2 ``` 4 4 2 1 4 3 ``` #### 输出 #2 ``` 0 ```

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 10000$，$1\le k\le 10000$。