#include<iostream>
#include<cstdio>	
#include<string>			
using namespace std;
int main(){ 
    cout<<"1*1= 1"<<endl;
    cout<<"2*1= 2 2*2= 4"<<endl;
    cout<<"3*1= 3 3*2= 6 3*3= 9"<<endl;
    cout<<"4*1= 4 4*2= 8 4*3=12 4*4=16"<<endl;
    cout<<"5*1= 5 5*2=10 5*3=15 5*4=20 5*5=25"<<endl;
    cout<<"6*1= 6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36"<<endl;
    cout<<"7*1= 7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49"<<endl;
    cout<<"8*1= 8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64"<<endl;
    cout<<"9*1= 9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81"<<endl;

   	return 0;
}

#include<iostream> // 流输入输出 ，cin cout 
using namespace std; //命名空间 
int main(){ // 主函数 
    cout<<"Happy Spring Festival!"<<endl;
	return 0; // 返回值 
}

#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;
}