题目描述

卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。

例如：

4321−1234=3087

8730−378=8352

8532−2358=6174

7641−1467=6174

如果K位数也照此办理，它们不是变成一个数，而是在几个数字之间形成循环，称作卡布列克圆舞曲。例如对于五位数54321：

54321−12345=41976

97641−14679=82962

98622−22689=75933

97533−33579=63954

96543−34569=61974

97641−14679=82962

我们把82962,75933,63954,61974称作循环节，即卡布列克圆舞曲。

输入格式

输入第一行为一个正整数k, 表示位数. (k≤18)

第二行为一个k位正整数正整数N. 表示待求"卡布列克圆舞曲"的起始整数

输出格式

为对应整数的循环节，数据之间用空格隔开。

输入样例 #1

5
54321

输出样例 #1

82962 75933 63954 61974

输入样例 #2

3
392

输出样例 #2

495

输入样例 #3

3
808

输出样例 #3

495

数据范围

输入第一行为一个正整数k, 表示位数. (k≤18