Codeforces Round 206 (Div. 1) |
---|
Закончено |
Как известно счастливыми цифрами являются 4 и 7, однако, у Васи есть еще одна любимая цифра — 0, и он ее тоже считает счастливой! Счастливыми числами называют те неотрицательные числа, десятичная запись которых состоит только из счастливых цифр. К примеру, числа 0, 47, 7074 — счастливые, а 1, 7377, 895, -7 — нет.
У Васи есть t важных целых положительных чисел, которые ему необходимо запомнить. Вася очень суеверен и хочет запоминать только счастливые числа, поэтому просит вас для каждого важного числа представить его как сумму ровно шести счастливых чисел (больше Вася просто не сможет запомнить). Тогда Вася сможет спокойно запомнить эти шесть чисел и в любой момент вычислить важное число.
Для каждого из t важных чисел выразите его, как сумму шести счастливых чисел или определите, что это невозможно.
В первой строке задано целое число t (1 ≤ t ≤ 5000).
Следующие t строк содержат по одному целому положительному числу ni (1 ≤ ni ≤ 1018) — список важных чисел.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64 битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
Выведите t строк; i-тая строка должна содержать ответ для i-того важного числа: если решение существует — строка должна содержать ровно шесть счастливых чисел, сумма которых равна ni, если решения не существует — строка должна содержать одно число -1.
Если решений несколько разрешается вывести любое.
5
42
17
444
7
51
7 7 7 7 7 7
-1
400 0 40 0 4 0
7 0 0 0 0 0
47 4 0 0 0 0
Название |
---|