Vadim 想到了一个数字$$$x$$$。为了确保没人能猜到,他在它的右边附加了多个正数的零,从而得到了一个新的数字$$$y$$$。然而,作为预防措施,Vadim 决定分散数字 $$$n = x + y$$$。找到 Vadim 对于给定的 $$$n$$$ 可能想到的所有合适的 $$$x$$$。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 10^4)$$$ — 测试用例的数量。以下几行描述了测试用例。
在每个测试用例的一行中,有一个整数 $$$n$$$ — Vadim $$$(11 \le n \le 10^{18})$$$ 展开的数字。
输出
对于每个数字$$$n$$$,如果没有合适的$$$x$$$,则输出$$$0$$$。否则,输出合适的$$$x$$$的数量,后面是所有合适的$$$x$$$ 按升序排列.
示例
输入复制
5111112559999999999999999991000000000000000000
输出复制
2 11 101 0 1 5 3 999999999 999000999000999 90909090909090909 0
注意
在第一个示例中,对于$$$11$$$,可以在右侧附加两个零,然后$$$11 + 1100 = 1111$$$,对于$$$101$$$,可以在右侧附加一个零,然后$$$101 + 1010 = 1111$$$。
在第二个示例中,不可能通过所描述的操作获得 $$$12$$$。