题目描述

给定一个正整数n（$1 \leq n \leq 10^{12}$），请计算$3^n$的个位数字。

输入格式

单个测试用例包含一行，这一行包含一个正整数n。

输出格式

输出一行，一个整数，表示3的n次方的个位数。

示例

输入：

10

输出：

9