+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
هر الگو از اعداد به شکل زیر یک *ساعت شنی* را تشکیل میدهد:
```
a b c
d
e f g
```
**زمان ساعت شنی**، جمع تمامی اعداد موجود در آن است. برای مثال آرایهی زیر را در نظر بگیرید:
```
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
```
در این آرایه تعداد زیادی ساعت شنی با زمان صفر وجود دارد اما سه تا از آنها که زمانشان صفر **نیست**، به شکل زیر هستند:
```
1 1 1 1 1 0 1 0 0
1 0 0
1 1 1 1 1 0 1 0 0
```
زمان ساعتهای بالا از چپ به راست به ترتیب $7$ و $4$ و $2$ میباشد.
با دریافت یک آرایهی دو بعدی در ورودی، ساعت شنی که **بیشترین** زمان را دارد پیدا کرده زمان آن را چاپ کنید.
# ورودی
در ورودی ابتدا عدد $n$ داده میشود. سپس در $n$ خط بعدی، در هر خط دقیقا $n$ عدد با فاصله میآیند.
$$3 \le n \le 100$$
$$-9 \le a_{ij} \le 9$$
# خروجی
بیشترین زمان را بین ساعتهای شنی موجود در آرایه، چاپ کنید.
# مثال
## ورودی نمونه ۱
```
6
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 2 4 4 0
0 0 0 2 0 0
0 0 1 2 4 0
```
## خروجی نمونه ۱
```
19
```
برای مثال دادهشده، ساعت شنی با یبشترین زمان به صورت زیر است.
```
2 4 4
2
1 2 4
```
## ورودی نمونه ۲
```
9
6 -1 3 0 -3 7 -9 4 5
-1 7 -6 2 -6 2 6 -3 6
-8 -4 -3 5 -9 6 -1 -8 -8
3 2 -3 2 -2 -7 0 -9 -8
6 -5 6 -6 3 2 -4 -1 3
7 4 6 -4 -6 3 4 2 3
4 9 0 -2 -3 7 -3 -8 -6
1 -5 -1 4 -1 -3 0 2 -8
-4 4 -6 4 3 -7 -2 5 -2
```
## خروجی نمونه ۲
```
24
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.