← 返回题目列表

Codeforces · 2025/F

F. 选择您的查询

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

给定一个数组 $$$a$$$,由 $$$n$$$ 整数组成(编号从 $$$1$$$ 到 $$$n$$$)。最初,它们都是零。

您必须处理 $$$q$$$ 查询。第 $$$i$$$ 查询由两个不同的整数 $$$x_i$$$ 和 $$$y_i$$$ 组成。在第 $$$i$$$ 次查询期间,您必须选择一个整数 $$$p$$$(可以是 $$$x_i$$$ 或 $$$y_i$$$)和一个整数 $$$d$$$(可以是 $$$1$$$ 或 $$$-1$$$),并分配 $$$a_p = a_p + d$$$。

每次查询后,$$$a$$$ 的每个元素都应该是非负整数。

以这样的方式处理所有查询,即最后一个查询之后 $$$a$$$ 的所有元素的总和尽可能小。

输入

第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$2 \le n \le 3 \cdot 10^5$$$; $$$1 \le q \le 3 \cdot 10^5$$$) — 分别是 $$$a$$$ 中的元素数量和查询数量。

然后是 $$$q$$$ 行。这些行的第 $$$i$$$ 包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \le x_i, y_i \le n$$$; $$$x_i \ne y_i$$$) — 第 $$$i$$$ 查询的描述。

输出

对于每个查询,打印包含两个字符的行:

- 如果您选择 $$$p=x_i$$$,第一个字符应该是 x;如果您选择 $$$p=y_i$$$,第一个字符应该是 y;
- 如果您选择 $$$d=1$$$,第二个字符应该是 +;如果您选择 $$$d=-1$$$,第二个字符应该是 -。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

3 4
1 2
3 2
3 1
1 2

输出 #1

y+
x+
x-
y-

输入 #2

4 4
1 2
2 3
3 4
3 2

输出 #2

y+
y+
x-
y-

输入 #3

4 2
2 1
4 3

输出 #3

y+
x+