1162: 奇怪的怀表

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:7

Description

 “六一”儿童节那天,小蓝的爷爷送给他一块怀表。 这块怀表和平常见到的时钟有些不同。表盘被平均分成了9个格,只有一个表针,每小时走1个格,走一圈是9小时。从正上方起的每个刻度线上,按顺时针写着数字0~8。 这块怀表虽然不能正确显示时间,但仍有计时功能。例如,从表针指向0开始计时: 9小时后,表针会再次指向0; 10小时后,表针会指向1,因为10除以9的余数是1; 11小时后,表针会指向2,因为11除以9的余数是2。 …… 小蓝拿到这块怀表后,表针正好指向3,如下图所示。如果怀表一直走,那么请问,N个小时之后,表针指向几呢? !


Input

一个正整数N(N不大于100)。

Output

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

Sample Input Copy

2

Sample Output Copy

5

Source/Category