← 返回题目列表

Codeforces · 2038/N

N. 修复表达式

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

表达式是由三个字符组成的字符串,其中第一个和最后一个字符是数字(从 $$$0$$$ 到 $$$9$$$),中间字符是比较符号(<、= 或 >)。

如果比较符号与数字匹配,则表达式为 true(例如,如果第一位数字严格小于最后一位数字,则比较符号应为 <)。

例如,表达式 1<3, 4>2, 0=0 为真,而 5>5, 7<3 则不然。

给定一个字符串 $$$s$$$,它是一个表达式。更改尽可能少的字符,以便 $$$s$$$ 成为真正的表达式。请注意,如果 $$$s$$$ 已经为 true,则应保持原样。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 300$$$) — 测试用例的数量。

每个测试用例由一行包含字符串$$$s$$$组成($$$|s| = 3$$$,$$$s$$$的第一个和最后一个字符是数字,第二个字符是比较符号)。

输出

对于每个测试用例,打印一个由 $$$3$$$ 字符组成的字符串 - 一个真实的表达式,可以通过更改 $$$s$$$ 中尽可能少的字符来获得。如果有多个答案,请打印其中任何一个。

示例

输入 #1

5
3<7
3>7
8=9
0=0
5<3

输出 #1

3<7
8>7
8<9
0=0
0<3