SP3166 PERMSG - Permutation Exponentiation

Alice 是个排列迷，她设计了一个由 **0** 到 **N-1** 构成的排列 **P**，其中 **N** 的取值范围是 1 到 100000。她对此感到非常自豪，并将这个排列告诉了她的朋友 Bob。 但是，Alice 并不满足于此，她还想尝试将排列 **P** 提升到 **k** 次幂（其中 **k** 是一个正整数）。遗憾的是，她研究了一法会后，由于耗时过长，最终只能放弃。不过，为了不让半途而废，她将目前为止已经找到的所有元素再次告诉了 Bob，但没有说明 **k** 的具体值。 Bob 对 Alice 的研究十分着迷，需要你的帮助来尽可能补全排列 **P**^**k** 的其他元素。由于 Bob 对 Alice 的工作有所疑虑，他希望你能够检查其中的正确性。

第一行输入一个整数 **N**（1 ≤ **N** ≤ 100000），表示排列中的元素数量。第二行是一个由空格分隔的排列，这些数是从 **0** 到 **N-1** 的整数。第三行是 **P** 被应用 **k** 次后的结果，其中未知的元素用 -1 表示。

请打印排列 **P**^**k** 的一行结果，各元素之间用空格分开，尽量确定所有元素。如果某一位置的元素无法确定，则保持 -1。如果无法找到符合给定条件的 **k** 值，请输出 "Inconsistent"。 **本翻译由 AI 自动生成**