import java.util.*;
class Multistage{
public int stages,stage_vertices[],c[][];
public int cost[],p[],n;
public Multistage(int max){
c=new int [max][max];
stage_vertices=new int[max];
cost=new int[max];
p=new int[max];
}
public int Get_min(int s,int n){
int min=9999;
int min_vertex=0;
for(int i=0;i<n;i++){
if(min>c[s][i]+cost[i]){
min=c[s][i]+cost[i];