Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

SICT1053 - Ялгавар

Хоёр хэмжээст квадрат массивын гол ба хөндлөн диогналийн хамгийн их утгуудын ялгаварыг ол.

Input

Массивын хэмжээг илэрхийлсэн n (n<=10) бүхэл тоо өгөгдөнө. Дараагийн n мөрөнд n ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

Output

Нэг бүхэл тоо

Example

Input:
3
1 2 3
4 5 6
7 8 9

Output:
2

Added by:B@TJ@RG@L
Date:2014-04-13
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C C++ 4.3.2 PYTHON

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.