Քառակուսի մատրիցի անկյունագծային գումար կանվանենք գլխավոր և երկրորդական անկյունագծերի տարրերի գումարը։
Տրված է N × N չափի ամբողջ թվերից կազմած քառակուսի մատրից։ Հարկավոր է հաշվել այդ մատրիցի մեջ ընկած ամենամեծ անկյունագծային գումար ունեցող ենթամատրիցը։ Պետք է տպել այդ գումարը։
Մուտքային տվյալներ
Առաջին տողում տրված է մատրիցի N (1 ≤ N ≤ 400) չափը։ Հաջորդ N տողերից յուրաքանչյուրում տրված են [-10000, 10000] միջակայքի N ամբողջ թվեր։
Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ մեծագույն անկյունագծային գումարը։