【题目描述】

已知 $k$，$a$，$p$，求 $x ^ k=a(\mod p)$ 的所有根（根的范围 $[0,p-1]$，$p$ 为质数）。

【输入格式】

三个整数 $p$，$k$，$a$。$0 \leq a < p \leq 10^9$，$2 \leq k \leq 10^5$。

【输出格式】

第一行一个整数，表示符合条件的 $x$ 的个数。

第二行开始每行一个数，表示符合条件的 $x$，按从小到大的顺序输出。

样例输入

11 3 8 

样例输出

1
2