Background

Python L3奇怪的怀表（30分）

题目名称：奇怪的怀表

题目描述：

“六一”儿童节那天，小蓝的爷爷送给他一块怀表。

这块怀表和平常见到的时钟有些不同。表盘被平均分成了9个格，只有一个表针，每小时走1个格，走一圈是9小时。从正上方起的每个刻度线上，按顺时针写着数字0~8。

这块怀表虽然不能正确显示时间，但仍有计时功能。例如，从表针指向0开始计时：

9小时后，表针会再次指向0；

10小时后，表针会指向1，因为10除以9的余数是1；

11小时后，表针会指向2，因为11除以9的余数是2。

……

小蓝拿到这块怀表后，表针正好指向3，如下图所示。如果怀表一直走，那么请问，N个小时之后，表针指向几呢？

输入：

一个正整数N（N不大于100）。

注意：

input()输入函数的括号中不加任何信息。

输出：

一个整数，代表N个小时之后，怀表的表针指向的数字。

注意：

输出前面不加空格或者空行。

输入样例1：

2

输出样例1：

5

输入样例2：

7

输出样例2：

1

Limitation

1s, 1024KiB for each test case.