//
// main.cpp
// first
//
// Created by 刘玖周 on 2019/9/16.
// Copyright © 2019年 刘玖周. All rights reserved.
//
#include <stdio.h>
#include <string.h>
const int maxn=100010;
struct NODE{
char data;
int next;
bool flag;
}node[maxn];
int main(){
for(int i=0;i<maxn;i++){
node[i].flag=false;
}
int s1,s2,n;
scanf("%d %d %d",&s1,&s2,&n);
int address,next;
char data;
for(int i=0;i<n;i++){
scanf("%d %c %d",&address,&data,&next);
node[address].data=data;
node[address].next=next;
}
int p;
for(p=s1;p!=-1;p=node[p].next){
node[p].flag=true;
}
for(p=s2;p!=-1;p=node[p].next){
if(node[p].flag==true) break;
}
if(p!=-1){
printf("%05d\n",p);
}
else{
printf("-1\n");
}
return 0;
}