Mô tả bài toán: Tạo bánh pizza

Gia đình của Uolevi quyết định đặt một chiếc bánh pizza lớn. Tổng cộng có n thành viên gia đình tham gia đặt món, và bánh pizza có thể có tối đa m loại nhân.

Mỗi thành viên trong gia đình đưa ra hai mong muốn về các loại nhân trên bánh. Các mong muốn ở dạng:

• "+ x" (nhân ~x~ là tốt, nên có trên bánh).
• "- x" (nhân ~x~ là không tốt, không nên có trên bánh).

Nhiệm vụ của bạn là chọn các nhân sao cho:

• Ít nhất một mong muốn của mỗi thành viên được thỏa mãn (nghĩa là một nhân tốt được chọn hoặc một nhân xấu không được chọn).

Input:

• Dòng đầu tiên chứa hai số nguyên n và m: số lượng thành viên và số lượng loại nhân.
• Sau đó có n dòng, mỗi dòng chứa hai mong muốn theo định dạng:
  • ~+ x~: nhân ~x~ tốt.
  • ~- x~: nhân ~x~ không tốt.

Output:

• Nếu có cách chọn nhân thỏa mãn các mong muốn, in một dòng gồm ~m~ ký tự:
  • ~+~: nhân đó được chọn.
  • ~-~: nhân đó không được chọn.
• Nếu không có cách chọn nhân thỏa mãn, in "IMPOSSIBLE".

Ràng buộc:

• ~1 \leq n, m \leq 10^5~
• ~1 \leq x \leq m~

Ví dụ:

Input:

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

Output:

- + + + -

Giải thích:

• Thành viên 1: chọn ~+2~, mong muốn thỏa mãn.
• Thành viên 2: chọn ~+3~, mong muốn thỏa mãn.
• Thành viên 3: chọn ~+4~, mong muốn thỏa mãn.