← 返回题目列表

Codeforces · 508/B

B. 安东和货币你们都知道

中文机器翻译题面 查看原题

Berland,2016。大家都知道的货币兑伯尔的汇率已经增加了很多,为了简化计算,忽略了它的小数部分,现在假设汇率是整数。

可靠消息来源已向金融家安东通报了一些关于你们都知道的货币与明天的伯尔汇率的信息。现在安东知道明天的汇率将是偶数,可以通过交换当前汇率中的两个不同数字来获得该偶数。在满足这些条件的所有可能值中,明天的汇率将是可能的最大值。保证今天的汇率是奇数正整数n。帮助安东确定明天你们所知道的货币汇率!

输入

第一行包含一个奇数正整数 n — 您今天所知道的货币汇率。数字n的表示长度在2到105的范围内(包括2和105)。 n 的表示形式不包含任何前导零。

输出

如果明天的汇率信息不一致,即没有符合条件的整数,则打印-1。

否则,打印出你们都知道的货币对明天的汇率的汇率。这应该是偶数的最大可能数量,并且是通过交换两位数从今天的汇率获得的。汇率表示不应包含前导零。

示例

输入 #1

527

输出 #1

572

输入 #2

4573

输出 #2

3574

输入 #3

1357997531

输出 #3

-1