Pizza Khổng Lồ

Một gia đình gồm $n$ thành viên đặt pizza với $m$ loại topping. Mỗi thành viên đưa ra đúng hai yêu cầu: "thêm topping $x$" (+) hoặc "bỏ topping $x$" (−). Hãy chọn các topping sao cho mỗi thành viên có ít nhất một yêu cầu được thỏa mãn. Nếu không thể, in "IMPOSSIBLE".

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo: mỗi dòng gồm hai yêu cầu dạng + x hoặc - x.

Dữ liệu ra

Nếu có nghiệm: in $m$ ký tự + hoặc - cách nhau bằng dấu cách (thêm hoặc bỏ từng topping). Nếu không có nghiệm: in "IMPOSSIBLE".

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le x\le m$

Ví dụ