该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

小卢与大伙儿玩逢7鼓掌游戏。N个人编号且坐成一圈，小卢排在第M位，每个人依序报数，凡挨到7的倍数或带7的数字都要用鼓掌代替报数，谁弄错谁就输，然后重新从1开始，进行逢7鼓掌游戏。假如游戏中的报数已轮过了a圈（即报过a*N个数了）而还未见输赢，则小卢有过几次鼓掌呢？

Format

Input

多组数据。每组数据含三个整数，分别表示游戏人数N（N<=30），小卢的位置M（M<=N），报过的轮数a(1<=a<=100）。

Output

对于每组数据，以一行的位置输出小卢的鼓掌次数。

Sample 1

Input

10 5 18
2 1 4

Output

4
1

Limitation

1s, 1024KiB for each test case.

Source

OPS Original