在某款网络游戏中，用户 ID 被表示为小于 $10^{100}$ 的非负十六进制整数。

游戏管理员收到了一条关于正在策划的黑客攻击的消息。根据这条消息，黑客将使用 ID 由互不相同的数码组成的账号。

为了防止攻击，管理员决定将所有此类 ID 放入黑名单。所有可能的 ID 从 0 开始按顺序进行处理。由互不相同的数码组成的 ID 会被放入黑名单。处理所有可能的 ID 非常缓慢，而管理员时间紧迫，因此他请求你解决以下问题：给定最后一个已处理的 ID（该 ID 可能已被放入黑名单，也可能未被放入），找到下一个应该被放入黑名单的 ID。

输入格式

输入包含一个整数 $P$：最后一个已处理的 ID，以不含前导零的十六进制形式给出（$0 \le P \le 2^{63} - 1$）。数码 $A$ 到 $F$ 用大写英文字母 'A' 到 'F' 表示。

输出格式

输出一个不含前导零的十六进制整数：下一个将被放入黑名单的 ID。分别使用大写英文字母 'A' 到 'F' 来表示数码 $A$ 到 $F$。

样例

输入样例 1

0

输出样例 1

1

输入样例 2

10

输出样例 2

12

输入样例 3

1FEE

输出样例 3

2013