题目描述

现给你一个正整数$\red N$，请问$\red{N^N}$的最左边的数字是什么？

输入格式

输入包含多组测试数据。每组输入一个正整数$\red N$（$\red{N<=1000000}$）。

输出格式

对于每组输入，输出$\red{N^N}$的最左边的数字。

样例

输入样例

3
4

输出样例

2
2