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

Problem 9D. 我乘我自己

时间限制：1000ms

空间限制：256MB

题目描述

小博发现了这么一件有趣的事情，按道理来说\(x^2=x\)只有两个实数解，1和0。但小博发现了一个新的解。x=......392256259918212890625。原因很简单，比如取这个数的后5位90,\(625^2=8,212,890,625\)，平方后的5位是相同的。不难发现无论取多少位，平方过后相同位置上数字一致。

输入格式

输入一行，一个整数n。

输出格式

一个整数，表示这个新的解的前n位

样例输入1

5

样例输出1

90625

数据范围及约定

对于100%的数据，1<=n<=1000