Background

Description

495是一个很神奇的数，被称为黑洞数或者陷阱数

任务描述：

给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0。如果这个三位数的三个数字不全相等，那么经过有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495，神奇吧

例如：

对于整数80，看看怎么得到495吧！

1.1：800-8=792 //第一次重排后求差（将80重排） 2.2：972-279=693 //第二次，将第一次的结果重排求差 3.3：963-369=594 //第三次，将第二次的结果进行重排求差 4.4：954-459=495 //将上次的结果进行重排求差

Format

Input

Output

Samples

80

1:800-8=792
2:972-279=693
3:963-369=594
4:954-459=495

231

1:321-123=198
2:981-189=792
3:972-279=693
4:963-369=594
5:954-459=495

Limitation

1s, 1024KiB for each test case.