- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به یک جدول با $n$ سطر و $m$ ستون متشکل از اعداد صحیح بین $0$ تا $9$ می‌گوییم استثنایی اگر و تنها اگر به ازای هر خانه از جدول که عدد $x$ در آن نوشته شده است، دقیقا $x$ تا از خانه‌های مجاور ضلعی‌اش(به جز خودش) حاوی عدد $x$ باشند.
اعداد $n$ و $m$ به شما داده شده است. اگر جدول استثنایی‌ای با $n$ سطر و $m$ ستون وجود دارد آن را گزارش کنید.
ورودی
در خط اول ورودی عدد $t$، تعداد تست‌کیس‌ها آمده‌است.
در هر یک از $t$ خط بعدی، دو عدد طبیعی $n$ و $m$ آمده‌اند. $$ 1 \leq t \leq 10^5 $$ $$ \sum n \cdot m \leq 10^6 $$
خروجی
برای هر تست‌کیس، در صورتی که حداقل یک جدول استثنایی وجود دارد عبارت Yes را چاپ کنید.
سپس در $n$ خط بعدی، در هر خط یک رشته به طول $m$ متشکل از ارقام $0$ تا $9$ چاپ کنید.
اگر جدول استثنایی وجود ندارد عبارت No را چاپ کنید.
برای چاپ عبارت Yes و یا No، خروجی به حروف کوچک و بزرگ حساس نیست.
مثال
ورودی نمونه
3
1 1
2 2
4 4
خروجی نمونه
Yes
0
Yes
22
22
Yes
0222
2212
2012
2222
ارسال پاسخ برای این سؤال