题目描述

Hi！大家好！我是那台复印机的朋友——碎纸机。

我喜欢帮你消除泄密的烦恼。

你给我多个四位数，我就把它拆成一个个数字。这样你的秘密就没人知道了。

但是，我也有烦恼：请问碎纸是干垃圾，湿垃圾，还是可回收垃圾？

算了，这交给小主人去思考了！我还是安心碎纸工作吧。

还有还有，我也要请小主人帮我升级！（因为不升级的话，好像秘密藏不住……）

输入格式

输入两行。

第一行，一个整数n，表示下面四位数的个数。

第二行，n个四位整数，表示要处理的内容。

输出格式

输出1行。每个数字前面有一个空格。最后有一个换行。

样例

input

3
3100
7086
3721

output

 3 1 0 0 7 0 8 6 3 7 2 1