#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
vector<pair<int,int> > vec[1001];
int dist[1000001];
int prv[1000001];
int main() {
string line;
int y=0;
int n=0;
while (1) {
getline(cin, line);
if (line == "") break;
if (line[line.size()-1] != ' ') line += ' ';
cout<<"line:"<<line<<endl;
string current = "";
int x = 0;
for (int i=0; i<line.size(); i++) {
char c = line[i];
if (c == ' ') {
int v = stoi(current);
int node = 1 + x + y*n;
//cout<<"x:"<<x<<" y:"<<y<<" node:"<<node<<" v:"<<v<<endl;
if (x == 0 && y == 0) {
pair<int,int> p;
p.first = v;
p.second = node;
vec[0].push_back(p);
}
if (y > 0) {
int upper = node - n;
//cout<<" upper:"<<upper<<endl;;
pair<int,int> p;
p.first = v;
p.second = node;
vec[upper].push_back(p);
}
if (x > 0) {
int left = node - 1;
//cout<<" left:"<<left<<endl;
pair<int,int> p;
p.first = v;
p.second = node;
vec[left].push_back(p);
}
current = "";
x++;
} else {
current += c;
}
}
//cout<<" po loop x:"<<x<<" y:"<<y<<" n:"<<n<<endl;
n = x;
y++;
}
int m = y;
priority_queue<pair<int,int>, std::vector<pair<int,int>>, std::greater<pair<int,int>> > q;
for (int i=0; i<=n*m; i++) {
dist[i] = 1000000001;
prv[i] = -1;
pair<int,int> p;
p.first =
p.second =
q.push(i);
}
dist[0] = 0;
while(!q.empty()) {
int u = q.top();
q.pop();
int v = vec[u][0].second;
cout<<"siez:"<<q.size()<<" ";
cout<<"u:"<<u<<endl;
cout<<" v:"<<v<<endl;
if (dist[v] > dist[u] + vec[u][0].first) {
dist[v] = dist[u] + vec[u][0].first;
prv[v] = u;
}
if (vec[u].size() > 1) {
int v = vec[u][1].second;
cout<<" v:"<<v<<endl;
if (dist[v] > dist[u] + vec[u][1].first) {
dist[v] = dist[u] + vec[u][1].first;
prv[v] = u;
}
}
}
cout<<dist[m*n]<<endl;
{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}