#include

char a[5001];

int find( int k )

{

if ( a[k] != k ) return find( a[k] );

else return k;

}

int main()

{

int n,m,p,i,x,y;

scanf("%d%d%d",&n,&m,&p);

for ( i = 1 ; i