题目描述

有三个非负整数 $x,y,z$，你需要找到符合以下条件的最小非负整数 $n$ :

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

输入格式

输入三个非负整数 $x,y,z$（用空格隔开）

输出格式

输出符合要求的 $n$ 的最小值

提示

数据范围

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