Sehrli kvadrat — hər bir sətrin, hər bir sütunun və hər iki diaqonalın ədədlərinin cəmi eyni olan n^2 ədəd ilə doldurulmuş kvadrat cədvəldir. Bu ümumi cəm sehrli sabit adlanır. Sizdən verilmiş kvadratın sehrli olub-olmadığını yoxlamaq tələb olunur.

Birinci sətrdə tam ədədi verilir (1 \le n \le 100). Sonrakı sətrin hər birində ədəd verilir. Kvadratda verilmiş bütün ədədlər -dən böyük olmayan təbii ədədlərdir.
Əgər verilmiş kvadrat sehrlidirsə, onun sehrli sabitini çap edin. Əks halda, -1 çap edin.
Nümunə 1