「RdOI R3.5」Table

题目背景

小 A 想要打表过题,但是代码长度过长。他想到了把数字用十六进制表示有时比用十进制表示更短,决定把答案表用十六进制进行改写。

题目描述

我们定义下文中的「十六进制」均用数字 $0\sim 9$ 和大写英文字母 $\tt A\sim F$ 表示,且每个十六进制数字都包含前缀 $\colorbox{#ddd}{\tt 0x}$。 给出若干个用大括号包裹,用逗号分隔的十进制整数,代表小 A 的答案表。你需要对答案表内的每个数字进行改写: - 若该整数使用十六进制表示所占字符数小于或等于十进制表示,则将该数改写为十六进制。 - 否则,该数保留十进制不变。 输出改写后的答案表。

输入输出格式

输入格式


- 输入一行一个字符串,字符串中仅包含大括号、逗号和数字,不包含空格和其他字符等。具体格式可以参考 C++ 语言的数组定义格式。代表小 A 的答案表,保证答案表格式正确。

输出格式


- 输出一行一个字符串,表示改写后的答案表。

输入输出样例

输入样例 #1

{1,314159,3141592653589793}

输出样例 #1

{1,314159,0xB29430A256D21}

输入样例 #2

{}

输出样例 #2

{}

说明

### 样例解释 #### 样例 \#1 - $1$ 用十六进制表示为 $\tt 0x1$,共 $3$ 个字符,长度大于十进制的 $1$ 个字符。 - $314159$ 用十六进制表示为 $\tt 0x4CB2F$,共 $7$ 个字符,长度大于十进制的 $6$ 个字符。 - $3141592653589793$ 用十六进制表示为 $\tt 0xB29430A256D21$,共 $15$ 个字符,长度小于十进制的 $16$ 个字符。 #### 样例 \#2 输入为空数组,所以输出也应为空数组。 ### 数据范围及约定 本题共五个测试点,每个测试点 20 分,总分数为各测试点分数之和。 记答案表中共有 $n$ 个整数,这些整数分别为 $a_1,a_2,\cdots,a_n$。则对于 $100\%$ 的数据,$0\le n\le10^3$,$0\le a_i < 2^{64}$。