#P1826. 开方数

开方数

现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。

Input

每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)

Output

对于每个输出对用输出开方后的结果k(结果小于10^9)。

Sample Input

2 16
3 27
7 4357186184021382204544
0 0

Sample Output

</p>
4
3
1234

HINT

Source