开始 2023-02-26 10:20:00

周训练赛

结束 2023-02-26 11:30:00
Contest is over.
当前 2024-09-19 09:34:56

A. 构造数列

描述

我们规定如果一个正整数满足除最高位外其它所有数位均为 0 ,则称该正整数为圆数。

例如,1,8,900,70,5000 都是圆数,120,404,333,8008 都不是圆数。

给定一个正整数 n,请你构造一个圆数数列,要求:

数列中所有元素相加之和恰好为 n 。 数列长度尽可能短。

输入

第一行包含整数 T,表示共有 T组测试数据。

每组数据占一行,包含一个整数 n 。

输出

每组数据输出两行结果,第一行输出数列长度,第二行输出构造数列。

如果方案不唯一,输出低位到高位的结果。

样例

输入

5
5009
7
9876
10000
10

输出

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

提示

所有测试点满足 1≤T≤10000,1≤n≤10000。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交