#B12. 6 和 9 组成的最大数字

6 和 9 组成的最大数字

题目描述

小华有一个特殊的数字显示器,只能显示由数字 6 和 9 组成的正整数。为了获得更高的分数,他拥有一次机会,可以将显示器上的某一个数字翻转:

  • 将 6 翻转为 9
  • 将 9 翻转为 6

小华希望经过至多一次翻转操作后,得到的数字尽可能大。请你帮他计算,能得到的最大数字是多少?

输入格式

输入一个正整数 numnum,其十进制表示只包含数字 6 和 9。

数据范围:

  • 1≤num≤1041 \le num \le 10^4 (实际上可以更大,但此处限制在小范围以便理解,算法通用)
  • numnum 的每一位只能是 6 或 9。

输出格式

输出一个整数,表示经过至多一次翻转后能得到的最大数字。

9669
9969