504001 - 7倍新数

【题目描述】7倍新数(num)

有一系列的正整数(十进制,且1,2,3,4四个数字都在每个数字的各十进制位上出现了至少一次),请重新排列数字的顺序,使得新的数能被7整除。

输入

首行为一个整数N(不超过10000),以下N行是N个正整数(保证有解),每一个数不超过20个数位。

输出

输出N行,每行输出一个对应于输入的数的7倍新数,假如有多个答案,若该数的最后四位能包含1,2,3,4这四个数,则选择最小的数输出,若该数的最后四位不能包含1,2,3,4这四个数,则选择最大的数输出。

样例

输入

2
12341234
10001234

输出

12342134
10001243
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题