Вадим загадал число $$$x$$$. Чтобы никто его не смог отгадать, он дописал к нему справа положительное количество нулей, тем самым получив новое число $$$y$$$. Но в целях перестраховки Вадим решил распространить число $$$n = x + y$$$. Найдите для данного $$$n$$$ все подходящие $$$x$$$, которые Вадим мог загадать.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных. Далее следуют описания наборов входных данных.
В единственной строке каждого набора данных дано целое число $$$n$$$ — распространённое Вадимом число $$$(11 \le n \le 10^{18})$$$.
Для каждого числа $$$n$$$ выведите $$$0$$$, если подходящих $$$x$$$ не существует. В противном случае выведите количество подходящих $$$x$$$, после чего выведите все подходящие $$$x$$$ в порядке возрастания.
5111112559999999999999999991000000000000000000
2 11 101 0 1 5 3 999999999 999000999000999 90909090909090909 0
В первом примере к $$$11$$$ можно дописать два нуля справа, тогда $$$11 + 1100 = 1111$$$, к $$$101$$$ приписать один нуль справа, тогда $$$101 + 1010 = 1111$$$.
Во втором примере $$$12$$$ невозможно получить описанными действиями.
| Codeforces Round 1043 (Div. 3) |
|---|
| Закончено |
