#include<stdio.h>
void main()
{
int a,b,i,c1,c2,m[50][50],p,j,n[50][50],d[50],temp;
for(i=0;i<a;i++)
for(j=0;j<a;j++)
{
m[i][j]=0;
n[i][j]=0;
}
for(i=1;i<=b;i++)
{
m[c1][c2]= p;
n[c1][c2]=1;
}
for(i=1;i<=a;i++)
d[i]=0;
for(i=1;i<=a;i++)
for(j=1;j<=a;j++)
{
if(i<j&&i!=j)
{
if(d[j]==0&&n[i][j]==1)
d[j]=m[i][j]+d[i];
if(d[j]!=0&&n[i][j]==1&&d[j]>(m[i][j]+d[i]))
d[j]=m[i][j]+d[i];
}
}
temp=d[2];
for(j=1;j<=a;j++)
{
if(d[j]>temp&&d[j]!=0)
temp=d[j];
}
}
I2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCBtYWluKCkKewoJaW50IGEsYixpLGMxLGMyLG1bNTBdWzUwXSxwLGosbls1MF1bNTBdLGRbNTBdLHRlbXA7CglzY2FuZigiJWQiLCZhKTsKCXNjYW5mKCIlZCIsJmIpOwoJZm9yKGk9MDtpPGE7aSsrKQoJZm9yKGo9MDtqPGE7aisrKQoJewoJCW1baV1bal09MDsKCQluW2ldW2pdPTA7Cgl9Cglmb3IoaT0xO2k8PWI7aSsrKQoJewoJCXNjYW5mKCIlZCIsJmMxKTsKCQlzY2FuZigiJWQiLCZjMik7CgkJc2NhbmYoIiVkIiwmcCk7CgkJbVtjMV1bYzJdPSBwOwoJCW5bYzFdW2MyXT0xOwoJfQoJZm9yKGk9MTtpPD1hO2krKykKCQlkW2ldPTA7Cglmb3IoaT0xO2k8PWE7aSsrKQoJZm9yKGo9MTtqPD1hO2orKykKCXsKCQlpZihpPGomJmkhPWopCgkJewoJCQlpZihkW2pdPT0wJiZuW2ldW2pdPT0xKQoJCQlkW2pdPW1baV1bal0rZFtpXTsKCQkJaWYoZFtqXSE9MCYmbltpXVtqXT09MSYmZFtqXT4obVtpXVtqXStkW2ldKSkKCQkJZFtqXT1tW2ldW2pdK2RbaV07CgkJfQoJfQoJdGVtcD1kWzJdOwoJZm9yKGo9MTtqPD1hO2orKykKCXsKCQlpZihkW2pdPnRlbXAmJmRbal0hPTApCgkJdGVtcD1kW2pdOwoJfQoJcHJpbnRmKCJcbiVkIix0ZW1wKTsKfQ==