#41. 等差数

等差数

题目描述

在一个序列中,若相邻两个数的差值全都相等,则将这个序列称为等差序列。若一个整数所有数位上的数按照某个顺序排列后可以构成一个等差序列,则将这个数称为“等差数”。

输入 nn 个数,输出其中所有的“等差数”。

输入格式

第一行:一个整数 nn,表示数据个数。

此后 nn 行:每行一个整数 aia_i

输出格式

按照输入顺序,每行输出一个等差数。

样例

5
17
222
3517
24680
353
17
222
3517
24680

样例 11 解释

1717222222 显然是等差数;

35173517 的各个数位可以排列为 1,3,5,71,3,5,7,因此 35173517 也是等差数;

2468024680 的各个数位可以排列为 0,2,4,6,80,2,4,6,8,因此 2468024680 也是等差数;

353353 的各个数位无论如何排列都不可能构成等差序列。

数据规模与约束

对于 40%40\% 的数据,1n1010ai9991≤n≤10;10≤a_i≤999

对于 100%100\% 数据,1n10510ai10181≤n≤10^5;10≤a_i≤10^{18}