Yeni İl yaxınlaşır! Kozak Vus olimpiada iştirakçıları üçün yeni bir problem hazırlayıb.
Sizə x ölçüsündə bir matrisi verilir (yəni, sətir və sütundan ibarət bir matris).
Matris, bütün sütunlar və sətirlərin cəmləri eyni olduqda yaxşı hesab olunur.
Matrisin istənilən elementini seçib onu istənilən ədədə vuraraq (hətta , mənfi və ya qeyri-tam ədədə də) dəyişiklik edə bilərsiniz.
Sual budur: Matrisi yalnız bir belə dəyişikliklə yaxşı etmək mümkündürmü?
Birinci sətir matrisin sətir və sütun sayını göstərən iki tam ədəd və (2 \le n, m \le 20) ehtiva edir.
Sonrakı sətirin hər biri tam ədəd a_{i,1}, a_{i,2}, \dots, a_{i,m} (1 \le a_{i,j} \le 20) ehtiva edir - matris elementlərinin dəyərləri.
Əgər matrisi yalnız bir dəyişikliklə yaxşı etmək mümkündürsə, «Yes» çıxarın, əks halda «No» çıxarın.
Nümunə 1
Nümunə 2
Nümunə 3
İkinci testdə, məsələn, birinci sətirin birinci elementini -yə vurmaq olar. Onda matris belə görünəcək və yaxşı olacaq:
Dördüncü testdə, məsələn, ikinci sətirin birinci elementini -ə vurmaq olar. Onda matris belə görünəcək və yaxşı olacaq:
\downarrow \ \downarrow \ \downarrow
Birinci və üçüncü testlərdə heç bir əməliyyatın matrisi yaxşı etmədiyini yoxlamaq olar.