王助教玩逢七必过

题目描述

“逢七必过”是一个很简单的游戏。

n个人围坐一个环形（编号从1到n），从1号开始，从一个指定数字p每人逐次递增报数，每遇到数字中含有7或数字是7的倍数就拍手。当然如果做错的话就gg。

王助教打算在他手机安装一个程序，这样他就可以知道轮到自己时，下个需要拍手的数字是多少了。现在由你来实现吧。

输入

三个整数，人数n，王助教的编号i，开始的数字p。

$1 < n\leq 10000$

$1\leq i\leq n$

$1\leq p\leq 2^{31}-1$

输出

下一个要拍手的数字。

输入样例1

5 3 70

输出样例1

72

输入样例2

10 1 8

输出样例2

28