А еще Джефф вспомнил, как придумал однажды хитрую систему блокировки экрана на своем планшете. Для тех, кто наблюдал за Джеффом со стороны, это выглядело так, как будто он каждый раз должен вводить совершенно новый пароль, который приходит ему на телефон.
Конечно, на деле все было куда проще. Джеффу нравились разные математические задачи, и в одной из них он и почерпнул идею для своей системы. В качестве пароля для снятия блокировки требовалось ввести число, для которого одновременно выполнялись два условия: сумма цифр была равна n, а сумма квадратов цифр была равна m. Для некоторых комбинаций n и m можно было подобрать несколько таких чисел, и одно из этих чисел (случайно выбранное) и «сообщал» Джеффу его телефон.
Ваша задача — по заданным n и m найти любое не содержащее в своей записи нулей число, удовлетворяющее описанным в задаче условиям.
В первой строке содержатся два целых числа — n и m (1 ≤ n ≤ 105, 1 ≤ m ≤ 106).
Выведите единственное не содержащее в своей записи нулей целое число, сумма цифр которого равна n, а сумма квадратов цифр равна m.
Если такого числа не существует, выведите 0.
32 180
47286131
8 5
0