• Cho \(3\) số nguyên \(A,F,C\).

Yêu cầu: Tìm số \(B\) nhỏ nhất thỏa mãn những điều kiện sau:

• \(B>A\)
• Số lần xuất hiện chữ số \(C\) trong \(B\) đúng bằng \(F\)

Input

• Một dòng duy nhất chứa \(3\) số nguyên \(A,F,C(1\le A\le 10^{17}-1 ; 1\le F\le 17 ; 0\le C\le 9)\)

Output

• In ra số \(B\) cần tìm

Example

7 1 7

17

12 2 1

101