Masala #0231

Xotira 64 MB Vaqt 1000 ms
14

Dasturchi elflar

Bugun Qorboboning eng kuchli dasturchi elflari robocontest.uz dasturlash platformasida o`tkazilayotgan kontestda ishtirok etmoqda. Ular bir masala shartini o`qishdi. Ammo elflar o`zbek tilini bilishmasligi sababli ″Elf translate″ va ″DK translate″ online tarjimonlaridan foydalanishdi va ikki xil natija olishdi.

Elf translate:
    \(N \times M\) o`lchamli butun sonli matritsa berilgan. Har bir element qiymatini \(0\) yoki \(1\) marta \(1\) ga oshirish yoki kamaytirish mumkin. Berilgan matritsadan qo`shni elementlari teng bo`lmagan matritsa hosil qiling va ekranga chiqaring. (\(m[i][j]\) ning qo`shnilari \(m[i+1][j]\)\(m[i][j+1]\)\(m[i-1][j]\), \(m[i][j-1]\))

DK translate:
    \(N\times M\) o`lchamli butun sonli matritsa berilgan. Har bir element qiymatini \(0\) yoki \(1\) marta \(1\) ga oshirish yoki kamaytirish mumkin. Berilgan matritsadan qo`shni elementlarining oxirgi raqamlari teng bo`lmagan matritsa hosil qiling va ekranga chiqaring. (\(m[i][j]\) ning qo`shnilari \(m[i+1][j]\), \(m[i][j+1]\), \(m[i-1][j]\), \(m[i][j-1]\))

Elf dasturchilar ancha aqlli chiqib qoldi va ikkala shartga ham mos tushuvchi yechim tayyorlashdi va bir urinishda masalani yechishdi. Siz ham harakat qilib ko`ring.


Kiruvchi ma'lumotlar:

1-qatorda \(N\) va \(M\) natural sonlari \((1 \le N, M \le 1000)\).

Keyingi \(N\) ta qatorda \(M\) tadan butun, matritsa elementlari \(m[i][j] (0 \le m[i][j] \le 10^9)\)

 


Chiquvchi ma'lumotlar:

\(N\) ta qatorda \(M\) tadan son: masala shartiga javob beruvchi matritsa


Misollar
# input.txt output.txt
1
1 1
73
74
2
3 3
70 99 53 
5 49 11 
80 10 35
70 99 54
5 50 11
80 11 36