+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- *امروز روز جهانیه ریاضیاته! و «ماتریس‌ها و جبرخطی» یکی از کامل‌ترین مدل‌هاست...*  %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 ``` تصویر مربوط به تست اول:  تصویر مربوط به تست دوم:  تصویر مربوط به تست سوم: 

حل سؤال در بانک سؤالات