Matrix Transformasiyası#6064
Sizdə R sətir və C sütundan ibarət tam ədədlərdən təşkil olunmuş A matrisi var. Bu, hər bir sətirdə C tam ədəd olmaqla R sətirin mövcud olduğu deməkdir. İki tam ədəd qonşu sayılır, əgər onların yerləşdiyi hüceyrələr bir kənarı paylaşırsa. Məsələn, aşağıdakı şəbəkədə
(0, 1), (4, 5), (1, 4), (5, 2) qonşudur, lakin (0, 4), (2, 6), (5, 7) qonşu deyil.
Matrisdə yalnız bir növ əməliyyat etməyə icazə verilir. Hər addımda siz iki qonşu hüceyrəni seçib həmin iki qonşunun dəyərini 1 artırmalı və ya azaltmalısınız, yəni hər iki dəyəri 1 artırmaq və ya hər iki dəyəri 1 azaltmaq mümkündür. Verilən matrisi sıfır matrisinə çevirmək mümkün olub-olmadığını müəyyən edin. Sıfır matrisi, hər bir elementinin sıfır olduğu matrisdir.
Birinci giriş sətri matrislərin (test halları) sayını göstərən müsbət tam ədəd n ehtiva edir. Hər bir matris R (2 ≤ R ≤ 30) və C (2 ≤ C ≤ 30) bir boşluqla ayrılmış şəkildə olan sətirlə başlayır. Növbəti R sətirin hər biri C tam ədəd ehtiva edir. Bu tam ədədlərin hər biri -20 ilə +20 arasında daxilidir. Hər bir giriş matrisində ən azı bir qeyri-sıfır dəyər olacağını fərz edin.
Hər bir test halı üçün, əgər onu sıfır matrisinə çevirmək mümkündürsə "YES", əks halda "NO" (yalnız böyük hərflərlə) çıxış edin.
Nümunə 1