import java.util.Scanner;


class Trak {

	String[] predmeti;

	public Trak(int d) {
		predmeti = new String[d];
	}
}




public class Naloga2 {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		int d = sc.nextInt();
		n++;
		Trak traki[] = new Trak[n];
		Trak iskaniTraki[] = new Trak[n];


		for(int i = 1; i < n; i++) {
			traki[i] = new Trak(d);
			iskaniTraki[i] = new Trak(d);
		}

		for(int i = 1; i < n; i++) {
			for(int j = 0; j < d; j++) {
				traki[i].predmeti[j] = "";
				iskaniTraki[i].predmeti[j] = "";
			}
		}


		for(int i = 1; i < n; i++) {
			String vrstica = sc.next();
			String[] split = vrstica.split(":");
			if(split.length == 1) {
				//trak je prazan;
			}else {
				String[] split2 = split[1].split(",");
				for(int j = 0; j < split2.length; j++) {
					traki[i].predmeti[j] = split2[j];
				}
			}


		}
		for(int i = 1; i < n; i++) {
			String vrstica = sc.next();
			//System.out.println(vrstica);
			String[] split = vrstica.split(":");
			if(split.length == 1) {
				//trak je prazan;
			}else {
				String[] split2 = split[1].split(",");
				for(int j = 0; j < split2.length; j++) {
					iskaniTraki[i].predmeti[j] = split2[j];
				}
			}
		}
		/*for(int i = 1; i < n; i++) {
			System.out.println("PREDMET " + i);
			for(int j = 0; j < d; j++) {
				if(traki[i].predmeti[j].equals("")) {
					System.out.println("PRAZNO");
				}else {
					System.out.println(traki[i].predmeti[j]);
				}
			}
		}*/



		int pozicija = 0;
		String vozicek = "";
		Queue queue = new Queue();
		Stanje stanje;
		for(int i = 1; i < n; i++) {
			 stanje = new Stanje("PREMIK " + i, vozicek, pozicija, traki);
			queue.enqueue(stanje);
		}




		while(!queue.empty()) {
			stanje = (Stanje)queue.front();
			queue.dequeue();

			if(preveri(stanje.traki, iskaniTraki, n, d)) {

				for(int i = 1; i < n; i++) {
					System.out.println(i);
					for(int j = 0; j < d; j++) {
						System.out.println(traki[i].predmeti[j]);
					}
				}
				break;
			}


			if(stanje.ukaz.charAt(0) == ('P')) {

				for(int i = 1; i<n; i++) {
					if(stanje.ukaz.equals("PREMIK " + i)) {
						stanje.pozicija = i;
					}
				}
			}

			if(stanje.ukaz.equals("GOR")) {

				gor(stanje.traki[stanje.pozicija]);

			}

			if(stanje.ukaz.equals("DOL")) {

				dol(stanje.traki[stanje.pozicija]);


			}
			if(stanje.ukaz.equals("ODLOZI")) {

				if (stanje.pozicija != 0 && stanje.traki[stanje.pozicija].predmeti[0] == "") {
					odlaganje(stanje.vozicek, stanje.traki[stanje.pozicija]);
					stanje.vozicek = "";
				}else {
					continue;
				}



			}
			if(stanje.ukaz.equals("NALOZI")) {
				if(stanje.pozicija != 0) {
				if(stanje.vozicek == "") {
					stanje.vozicek = stanje.traki[stanje.pozicija].predmeti[0];
					stanje.traki[stanje.pozicija].predmeti[0] = "";
					}
				}else {
					continue;
				}

			}



			for(int i = 1; i < n; i++) {
				queue.enqueue(new Stanje("PREMIK " + i,stanje.vozicek, stanje.pozicija, stanje.traki));
			}
			queue.enqueue(new Stanje("GOR", stanje.vozicek, stanje.pozicija, stanje.traki));
			queue.enqueue(new Stanje("DOL", stanje.vozicek, stanje.pozicija, stanje.traki));
			queue.enqueue(new Stanje("ODLOZI", stanje.vozicek, stanje.pozicija, stanje.traki));
			queue.enqueue(new Stanje("NALOZI", stanje.vozicek, stanje.pozicija, stanje.traki));

		}


		sc.close();
	}


	static void odlaganje(String vozicek, Trak trak) {

		trak.predmeti[0] = vozicek;


	}

	static boolean preveri(Trak[] traki, Trak[] iskaniTraki, int n, int d) {
		for(int i = 1; i < n; i++) {
			for(int j = 0; j < d; j++) {
				if(!(traki[i].predmeti[j].equals(iskaniTraki[i].predmeti[j]))) {
					return false;
				}
			}
		}
		return true;
	}

	static void gor(Trak trak) {
		for (int i = trak.predmeti.length - 2; i > -1; i--) {
			trak.predmeti[i + 1] = trak.predmeti[i];

		}
		trak.predmeti[0] = "";
	}

	static void dol(Trak trak) {
		for(int i = 1; i <= trak.predmeti.length-1; i++) {
			trak.predmeti[i-1] = trak.predmeti[i];
		}
		trak.predmeti[trak.predmeti.length-1] = "";
	}






}

class Stanje{
	String vozicek;
	int pozicija;
	Trak[] traki;
	String ukaz;
	String dosadasnjiUkazi;

	public Stanje(String ukaz, String vozicek, int pozicija, Trak[] traki) {
		this.vozicek = vozicek;
		this.ukaz = ukaz;
		this.pozicija = pozicija;
		this.traki = traki;
	}
}

class QueueElement
{
	Stanje stanje;
	QueueElement next;

	QueueElement(Stanje stanje)
	{
		this.stanje = stanje;
		next = null;
	}
}

class Queue
{
	//QueueElement -> QueueElement -> QueueElement -> ... -> QueueElement
	//    front                                                   rear
	//
	// nove elemente dodajamo za element 'rear'
	// elemente jemljemo s front strani

	QueueElement front;
	QueueElement rear;

	public Queue()
	{
		makenull();
	}

	public void makenull()
	{
		front = null;
		rear = null;
	}

	public boolean empty()
	{
		return (front == null);
	}

	public Stanje front()
	{
		if (!empty())
			return front.stanje;
		else
			return null;
	}

	public void enqueue(Stanje stanje)
	{
		QueueElement el = new QueueElement(stanje);
		el.next = null;

		if (empty())
		{
			front = el;
		}
		else
		{
			rear.next = el;
		}

		rear = el;
	}

	public void dequeue()
	{
		if (!empty())
		{
			front = front.next;

			if (front == null)
				rear = null;
		}
	}
}