A entrada

Inicialmente é dado o acervo da biblioteca, com um livro em cada linha, sem qualquer ordem. Para cada livro é dado o nome dele entre aspas seguido pela palavra ``por'' e o autor do livro. No final do acervo ocorre uma linha com a palavra ``END''. Cada título e autor têm no máximo 80 caracteres e não contêm caracteres estranhos (como " por exemplo).

Depois do acervo segue uma série de registros de livros emprestados e devolvidos além de requisições de arrumações das prateleiras. Cada ordem ocorre em uma linha no seguinte formato:

EMPRESTA ``título''
DEVOLVE ``título''
ARRUMA

A seqüência é terminada pela palavra ``END''.