装备升级
小明最近沉迷于一款游戏，为了成为全服最强的玩家，小明开始了他的装备提升之旅。
小明的每一款装备等级都可以用一个只由数字组成的字符串表示，如12345。
对于每次提升，都会在等级这个字符串的全排列中，找出第一个大于原等级的排列作为新的等级。
例如1234提升到下一级就是1243， 而222333提升到下一集就是223233。
现在想请你来计算小明某件装备升级后的下一等级。如果小明的装备不存在下一等级，请输出Best.
输入说明
输入一行由数字组成的数字串s。
保证长度不超过500000。
输出说明
输出下一等级, 如果不存在下一等级请输出Best。
Example
输入：
26输出：
62输入：
1输出：
Best
