سلام من در این سوال مثل خر تو گل موندم یکی راهنمایی می کنه فقط یکی راه تشخیص را بگه ممنون می شم

جدولی با n سطر و m ستون در نظر بگیرید. در تمام خانه‌های جدول عدد 0 نوشته شده است. در ابتدای کار حامد در خانه‌ای از جدول ایستاده است. او عدد این خانه را پاک می‌کند و عدد 1 را به جای آن می‌نویسد. حامد شروع به حرکت می‌کند و در هر ثانیه یک خانه به بالا، راست، پایین یا چپ می‌رود. او با وارد شدن به هر خانه، عدد نوشته شده در آن خانه را پاک می‌کند و عددی یک واحد بزرگ‌تر از آخرین عددی که نوشته است را می‌نویسد و بعد از مدتی متوقف می‌شود. می‌دانیم حامد در انتهای حرکت خود تمام خانه‌های جدول را دیده است.

به شما عکسی از اعداد نوشته شده در جدول داده شده است. آیا حامد اعداد روی جدول را به درستی نوشته است؟

ورودی

در سطر اول ورودی عدد صحیح T، تعداد تست‌ها آمده‌است. پیش از هر تست، یک سطر خالی آمده‌است.

برای هر تست در یک سطر ورودی اعداد n تعداد سطر‌ها و m تعداد ستون‌های جدول را بخوانید. در n سطر بعدی اعداد نوشته شده در جدول آمده است. هر سطر شامل m عدد می‌باشد.

1≤T≤100 2≤n,m≤50 1≤a ​ij ​​ ≤10 ​9 ​​ , با فرض این که a ​ij ​​ عدد نوشته‌شده در j-امین خانه‌ی i-مین سطر جدول می‌باشد. خروجی

به ازای هر تست، ابتدا یک سطر شامل Case #x: بنویسید، که در آن x نشان‌دهنده‌ی شماره‌ی تست است، با شروع از 1.

در صورتی که حامد در طول مسیر خود اعداد را به درستی یادداشت کرده است YES و در غیر این صورت NO را در یک سطر بنویسید.

ورودی نمونه

3

2 2
4 11
7 12

2 2
4 7
10 8

2 3
2 13 11
17 18 8

خروجی نمونه

Case #1:
YES  
Case #2:
NO  
Case #3:
NO