فرض کنید $P_1, P_2, ..., P_n$ نقاطی در صفحه هستند. ما $m$ رابطه در مورد مکان نقاط داریم که به شکل $P_j$ $rel$ $P_i$ هستند. بطور مثال $P_j$ $NE$ $P_i$ یعنی نقطه $P_j$ در شمال‌شرقی نقطه $P_i$ قرار دارد. در مجموع هشت رابطه مختلف روی نقاط تعریف می‌شود، که به صورت مجموعه {$N, E, S, W, NE, NW, SE, SW$} آن‌ها را نمایش می‌دهیم. فرض کنید $(x_i, y_i)$ مختصات $P_i$ باشد و $(x_j, y_j)$ مختصات $P_j$ باشد. حال $P_j$ $rel$ $P_i$ با توجه به وضعیت $rel$ یکی از هشت حالت زیر را گزارش می‌کند.

1. اگر $rel = N$، آن‌گاه $x_i = x_j$ و $y_i < y_j$.

2. اگر $rel = E$، آن‌گاه $x_i < x_j$ و $y_i = y_j$.

3. اگر $rel = S$، آن‌گاه $x_i = x_j$ و $y_i > y_j$.

4. اگر $rel = W$، آن‌گاه $x_i > x_j$ و $y_i = y_j$.

5. اگر $rel = NE$، آ‌ن‌گاه $x_i < x_j$ و $y_i < y_j$.

6. اگر $rel = NW$، آن‌گاه $x_i > x_j$ و $y_i < y_j$.

7. اگر $rel = SE$، آن‌گاه $x_i < x_j$ و $y_i > y_j$.

8. اگر $rel = SW$، آن‌گاه $x_i > x_j$ و $y_i > y_j$.

مشخص کنید آیا ممکن است $n$ نقطه در صفحه وجود داشته باشند که آن‌ها را به $P_1, P_2, ..., P_n$ نسبت دهیم و روابط گفته‌شده برقرار باشند ؟

در خط اول ورودی $t$ ($ 1 \leq t \leq 20$) به معنی تعداد تست‌کیس‌های ورودی است. در خط اول هر تست‌کیس به‌ترتیب دو عدد $n$ ($ 2 \leq n \leq 500$) و $m$ ($ 1 \leq m \leq 10^4$) آمده‌است که $n$ به معنی تعداد نقاط و $m$ به معنی تعداد روابط است. در هر یک از $m$ خط بعد یک رابطه به شکل $P_j$ $rel$ $P_i$ آمده‌است.

به ازای هر تست‌کیس یک خط به عنوان جواب چاپ کنید. به این صورت که اگر خواسته‌ی مسئله ممکن بود، عبارت POSSIBLE را چاپ کنید وگرنه عبارت IMPOSSIBLE را چاپ کنید.

• محدودیت زمان: ۱۰ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل