该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

求关于\(x\)的方程\(a^x≡b(mod\) \(p)\)的最小自然数解。
数论选手，给我上。

Format

Input

每个测试点包含至多\(100\)组输入数据，请处理至文件结束。
每组数据仅有一行，包含三个空格隔开的正整数，为\(a,p,b(a,p,b<=10^9)\)。

Output

对于每组数据输出一行，若该方程无解，那么输出“daishixiongzuishuai”（不含引号）。
否则输出\(x\)。

Sample 1

Input

5 58 33
2 4 3

Output

9
daishixiongzuishuai

Limitation

1s, 1GB for each test case.

Source

Vijos Original