题目背景

翻译自 CSES-1684 题。

题目描述

Uolevi 的家人将一起点一个大披萨。总共有 $n$ 个家庭成员会参与点单，披萨上有 $m$ 种可能的配料。披萨可以有任意数量的配料。

每个家庭成员都会给出两个关于配料的愿望。愿望的形式为“配料 $x$ 是好的”或“配料 $x$ 是坏的”。你的任务是选择配料，使得每个家庭成员至少有一个愿望成立（即披萨中包含一个“好”的配料，或没有包含一个“坏”的配料）。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示家庭成员的数量和配料的数量。配料编号为 $1,2,\ldots,m$。

接下来的 $n$ 行，每行包含两个愿望，形式为 + x（配料 $x$ 是好的）或 - x（配料 $x$ 是坏的）。

输出格式

输出一行包含 $m$ 个符号：对于每个配料，若包含该配料则输出 +，否则输出 -。你可以输出任意一个有效解。

如果没有有效解，输出 IMPOSSIBLE。

样例

3 5
+ 1 + 2
- 1 + 3
+ 4 - 2

- + + + -

数据范围与提示

• $1 \le n,m \le 10^5$；
• $1 \le x \le m$。