• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۵۰ مگابایت

این برنامه یک ورودی n دریافت کرده و ماتریسی $n \times n$ ساخته و به ترتیب $n^2$ عدد برای مقدار دادن به هرکدام از خانه‌های آرایه می‌گیرد. یک حلزون از خانه $(0,0)$ شروع کرده و به صورت حلزونی ماتریس را دور می‌زند تا به درونی‌ترین نقطه ماتریس برسد. حلزون در این راه هر خانه که جلو می‌رود، عددها را جمع می‌کند. هرگاه این مجموع، مربع کامل بود، برای او حکم یک امتیاز دارد که ما در خروجی برنامه مجموع این امتیازها را می‌خواهیم.

ورودی

در خط اول ورودی عدد $n$ آمده است. در $n$ خط بعدی در هر خط $n$ عدد آمده که عدد داخل خانه‌های ماتریس را مشخص می‌کنند.(تمامی درایه‌های ماتریس کمتر از ۱۰۰ هستند.) $$1 \leq n \leq 5$$

خروجی

در تنها خط خروجی امتیازی که حلزون به دست می‌آورد را چاپ کنید.

مثال

ورودی نمونه ۱

4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

خروجی نمونه ۱

2

ورودی نمونه ۲

5
1 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49

خروجی نمونه ۲

7