题目描述

乌拉维一家准备点一个大披萨一起享用。共有 $n$ 位家庭成员参与点餐，披萨有 $m$ 种可选配料。披萨可以添加任意数量的配料。

每位家庭成员会提出两个关于披萨配料的愿望。愿望的形式是“配料 $x$ 要加”或“配料 $x$ 不要加”。

你的任务是选择一组配料，使得每个人的至少一个愿望得到满足。

输入格式

第一行包含两个整数 $n$ 和 $m$ ：家庭成员人数和配料种类数。配料编号为 $1,2,\ldots,m$ 。

接下来 $n$ 行描述每个人的愿望。每行包含两个愿望，格式为 + x 或 - x。+ x 表示添加配料 $x$ ，- x 表示不添加配料 $x$ 。

输出一行包含 $m$ 个符号：每个配料对应 + 表示添加，- 表示不添加。输出任意一个有效解即可。

若无解，则输出 IMPOSSIBLE。

CSES 1684 Giant Pizza。

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

- + + + -