问题描述

给定三个非负整数 $x$、$y$、$z$。你的任务是找到最小的非负整数 $n$，满足以下条件：

• $n \\mod 17 = x$
• $n \\mod 107 = y$
• $n \\mod 1000000007(=10^9+7) = z$

约束条件

• $0 \leq x < 17$
• $0 \leq y < 107$
• $0 \leq z < 10^9+7$

输入

输入以以下格式从标准输入给出：

$x$ $y$ $z$

输出

输出语句中的 $n$ 的值。

样例输入 1

15 50 1

样例输出 1

1000000008

样例输入 2

0 0 0

样例输出 2

0

样例输入 3

3 14 159265358

样例输出 3

1050159272708