#include <iostream>
#include <fstream>
 
using namespace std;
int n,s,c,stato_corr,stato_attuale,sposta,car_letto;
 
int main() {
 
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	cin>>n;
	cin>>s;
	cin>>c;
	int nastro[n];
	int stato_new[s][c],spostamento[s][c];
	//matrice di transizione
	for (int i=0;i<s*c;i++)
	{
		cin>>stato_corr;
		cin>>car_letto;
		cin>>stato_new[stato_corr][car_letto];
		cin>>spostamento[stato_corr][car_letto];
	}
	//valori del nastro
	for (int i=0;i<n;i++)
	{
		cin>>nastro[i];
	}
	stato_corr=0;
	int pos=1;int sposta=0;stato_attuale=1;
	cout<<nastro[pos]<<endl;
	while (nastro[pos]!=0)
	{
	stato_attuale=stato_new[stato_corr][nastro[pos+sposta]];
	cout<<"st_att"<<stato_attuale;
	sposta=spostamento[stato_corr][nastro[pos+sposta]];
	cout<<"sposta"<<sposta;
	cout<<nastro[pos+sposta]<<endl;
	pos=pos+sposta;
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLHMsYyxzdGF0b19jb3JyLHN0YXRvX2F0dHVhbGUsc3Bvc3RhLGNhcl9sZXR0bzsKCmludCBtYWluKCkgewoJCgkvL2ZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwoJLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwoJY2luPj5uOwoJY2luPj5zOwoJY2luPj5jOwoJaW50IG5hc3Ryb1tuXTsKCWludCBzdGF0b19uZXdbc11bY10sc3Bvc3RhbWVudG9bc11bY107CgkvL21hdHJpY2UgZGkgdHJhbnNpemlvbmUKCWZvciAoaW50IGk9MDtpPHMqYztpKyspCgl7CgkJY2luPj5zdGF0b19jb3JyOwoJCWNpbj4+Y2FyX2xldHRvOwoJCWNpbj4+c3RhdG9fbmV3W3N0YXRvX2NvcnJdW2Nhcl9sZXR0b107CgkJY2luPj5zcG9zdGFtZW50b1tzdGF0b19jb3JyXVtjYXJfbGV0dG9dOwoJfQoJLy92YWxvcmkgZGVsIG5hc3RybwoJZm9yIChpbnQgaT0wO2k8bjtpKyspCgl7CgkJY2luPj5uYXN0cm9baV07Cgl9CglzdGF0b19jb3JyPTA7CglpbnQgcG9zPTE7aW50IHNwb3N0YT0wO3N0YXRvX2F0dHVhbGU9MTsKCWNvdXQ8PG5hc3Ryb1twb3NdPDxlbmRsOwoJd2hpbGUgKG5hc3Ryb1twb3NdIT0wKQoJewoJc3RhdG9fYXR0dWFsZT1zdGF0b19uZXdbc3RhdG9fY29ycl1bbmFzdHJvW3BvcytzcG9zdGFdXTsKCWNvdXQ8PCJzdF9hdHQiPDxzdGF0b19hdHR1YWxlOwoJc3Bvc3RhPXNwb3N0YW1lbnRvW3N0YXRvX2NvcnJdW25hc3Ryb1twb3Mrc3Bvc3RhXV07Cgljb3V0PDwic3Bvc3RhIjw8c3Bvc3RhOwoJY291dDw8bmFzdHJvW3BvcytzcG9zdGFdPDxlbmRsOwoJcG9zPXBvcytzcG9zdGE7Cgl9CgkKCXJldHVybiAwOwp9

NSAyIDMKMCAwIDEgLTIKMCAxIDAgLTIKMCAyIDAgMQoxIDAgMSAtMQoxIDEgMCAtMQoxIDIgMCAyCjAKMgoxCjAKMQ==

5 2 3
0 0 1 -2
0 1 0 -2
0 2 0 1
1 0 1 -1
1 1 0 -1
1 2 0 2
0
2
1
0
1