思路：使用静态链表，相当于哈希操作。
注意：地址需要输出5位数

#include<cstdio>
struct node{
	char c;
	int  next;
	int index;
}Node[100006];
int main(){
	int x,y,n,cur,next;
	char c;
	scanf("%d%d%d",&x,&y,&n);
	for(int i=0;i<n;i++){
		scanf("%d %c %d",&cur,&c,&next);
		Node[cur].c=c;
		Node[cur].next=next;
		Node[cur].index=0;
	}
	
	while(x!=-1){
		Node[x].index=1;
		x=Node[x].next;
	}
	int flag=0;
	while(y!=-1){
		if(Node[y].index==1){
			flag=y;
			break;
		}
		y=Node[y].next;
	}
	if(flag==0) 
		printf("-1\n");
	else 
		printf("%05d\n",flag);
	return 0;
}