QAQ的人生道路

作为拥有超能力的QAQ，他可以看到人生道路上的各种情况的危险度，QAQ可以选择人生的出发点，并且可以随着时间的流逝做出选择。
他的人生道路上的危险度可以表示成一个m*n的矩阵，最左边是开始，最右边是结束，每个格子表示一种情况的危险度，QAQ要在想要在人生道路上找到一条路径，使得经过的点的危险度的和最小。
一条路径可以从第1列的任意位置出发，到达第n列的任意位置。每一步只能从第i列走到第i+1列的同一行或者相邻行（第一行和最后一行看作是相邻的）。

 输入数据包含一个矩阵。

 输出数据包含两行。