Արդյո՞ք մատրիցը սիմետրիկ է
Մատրիցը սիմետրիկ է, եթե մատրիցի գլխավոր անկյունագծի հակառակ կողմերում սիմետրիկ շարված տարրերն իրար հավասար են։
Տրված է մատրիցը։ Մեր խնդիրն է պարզել՝ արդյոք մատրիցը սիմետրիկ է:
Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ՝ n
: Հաջորդ n
տողերը պարունակում են n
ամբողջ թվեր, որոնք ներկայացնում են մատրիցը:
Ծրագրի ելքը պետք է պարունակի մեկ տող. yes
, եթե մատրիցը սիմետրիկ է, իսկ հակառակ դեպքում ՝ no
:
Մուտք | Ելք |
---|---|
3 0 1 2 1 8 3 2 3 4 | yes |
3 0 0 0 0 0 0 1 0 1 | no |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB