#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int a[100][100],n,f[100],c[100];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)cin>>a[i][j];
		f[i]=10000;
	}
	f[n]=0;
	for(int i=n-1;i>=1;i--){
		for(int x=i+1;x<=n;x++){
			if(a[i][x]>0&&f[x]!=10000&&f[i]>a[i][x]+f[x]){
				f[i]=a[i][x]+f[x];
				c[i]=x;
			}
	    }
    }
	cout<<"minlong="<<f[1]<<endl;
	int x=1;
	while(x!=0){
		cout<<x<<" ";
		x=c[x];
	}
	return 0;
}