题号：NC210889
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
younik进入校医院大厅，观察到校医院大厅是一个的正方形区域，在这个区域中有多名学生，根据学生的密集程度分为了n*n个小方形区域。
此时一个名为ganmao的病毒正处在区域（1,1）位置，ganmao病毒将前往（n,n）位置等待被消灭，每个区域都有一个数值。如果区域值为正数，则此值代表危险值，危险值越高，学生的感染可能性越高。如果区域值为0（此处0相当于无穷大危险值），此区域将有学生直接被感染，ganmao病毒将无法继续前进，消毒失败。
ganmao病毒只能沿横竖方向在不同区域中前进（横竖方向是指上下左右共四个方向哦）。younik需要找到一条危险值最低的路，求出此路的危险值。
输入描述:
第一行输入n的值(1<n<100)
接下来n行，每行输入n个数，代表区域值（区域值非负）且(1,1)区域值大于零输入危险值范围1e4
输出描述:
从(1,1)到(n,n)所能经过最小危险值和，若病毒没有可到达消灭点的路，则输出0
备注:
若消灭点(n,n)区域值为0，则也不可被消灭。