- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به یک جدول با \(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
ارسال پاسخ برای این سؤال