import java.nio.file.*;
import java.util.*;

public class Euler82 {
    public static void main(String[] args) throws Exception {
        List<String> lines = Files.readAllLines(Path.of("resources/documents/0082_matrix.txt"));
        int n = lines.size();
        int[][] m = new int[n][n];
        for (int i = 0; i < n; i++) {
            String[] p = lines.get(i).trim().split(",");
            for (int j = 0; j < n; j++)
                m[i][j] = Integer.parseInt(p[j]);
        }
        int[] dp = new int[n];
        for (int i = 0; i < n; i++)
            dp[i] = m[i][0];
        for (int j = 1; j < n; j++) {
            int[] nd = new int[n];
            for (int i = 0; i < n; i++)
                nd[i] = dp[i] + m[i][j];
            for (int i = 1; i < n; i++)
                nd[i] = Math.min(nd[i], nd[i - 1] + m[i][j]);
            for (int i = n - 2; i >= 0; i--)
                nd[i] = Math.min(nd[i], nd[i + 1] + m[i][j]);
            dp = nd;
        }
        System.out.println(Arrays.stream(dp).min().getAsInt());
    }
}