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