#91020. 黑洞数(简单版)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: wangjunyi2013

题目描述

黑洞数的定义为:具有奇特转换特性的整数,即无论选什么数,重排它的每一位(注意,没有顺序),多轮运算后都会得到一个相同的数。

如: (四位数)的黑洞数为 (注意,所有四位数的黑洞数都是

求法如下:

第一轮:

第二轮:

第三轮:

因此,需要 轮可以得到

现在,给出 个四位数,请求出需要多少轮才能得到他的黑洞数,如果无论如何都无法变成黑洞数输出0

输入格式

一个正整数

接下来 行,每行一个正整数

输出格式

个正整数,表示需要多少轮

样例

测试用例 #1

输入样例 #1

1
1234

输出样例 #1

3

数据范围与提示