题目描述

输入三个正整数 $a,b,s$，在 $1$ 到 $100000$ 中寻找最小的正整数 $x$，使得 $x$ 同时能被 $a$ 和 $b$ 整除，并且 $x$ 的各位数字之和等于 $s$。

输入格式

输入三个正整数 $a,b,s$。

输出格式

输出满足条件的最小整数；如果不存在，输出 -1。

数据范围

$1 \le a,b \le 50$，$1 \le s \le 45$

样例

2 3 6

6