← 返回题目列表

Codeforces · 354/E

E. 幸运数字表示

中文机器翻译题面 查看原题

我们知道幸运数字是数字 4 和 7,但是 Vasya 有另一个最喜欢的数字 0,他认为这也是幸运的!幸运数字是指小数点记录中只包含幸运数字的非负整数。例如,数字 0、47、7074 是幸运的,但 1、7377、895、-7 则不是。

Vasya 有 t 个重要的正整数需要记住。 Vasya 非常迷信,他只想记住幸运数字,因此他要求您将每个重要数字表示为恰好六个幸运数字的总和(Vasya 只是记不住更多数字)。然后 Vasya 就可以记住这六个数字并随时计算出重要的数字。

对于 t 个重要整数中的每一个,将其表示为六个幸运数字的总和,或者声明这是不可能的。

输入

第一行包含一个整数 t (1 ≤ t ≤ 5000)。

接下来 t 行包含一个正整数 ni (1 ≤ ni ≤ 1018) — 重要数字列表。

请不要使用 %lld 读取或写入 64 位整数 С++。最好读取 cin、cout 流或 %I64d 说明符。

输出

打印 t 行。第 i 行必须包含第 i 个重要数字的答案:如果解存在,则该行必须恰好包含六个幸运数字,其总和等于 ni,如果解不存在,则字符串必须包含单个整数 -1。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

5
42
17
444
7
51

输出 #1

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