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

Как известно счастливыми цифрами являются 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