题目描述

小T觉得小L的游戏太智障了，于是想和你玩一个高级的游戏，在一个10 * 10的棋盘上，每一个格子里都有一个数字，数字一共有十种，分别为0 ~ 9，游戏规则为从左上角行进到右下角，同样每一步只能向右或向下，求一条路径使得数字相加和最小，并且0 ~ 9所有的数字都经过一次，求最优方案，如果无法到达则输出2139062143。

输入格式

输入包含十行十列
第i行第j列表示棋盘上的数字

输出格式

输出数字相加和最小

样例

####样例输入

0 1 2 3 4 5 6 7 8 9
1 1 1 1 1 1 1 1 1 0
2 1 1 1 1 1 1 1 1 0
3 1 1 1 1 1 1 1 1 0
4 1 1 1 1 1 1 1 1 0
5 1 1 1 1 1 1 1 1 0
6 1 1 1 1 1 1 1 1 0
7 1 1 1 1 1 1 1 1 0
8 1 1 1 1 1 1 1 1 0
9 1 1 1 1 1 1 1 1 5

####样例输出

50

数据范围与提示

没有