Description

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

Input

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

Output

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

Sample

Input

10 5 18
2 1 4

Output

4
1

Source: qn