1852: 长城

长城表示为5行n列的网格，其中有些点要收费。收费点用一个数字表示所收的金额。有些人想要穿越长城，就是从第1列走到第n列，同时希望费用最小。出发时，所有人都在第1列上，用一个'@'表示。第一列上所有点的收费都为0.他们能水平或垂直地走，并且每个人都不会经过其他人已经走过的点。

第1行：一个整数 n (3 ≤ n ≤ 1000)，表示列数，n为0时，表示输入结束
接下来5行，每行有n个字符，每个字符表示该点所收的费用。第1列上为'@'的位置表示某个人的位置，总是会有3个'@'.

第1行：一个整数，表示3个人穿越长城的最小费用

27
@00100000000000102000000000
@00100000000000102111000000
000010000000011002110000000
@00011110000100002111000000
000000000011100002000000000
3
@10
@00
@00
000
000
12
024841026058
@03990540049
@01108404608
030789005500
@95750159143
0

13
1
101