Ricbit Jam #3

O objetivo deste Ricbit Jam é escrever o programa mais rápido para resolver o Torto Reverso.

• O programa recebe como entrada uma lista de palavras, com uma palavra por linha. Ele deve ler as palavras até o EOF, e imprimir uma solução possível, ou seja, um grid 3x6 com todas as palavras. Se houver várias soluções, imprima qualquer uma delas.
• As palavras possuem apenas letras minúsculas em ASCII.
• O programa pode ser escrito em qualquer linguagem que tenha um compilador instalável via apt-get no Ubuntu.
• Mande sua solução como um arquivo anexado para ricbitjam@ricbit.com
• O ganhador será aquele que mandar o programa mais rápido, sendo que o tempo máximo para um caso de teste é 30 segundos. Se passar disso leva control-C.
• Caso o tempo de dois programas seja igual a menos de 1%, ganha quem enviou antes.
• Caso duas pessoas enviem ao mesmo tempo, ganha quem enviar uma foto fantasiado de Chewbacca.
• O ganhador irá receber pelo correio um Boliche de Dedo oficial do Google.
• O prazo de envio é até 30 de maio de 2011, às 23:59 na hora de Brasília.

Esse é um exemplo de input:

amante
amaro
amena
amora
anemia
ansiar
aroma
atrio
enorme
ensaio
eterna
inteiro
maior
mamar
maneira
matine
mista
morte
norma
norte
oriente
rente
retina
teimar
tenor
tenro
teoria
trama
treno
triste

Essa é uma solução possível:

rei
ntn
sae
mim
ora
net