#8347. 「洛谷B3996」小洛的数字游戏 普及−

小洛有一个正整数 ，他会进行若干次下列操作：

• 取出正整数 的末位，记作 ；
• 将 平方之后，保留个位，放于 的首位之前（如果是 ，则数字不保留前导 ）；

上述两步合计为一次操作。例如有一个正整数 ，它可以进行如下操作：

• 取出末尾的 ，原正整数变为 ；
• ，放于 首位之前成为 ，第一次操作完成；
• 取出末尾的 ，原正整数变为 ；
• ，保留个位的 ，放于 的首位成为 ，第二次操作完成；
• 以此类推……

现在小洛想知道，对于一个正整数 ，能否进行不超过 次操作让其变为正整数 。请你帮帮他。

输入三个正整数 。

如果能进行不超过 次操作让正整数 变为正整数 ，则输出若干行，第 行输出一个正整数表示进行第 次操作后的正整数 的值。否则输

出一行一个整数 。

样例输入 1

123 611 10

样例输出 1

912
491
149
114
611

样例输入 2

123 231 12345

样例输出 2

-1

对于所有数据，数据保证 ， 且 与 不相等。