Masala C

Xotira 64 MB Vaqt 1000 ms
14

Matritsa

NNN*N o'lchamli CC matritsa berilgan. Sizdan shunday AA va BB massivlar mavjudligini tekshirish so'raladiki, bunda har bir i, j (1i,jN)i,\space j \space (1\leq i,j \leq N) juftlik uchun Ci,j=Ai+BjC_{i,j}=A_i+B_j shart bajarilsin.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN natural soni. Keyingi NN ta qatorda NN tadan butun son, CC matritsa elementlari.

1N103,  0Ci,j109.1\leq N \leq 10^3, \space\space 0\leq C_{i,j}\leq10^9.


Chiquvchi ma'lumotlar:

Agar shartni qanoatlantiruvchi AA va BB massivlar mavjud bo'lsa YES, aks holda NO so'zini chop eting.


Misollar
# input.txt output.txt
1
2
2 4 
2 4
YES
2
1
1
YES
3
3
1 2 3 
2 3 4 
4 5 6
YES
4
3
1 1 1 
1 1 1 
1 1 1
YES
5
3
1 1 1 
1 0 1 
1 1 1
NO