Vasya 有两个数字:a 和 b。然而,瓦夏发现a号太短了。于是他决定重复加长数a的操作n次。
一次延长数字的操作意味着将右边的数字(以十进制表示)恰好添加一位数字,前提是所得数字可以被 Vasya 的数字 b 整除。如果无法得到能被b整除的数,则无法进行加长操作。
你的任务是帮助Vasya并打印他对数字进行n次加长运算后得到的数字。
输入
第一行包含三个整数:a、b、n(1 ≤ a、b、n ≤ 105)。
输出
在一行中打印不带前导零的整数,Vasya 在对 a 进行 n 次加长操作时可以得到该整数。 If no such number exists, then print number -1.如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
5 4 5
输出 #1
524848
输入 #2
12 11 1
输出 #2
121
输入 #3
260 150 10
输出 #3
-1