Kozak Vus və matris#10255

Kozak Vus və matris

1 saniyə
256 meqabayt
Asan

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ü?

Giriş

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.

Çıxış

Ə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ələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Qeyd

İ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.