یک حلزون در یک ماتریسی $n \times n$ از خانه $(0,0)$ شروع کرده و به صورت حلزونی ماتریس را دور می‌زند تا به درونی‌ترین نقطه ماتریس برسد. حلزون در این راه هر خانه که جلو می‌رود، عددها را جمع می‌کند. هرگاه این مجموع، مربع کامل بود، برای او حکم یک امتیاز دارد که ما در خروجی برنامه مجموع این امتیازها را می‌خواهیم. نحوه‌ی حرکت حلزونی: S..........>.......... ..> . . . ∧ ∨ . . . . ...........<.......... حرکت از بالا سمت چپ شروع میشود اول به راست حرکت میکنیم سپس به پایین و مانند شکل بالا حرکت را ادامه میدهیم. ## ورودی در ورودی در سطر اول عدد $n$ می‌آید که نشان‌ دهنده ابعاد ماتریس است $(1 \leq n \leq 100)$. سپس یک ماتریس $n \times n$ می‌آید که به ترتیب داده‌های سطر صفرم تا $n-1$ ام ماتریس می‌باشد. ## خروجی در تنها سطر خروجی مجموع امتیازها را چاپ کنید. ## مثال ورودی نمونه ۱ ``` 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 ```