← 返回题目列表

Codeforces · 301/C

C. 雅罗斯拉夫和算法

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

雅罗斯拉夫喜欢算法。我们将描述他最喜欢的算法之一。

1. 算法接收一个字符串作为输入。我们将此输入字符串表示为 a。
2. 该算法由一定数量的命令组成。命令号 i 看起来要么为 si >> wi,要么为 si <> wi,其中 si 和 wi 可能是一些长度最多为 7 的空字符串,由数字和字符“?”组成。
3. 在每次迭代时,算法都会查找具有最小索引 i 的命令,使得 si 作为子字符串出现在 a 中。如果未找到该命令,则算法终止。
4. 我们将找到的命令的编号表示为 k。在字符串 a 中,第一次出现的字符串 sk 被字符串 wk 替换。如果找到的命令具有形式 sk >> wk,则算法继续执行并进行下一次迭代。否则,算法终止。
5. 算法终止后字符串a的值被认为是算法的输出。

Yaroslav 有一组 n 个正整数,他需要想出他最喜欢的算法,将每个给定的数字加一。更正式地说,如果我们将每个数字视为表示该数字的十进制表示形式的字符串,然后分别对每个字符串运行,该算法应该收到输出字符串,该输出字符串是相应数字加一的记录。

帮助雅罗斯拉夫。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 集合中元素的数量。接下来的 n 行每行包含一个正整数。所有给定的数字都小于 1025。

输出

打印可以单独增加集合中每个数字的算法。在第 i 行中打印命令号 i,不带空格。

您的算法将为每个数字启动。如果出现以下情况,答案将被视为正确:

- 每行都有一个正确的算法命令(参见问题陈述中的描述)。
- 命令数量不应超过 50。
- 该算法会将每个给定的数字加一。
- 为了获得响应,算法将为每个数字执行不超过 200 次迭代。

示例

输入 #1

2
10
79

输出 #1

10<>11
79<>80