晴天小猪爱61

Special Judge Time Limit: 4000/2000MS (Java/Others) Memory Limit: 262144/131072KB (Java/Others)

Problem Description

晴天小猪是一个正儿八经的人。他听说昂神大二就那么神了,真是太仰慕了。

他听说昂神的id是Sd0061,所以他觉得含有61的的数字最喜欢了!
小猪觉得觉得,161,261,6199什么的最好了!
有一天晴天小猪发现一个不含有61的数,他非常伤心,感觉不会再爱了。但他相信,错的不是自己,是这个世界!于是,他决定对这些黑暗的数字进行拆分,拆成多个含61的数字的和。
晴天小猪希望拆这个数字,使得拆成的含61数字个数尽量少。他请你帮助他拆分,并输出这个方案,如果无论如何这个数字都拆不了,输出0。

Input

输入数据第一行为数据组数T,以下有T组数据。
每组数据为一个正整数n,代表要拆的数字。
输入数据满足n≤2,000,000,000。

数据一共有 2,000 组。

Output

对于每组数据输出最少拆成含61的数的个数,并给出任意一组方案。
如果无论如何这个数字都拆不了,输出0。

Sample Input

3
61
162
3879

Sample Output

1 61
0
2 1261 2618

Source

Liuyibo

Manager

Information
Solved Number77
Submit Number173
Problem Tags
dp
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel