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

---

امروز روز جهانیه ریاضیاته! و «ماتریس‌ها و جبرخطی» یکی از کامل‌ترین مدل‌هاست...

%align_center_start%

دکتر لطفی زاده

%align_end%

منظور از یک ماتریس یک جدول است که سطرهای آن از بالا به پایین از $1$ تا $n$ شماره‌گذاری شده است. ستون‌های آن از چپ به راست از $1$ تا $m$ شماره گذاری شده است.

منظور از «درایه» $(x, y)$ یک ماتریس یعنی عدد نوشته شده در سطر $x$ام و ستون $y$ام.

منظور از «زیرماتریس» $(x_1, y_1)$ و $(x_2, y_2)$ که $x_1 \leq x_2$ و $y_1 \leq y_2$ است یعنی تمام درایه‌هایی مثل $(x, y)$ که: $$x_1 \leq x \leq x_2, \quad y_1 \leq y \leq y_2$$

یک ماتریس (همان جدول) $n \times m$ داریم که ابتدا همه درایه‌های آن صفر است.

ابتدا علی یک زیرماتریس از آن را انتخاب می‌کند و همه درایه‌های آن را یک واحد افزایش می‌دهد.

سپس امین یک زیرماتریس از آن را انتخاب می‌کند و همه درایه‌های آن را یک واحد کاهش می‌دهد.

پس درایه‌های ماتریس نهایی برابر $0$، $1$ یا $-1$ است. برای راحت‌تر نشان دادن این ماتریس، درایه‌های $0$ را با .، درایه‌های $1$ را با + و درایه‌های $-1$ را با - نشان‌می‌دهیم.

اکنون فقط ماتریس نهایی را داریم و می‌خواهیم در صورتی که زیرماتریس انتخابی علی و امین یکتا پیدا می‌شود به ترتیب آن‌ها را چاپ کنید یا بگوییم نمی‌توان به صورت یکتا جواب را مشخص کرد.

تضمین می‌شود جدول داده شده واقعاً حاصل کار علی و امین بعد از این عملیات باشد. (یعنی حداقل یک جواب وجود دارد.)

ورودی

در سطر اول ورودی عدد صحیح و مثبت $t$ آمده که تعداد تست‌کیس‌ها را نشان می‌دهد. $$1 \leq t \leq 1000\ 000$$ سپس برای هر تست ابتدا در یک سطر دو عدد صحیح $n$ و $m$ با فاصله از هم آمده است. $$1 \le n, m \le 1000$$ در $n$ سطر بعدی در هر سطر $m$ عدد صحیح با فاصله می‌آید که این عدد نشان دهنده مقدار آرایه است.

تضمین می‌شود که مجموع $nm$ به ازای همه تست‌ها از $1000 \ 000$ تجاوز نمی‌کند.

خروجی

برای هر کدام از $t$ تست در صورتی که جواب مسئله یکتاست کلمه unique و در غیر اینصورت کلمه not unique را چاپ کنید.

در صورت یکتایی در دو سطر بعدی در هر سطر به ترتیب چهار عدد $x_1, y_1, x_2, y_2$ را چاپ کنید که به ترتیب زیرماتریس‌‌های انتخابی امین و علی را نشان می‌دهد.

مثال

ورودی نمونه

3
5 5
+++..
+++..
+..--
.----
.....
3 6
+++++.
+....-
.-----
3 3
+..
+..
+..

خروجی نمونه

unique
1 1 3 3
3 2 4 5
unique
1 1 2 5
2 2 3 6
not unique

تصویر مربوط به تست اول:

تصویر مربوط به تست دوم:

تصویر مربوط به تست سوم: