You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1684 题。

题目描述

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

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

输入格式

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

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

输出格式

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

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

样例

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

- + + + -

说明/提示

$1 \leq n,m \leq 10^5$；

$1 \leq x \leq m$。