#P2611. Gas Station Numbers

Gas Station Numbers

题目描述

许多加油站使用照明标牌上的塑料数字来显示油价。当某种数字数量不足时,工作人员可能会将其他数字倒置使用。

数字66倒置后看起来很像99。数字001188倒置后保持不变。数字22倒置后有点像55(至少足够让加油站这样使用)。

由于油价快速上涨,某加油站已用完所有可用数字来显示当前油价。幸运的是,这种数字短缺并不妨碍工作人员提高油价。她只需重新排列数字,并可能按照上述规则将某些数字倒置使用。

你的任务是,给定当前油价,计算出使用完全相同数字能显示的下一个更高油价。

输入格式

输入包含若干行,每行包含2到30个数字(考虑未来油价)和一个小数点(位于倒数第二位)。没有无意义的前导零;即只有当油价小于1时才可能出现前导零。

输出格式

你需要计算使用相同数字和相同格式规则能显示的下一个更高油价。单独一个小数点的输入行表示输入结束。如果无法提高油价,则输出"The price cannot be raised."

输入样例1

65.2
76.7
77.7
.

输出样例1

65.5
77.6
The price cannot be raised.

来源
Waterloo local 1999.09.25