#include<stdio.h>
main()
{
long long int a=1,b,c,d,e,f,g,h,i=0,min=0;
while(a)
{
i++;
if(a==0)
break;
scanf("%lld %lld %lld",&b
,&c
,&d
); f=c;
scanf("%lld %lld %lld",&b
,&c
,&d
); e=f+b;
g=f+d;
f=f+c;
for(h=2;h<a;h++)
{
scanf("%lld %lld %lld",&b
,&c
,&d
); min=(e<f)?e:f;
b=b+min;
min=(e<f && e<g)?e:((f<g)?f:g);
c=c+min;
min=(f<g)?f:g;
d=d+min;
e=b;
f=c;
g=d;
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KbWFpbigpCnsKICAgICAgbG9uZyBsb25nIGludCBhPTEsYixjLGQsZSxmLGcsaCxpPTAsbWluPTA7CiAgICAgIHdoaWxlKGEpCiAgICAgIHsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgc2NhbmYoIiVsbGQiLCZhKTsKICAgICAgICAgICAgICBpZihhPT0wKQogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgIHNjYW5mKCIlbGxkICVsbGQgJWxsZCIsJmIsJmMsJmQpOwogICAgICAgICAgICAgIGY9YzsKICAgICAgICAgICAgICBzY2FuZigiJWxsZCAlbGxkICVsbGQiLCZiLCZjLCZkKTsKICAgICAgICAgICAgICBlPWYrYjsKICAgICAgICAgICAgICBnPWYrZDsKICAgICAgICAgICAgICBmPWYrYzsKICAgICAgICAgICAgICBmb3IoaD0yO2g8YTtoKyspCiAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzY2FuZigiJWxsZCAlbGxkICVsbGQiLCZiLCZjLCZkKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWluPShlPGYpP2U6ZjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYj1iK21pbjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWluPShlPGYgJiYgZTxnKT9lOigoZjxnKT9mOmcpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjPWMrbWluOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtaW49KGY8Zyk/ZjpnOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkPWQrbWluOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlPWI7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGY9YzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZz1kOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgICBwcmludGYoIiVsbGQuICVsbGRcbiIsaSxmKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgIH0KICAgICAgcmV0dXJuIDA7Cn0=
CjcKMSAyIDMKNCA1IDIKNyAxIDMKOSAwIDIKLTEgOSAzCjggNiAxMQoxNyA1MyAyOAoxMAoxIDIgMwo0IDUgMgo3IDEgMwotMSA5IDMKOCA2IDExCjE3IDUzIDI4CjkgMCAyCi0xMyAxMiAtMTUKLTEwIDI5IDEzCjQ4IC02MCAxMQow
7
1 2 3
4 5 2
7 1 3
9 0 2
-1 9 3
8 6 11
17 53 28
10
1 2 3
4 5 2
7 1 3
-1 9 3
8 6 11
17 53 28
9 0 2
-13 12 -15
-10 29 13
48 -60 11
0