题目描述

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

输入格式

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

输出格式

对于每组输入，输出N^N的最左边的数字。

样例

样例 1

输入 # 1

3
4

输出 # 1

2
2