#include <iostream>

using namespace std;

int main(){

    int N=;int M=;

    int A[][]={{,,},{,,},{,,}};

    int last_step[];

    int dist[][];

    for(int i=;i<N;i++)

    {

        for(int j=;j<N;j++)

        {

            dist[i][j]=A[j][i];

        }

    }

    for(int i=;i<N;i++){last_step[i]=i;}

    int Max=;

    for(int step=;step-Max<=;step++){

        for(int j=;j<N;j++){

            int min=INT_MAX;int u;

            for(int m=;m<N;m++)

            {

                if(last_step[j]!=m&&dist[m][j]<min)

                {

                    min=dist[m][j];

                    u=m;

                }

            }

            last_step[j]=u;

            for(int k=;k<N;k++)

            {

                dist[k][j]=min+A[k][u];

                if(dist[k][j]<=M)

                {Max=step;}

            }

        }

    }

    cout<<Max<<endl;

    return ;

}