#include<bits/stdc++.h>
using namespace std;
 
#define LL long long
LL MAX = (LL)1e18;
 
int main(){
	#ifndef ONLINE_JUDGE
	freopen("input.in","r",stdin);
	freopen("output.out","w",stdout);
	#endif
	int c=0;
	while(1){
		c++;
		int n;
		cin>>n;
		if(n==0){return 0;}
 
		LL arr[n+1][4];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=3;j++){
				cin>>arr[i][j];
			}
		}
		LL dp[n+1][4];
		for(int i=0;i<=n;i++){for(int j=0;j<4;j++){dp[i][j] = MAX;}}
 
		dp[1][2] = arr[1][2];
		for(int i=2;i<=n;i++){
			for(int j=1;j<4;j++){
				dp[i][j] = min(dp[i][j-1],min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1])));
				dp[i][j]+=arr[i][j];
			}
		}
		cout<<c<<". "<<dp[n][2]<<endl;
	}
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgTEwgbG9uZyBsb25nCkxMIE1BWCA9IChMTCkxZTE4OwoKaW50IG1haW4oKXsKCSNpZm5kZWYgT05MSU5FX0pVREdFCglmcmVvcGVuKCJpbnB1dC5pbiIsInIiLHN0ZGluKTsKCWZyZW9wZW4oIm91dHB1dC5vdXQiLCJ3IixzdGRvdXQpOwoJI2VuZGlmCglpbnQgYz0wOwoJd2hpbGUoMSl7CgkJYysrOwoJCWludCBuOwoJCWNpbj4+bjsKCQlpZihuPT0wKXtyZXR1cm4gMDt9CgoJCUxMIGFycltuKzFdWzRdOwoJCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQkJZm9yKGludCBqPTE7ajw9MztqKyspewoJCQkJY2luPj5hcnJbaV1bal07CgkJCX0KCQl9CgkJTEwgZHBbbisxXVs0XTsKCQlmb3IoaW50IGk9MDtpPD1uO2krKyl7Zm9yKGludCBqPTA7ajw0O2orKyl7ZHBbaV1bal0gPSBNQVg7fX0KCgkJZHBbMV1bMl0gPSBhcnJbMV1bMl07CgkJZm9yKGludCBpPTI7aTw9bjtpKyspewoJCQlmb3IoaW50IGo9MTtqPDQ7aisrKXsKCQkJCWRwW2ldW2pdID0gbWluKGRwW2ldW2otMV0sbWluKGRwW2ktMV1bai0xXSxtaW4oZHBbaS0xXVtqXSxkcFtpLTFdW2orMV0pKSk7CgkJCQlkcFtpXVtqXSs9YXJyW2ldW2pdOwoJCQl9CgkJfQoJCWNvdXQ8PGM8PCIuICI8PGRwW25dWzJdPDxlbmRsOwoJfQp9

NAoxMyA3IDUKNyAxMyA2CjE0IDMgMTIKMTUgNiAxNgow

4
13 7 5
7 13 6
14 3 12
15 6 16
0