[HNOI2004]高精度开根

晓华所在的工作组正在编写一套高精度科学计算软件。高精度加减法、乘除法等功能已经完成，现在只剩下晓华负责的实数高精度开 $m$ 次根功能。

由于有理数开根后可能得到无理数，这项工作具有较大难度。目前只需要完成其中的基础部分：对自然数开整数次根，求出其非负实数根，并截去结果的小数部分。

给定开根次数 $m$ 和被开根的自然数 $n$ ，请计算：

\left\lfloor \sqrt[m]{n} \right\rfloor

输入格式

输入共两行，每行包含一个整数，且没有多余的空格。

第一行包含一个正整数 $m$ ，表示开根次数。

第二行包含一个整数 $n$ ，表示被开根的数。

输出一行一个整数，表示 $\left\lfloor \sqrt[m]{n} \right\rfloor$ 。

3
1000000000

本题为 HNOI 2004 试题「高精度开根」，题面与测试数据整理自 BZOJ 1213。

3
1000000000