[比赛/考试专用OJ] 该 OJ 与 oj.socoding.cn 数据不互通,首次使用请注册账号。

1147. [算法课贪婪]6和9组成的最大数字

给你一个仅由数字6和9组成的正整数 num。

你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。

请返回你可以得到的最大数字。

  • 1 <= num <= 10000,即最多4位数
  • num 每一位上的数字都是 6 或者 9 。

输入

第一行输入一个整数。

输出

第一行输出一个整数代表最大值

样例

标准输入 复制文本
9669
标准输出 复制文本
9969
标准输入 复制文本
9996
标准输出 复制文本
9999
标准输入 复制文本
69
标准输出 复制文本
99
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2
通过 1