Description

经典

已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。

Format

Input

每个测试文件中最多包含100组测试数据。

每组数据中，每行包含3个正整数a,p,b。

当a=p=b=0时，表示测试数据读入完全。

Output

对于每组数据，输出一行。 如果无解，输出“No Solution”（不含引号），否则输出最小自然数解。

Samples

5 58 33
2 4 3
0 0 0

9
No Solution

Limitation

【数据规模】 10%的数据，a,p,b≤10000； 对于另外30%的数据，p为质数； 100%的数据，a,p,b≤10^9。