Dois irmãos estavam mechendo nas coisas dos seus pais e então acharam uma coleção de baralhos. Eles lembraram de um jogo bem divertido e então resolveram jogá-lo.
Ele é jogado da seguinte forma, deve ser selecionada uma quantidade par de cartas e dividida igualmente entre os dois jogadores de forma aleatória, e empilhadas na ordem que foram recebidas. O jogador que distribuiu as cartas é o jogador 1, e o outro é o jogador 2. Cada jogador tem uma vez de jogar. Quando for a vez do jogador, ele deve retirar uma carta de sua pilha e jogá-la em cima de uma pilha compartilhada entre os jogadores e gritar a carta da vez, caso a carta da vez seja a que ele jogou, ele deve remover cada carta da pilha compartilhada e colocar no topo de sua pilha, caso a carta jogada não seja a da vez, a vez é passada para o outro jogador e a carta da vez é mudada. A carta da vez muda seguindo a ordem do baralho A->2->3->4->5->6->7->8->9->T->J->Q->K->A, onde o A é o Ás, T o 10, J o Valete, Q a rainha e K o rei (a primeira carta da vez é o Ás, logo após o 2, até chegar o Rei, depois do Rei a carta da vez é o Ás novamente, recomeçando a sequência), toda vez que um jogador puxa as cartas da pilha compartilhada, a carta da vez torna-se o Ás novamente. Um jogador ganha o jogo quando a sua pilha de cartas acaba. Caso sejam passadas 1000 vezes, o jogo é considerado empate. O jogador 1 começa o jogo.

ENTRADA

A entrada é composta por várias partidas.
Cada partida vai começar com uma linha contendo um inteiro N, que representa a quantidade de cartas que cada jogador vai ficar inicialmente na sua pilha.
As duas linhas seguintes vão conter a configuração da pilha de cartas de cada jogador, separadas por espaço. A primeira linha são as cartas do jogador 1 e a segunda do jogador 2. A configuração da pilha é dada da base para o topo da pilha.
O final da entrada é definido pelo fim do arquivo.

SAÍDA

Para cada partida da entrada deve ser impressa uma linha, contendo o numero do jogador vencedor ou a palavra "EMPATE", caso a partida der empate.

Entrada(L1Q5.in):
5//sem espaço no final
A K Q 3 6//sem espaço no final
T A J 2 4
10
2 3 3 4 9 T Q K A A
3 6 8 9 J K K A 3 A
//final do arquivo

Saída(L1Q5.out):
1//sem espaço no final
EMPATE
//cursor aqui