У Васи есть два числа: a и b. Однако, число a кажется Васе слишком коротким. По этой причине он решил n раз повторить операцию удлинения числа a.

Одна операция удлинения числа состоит в дописывании к числу ровно одной цифры (в десятичной системе счисления) справа таким образом, чтобы полученное число делилось на Васино число b. Если невозможно получить число, которое делится на b, то операцию удлинения применять нельзя.

Ваша задача состоит в том, чтобы помочь Васе и вывести число, которое может получиться у Васи при применении к числу a операции удлинения n раз.