1341 - 方格取数1

<span style="font-size:16px;">在n*n的方格阵中，从左上角出发，每次只能往正下方或右边走，找出一种路线方案，使得所经历方格中数字和最大，输出这个值。</span> 

<span style="font-size:16px;">（下图n=5)</span> 

<span style="font-size:16px;"> 
<table class="ke-zeroborder" cellpadding="0" cellspacing="0" border="0" width="225">
	<tbody>
		<tr>
			<td class="xl65" height="33" width="45">
				0
			</td>
			<td class="xl65" width="45">
				5
			</td>
			<td class="xl65" width="45">
				37
			</td>
			<td class="xl65" width="45">
				53
			</td>
			<td class="xl65" width="45">
				9
			</td>
		</tr>
		<tr>
			<td class="xl65" height="33">
				55
			</td>
			<td class="xl65">
				10
			</td>
			<td class="xl65">
				19
			</td>
			<td class="xl65">
				23
			</td>
			<td class="xl65">
				8
			</td>
		</tr>
		<tr>
			<td class="xl65" height="33">
				65
			</td>
			<td class="xl65">
				58
			</td>
			<td class="xl65">
				82
			</td>
			<td class="xl65">
				89
			</td>
			<td class="xl65">
				9
			</td>
		</tr>
		<tr>
			<td class="xl65" height="33">
				8
			</td>
			<td class="xl65">
				0
			</td>
			<td class="xl65">
				14
			</td>
			<td class="xl65">
				50
			</td>
			<td class="xl65">
				68
			</td>
		</tr>
		<tr>
			<td class="xl65" height="33">
				89
			</td>
			<td class="xl65">
				5
			</td>
			<td class="xl65">
				10
			</td>
			<td class="xl65">
				41
			</td>
			<td class="xl65">
				0
			</td>
		</tr>
	</tbody>
</table>

第1行：一个整数n   (1<=n<=1000)

第2-n+1行：每行n个非负整数 （整型范围）

一行：一个整数