计算器

你被要求设计一个计算器完成以下三项任务：

1、给定 $y,z,p$ ,计算 $y^z\ mod\ p $ 的值；

2、给定 $y,z,p$ ,计算满足 $xy\ ≡\ z ( mod\ p )$的最小非负整数；

3、给定 $y,z,p$ ,计算满足 $y^x\ ≡\ z ( mod\ p)$的最小非负整数。

【输入格式】

输入包含多组数据。

第一行包含两个正整数 $ T , K $ 分别表示数据组数和询问类型(对于一个测试点内的所有数据，询问类型相同)。

以下行每行包含三个正整数 $y,z,p$，描述一个询问。

【输出格式】

对于每个询问，输出一行答案。对于询问类型 $2$ 和 $3$，如果不存在满足条件的，则输出“Orz, I cannot find x!”，注意逗号与“I”之间有一个空格。

【样例输入1】

3 1
2 1 3
2 2 3
2 3 3 

【样例输出1】

2
1
2 

【样例输入2】

3 2
2 1 3
2 2 3
2 3 3 

【样例输出2】

2
1
0

【样例输入3】

8 3
729747280 945350145 692576509
1003782582 1052995490 874047913
830933225 1064553781 799657219
838858074 226936475 794398013
81849408 363441763 937530961
537548626 762299815 268774313
434803981 112377358 720989147
535017411 188743780 959592839

【样例输出3】

Orz, I cannot find x!
660548660
Orz, I cannot find x!
101265586
61062441
Orz, I cannot find x!
439374774
721409727

【提示】

对于 $100\%$ 的数据，$P$ 为质数，$1 \leq y,z,p \leq 1,000,000,000; 1 \leq T \leq 10$。