+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
نقشهی یک جزیره به صورت یک ماتریس مربعی به طول ضلع n به ما داده شده است. هر خانه از ماتریس با یکی از اعداد ۰ یا ۱ پر شده است. ۱ به این معنا که در آن خانه گنج وجود دارد و ۰ به این معنا که در آن خانه گنجی وجود ندارد. مقدار گنج در خانههای گنج متصل به هم، با یکدیگر جمع میشود. (تعریف خانههای متصل به هم این است که یک ضلع مشترک داشته باشند.). میخواهیم محاسبه کنیم بیشترین مقدار گنجی که در جزیره وجود دارد چه مقداری است.
# ورودی
ورودی در ابتدا شامل یک خط است که در آن یک عدد طبیعی $m$ آمده است.
$$ m $$
سپس اعداد روی هر جدول به ورودی داده میشود.
![توضیح تصویر](https://www.uplooder.net/img/image/21/46836d984b394ad24db561dd5864ca24/eqn44.png)
# خروجی
خروجی برنامهی شما شامل 1 خط است که در آن بیشترین گنجی که در جزیره وجود دارد چاپ شود.
# مثال
## ورودی نمونه ۱
```
4
1 0 0 1
1 0 1 0
0 1 1 0
1 0 1 0
```
## خروجی نمونه ۱
```
4
```
در مثال بالا قسمت مربوط به خانههای (2,3)، (3,2)، (3,3) و (4,3) بیشترین مقدار گنج را دارد که برابر با ۴ است.
## ورودی نمونه ۲
```
3
1 0 1
1 0 0
0 1 1
```
## خروجی نمونه ۲
```
2
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.