/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,sum,sum1=0,sum2=0,sum3=0;
int a[100][100];
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<3; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0; i<n; i++)
{
for(j=0; j<3; j++)
{
sum+=a[i][2];
if(sum==a[i][2]){
a[i+1][2]=1000;
sum=0;
}
sum+=a[i][0];
else if(sum==a[i][0]){
a[i+1][0]=1000;
sum=0;
}
sum+=a[i][1];
else if(sum==a[i][1]){
a[i+1][1]=1000;
sum=0;
}
if(a[i+1][1]==1000)
{
if(a[i][0]<a[i][2]){
sum3+=a[i][0];
a[i+2][0]=1000;
}
else{
sum3+=a[i][2];
a[i+2][2];
}
}
if(a[i+1][2]==1000)
{
if(a[i][1]<a[i][0]){
sum1+=a[i][0];
a[i+2][0]=1000;
}
else{
sum1+=a[i][1];
a[i+2][1]=1000;
}
}
if(a[i+1][0]==1000)
{
if(a[i][1]<a[i][2]){
sum2+=a[i][2];
a[i+2][2]=1000;
}
else{
sum2+=a[i][1];
a[i+2][1]==1000;
}
i++;
}
}
}
if(sum1>=sum2&&sum2>=sum3){
printf("%d",sum3);
}
else if(sum2>=sum3&&sum3>=sum1){
printf("%d",sum1);
}
else{
printf("%d",sum2);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,sum=0,sum1=0;
int a[100][100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<3;j++){
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i][0]>=a[i][2]&&a[i][1]>=a[i][2]){
sum+=a[i][2];
a[i+1][2]=1000;
}
else if(a[i][2]>=a[i][1]&&a[i][0]>=a[i][1]){
sum+=a[i][1];
a[i+1][1]=1000;
}
else if(a[i][1]>=a[i][0]&&a[i][2]>=a[i][0]){
sum+=a[i][0];
a[i+1][0]=1000;
}
i++;
}
}
printf("%d",sum);
}
*/
/*
#include <Stdio.h>
int grap[20][3]={0};
int n;
int calcu(int ct){
int sum=grap[0][ct];
printf("%d(%d) > ",sum, grap[0][ct]);
int i, j, min=50000000;;
int cot=-1;
for(i=1;i<n;i++){
min=50000000;;
for(j=0;j<3;i++){
if(j!=ct&&min>grap[i][j]){
min=grap[i][j];
cot=j;
}
}
sum+=min;
printf("%d(%d) > ",sum,min);
ct=cot;
cot=-1;
}
return sum;
}
int main()
{
int i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d %d",&grap[i][0],&grap[i][1],&grap[i][2]);
}
printf("%d\n",calcu(0));
printf("%d\n",calcu(1));
printf("%d\n",calcu(2));
}
*/