Sizga $n \cdot n$ o’lchamli matritsa berilgan. Sizning vazifangiz uning asosiy diaganalida yotuvchi elementlarning $EKUB$ ini topuvchi dastur tuzish.

Kiruvchi ma’lumotlar: Birinchi qatorda bitta butun son $n$ matritsa o’lchami berilgan$(1 \le n \le 15)$. Keyinga $n$ ta qatorning har birida $n$ ta sondan iborat matritsa elementlari berilgan. Matritsa elementlarining qiymatlari butun va $[1..10^9]$ intervalda yotadi.

Chiquvchi ma’lumotlar: Bitta sonni – masalaning javobini chiqaring.