G. Набор паролей
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

А еще Джефф вспомнил, как придумал однажды хитрую систему блокировки экрана на своем планшете. Для тех, кто наблюдал за Джеффом со стороны, это выглядело так, как будто он каждый раз должен вводить совершенно новый пароль, который приходит ему на телефон.

Конечно, на деле все было куда проще. Джеффу нравились разные математические задачи, и в одной из них он и почерпнул идею для своей системы. В качестве пароля для снятия блокировки требовалось ввести число, для которого одновременно выполнялись два условия: сумма цифр была равна n, а сумма квадратов цифр была равна m. Для некоторых комбинаций n и m можно было подобрать несколько таких чисел, и одно из этих чисел (случайно выбранное) и «сообщал» Джеффу его телефон.

Ваша задача — по заданным n и m найти любое не содержащее в своей записи нулей число, удовлетворяющее описанным в задаче условиям.

Входные данные

В первой строке содержатся два целых числа — n и m (1 ≤ n ≤ 105,  1 ≤ m ≤ 106).

Выходные данные

Выведите единственное не содержащее в своей записи нулей целое число, сумма цифр которого равна n, а сумма квадратов цифр равна m.

Если такого числа не существует, выведите 0.

Примеры
Входные данные
32 180
Выходные данные
47286131
Входные данные
8 5
Выходные данные
0