#CF1352A. 圆数之和(Sum of Round Numbers)

圆数之和(Sum of Round Numbers)

题目描述

一个正整数,如果它的形式像 d0000...00d0000...00 一样,那么就称它为“圆数”,换句话说,“圆数”除了最高位其它的数位都是 00 ,特别地,正整数1∼91\sim9都是“圆数”

举例来说,4000,1,9,800,904000,1,9,800,90都是“圆数”,而110,707,222,1001110,707,222,1001不是“圆数”

给你一个正整数 nn , 找出若干个“圆数”,使“圆数”的数量尽可能少,且它们的和等于 nn。

输入格式

本题有多组数据

第一行一个正整数 tt,表示数据的组数

接下来的 tt 行,每行为一组测试数据,为一个正整数 nn,

输出格式

输出数据 2t2t 行,对于每组测试数据输出两行

第一行一个正整数 kk,和是nn所需要的最少的“圆数”的个数

第二行 kk 个“圆数”,且它们的和为 nn

kk 个“圆数”可以按照任何顺序输出,如果有多种答案,输出其中的一种

输入输出样例 #1

输入 #1

5
5009
7
9876
10000
10

输出 #1

2
5000 9
1
7 
4
800 70 6 9000 
1
10000 
1
10

说明/提示

1≤t≤1041 \leq t \leq 10^4,1≤n≤1041 \leq n \leq 10^4