Problem1015--青蛙跳荷叶

1015: 青蛙跳荷叶

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

      在一个荷塘里,有8个荷叶按照正八边形的形状生长着,我们可以给荷叶依次编号为0、 1、 2、 3、 4、 5、 6、 7,在0号荷叶上有一只固执的青蛙,他永远会沿着顺时针的方向跳到下一个荷叶上,请问,当他跳了k次后,会停留在几号荷叶上,跳了几个圈?

Input

      一个整数k。数据保证1<=k<=100。

Output

两行。
第一行,最后停留的位置。
第二行,跳过了几个完整的圈。

Sample Input Copy

10

Sample Output Copy

2
1

Source/Category

入门