Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EDUPT33 - Ada e a fila

Ada, THE Ladybug, tem muitas coisas para fazer. Ela as coloca na sua fila de tarefas. De qualquer forma, ela é muito indecisa, então às vezes ela usa o elemento do início, às vezes o do final e às vezes decide inverter a fila.

Entrada

A primeira linha contém um inteiro Q (1 ≤ Q ≤ 106) (long long int mandou lembrançaCool), o número de comandos. Cada um dos comandos é um deles a seguir:

- back - Imprime o número do final da fila e depois o remove.

- front - Imprime o número do início da fila e depois o remove.

- reverse - Inverte todos os elementos na fila.

- push_back N - Adiciona o elemento N ao final da fila.

- toFront N - Coloca o elemento N no início da fila.

Todos os números N estarão no intervalo 0 ≤ N ≤ 100.

Saída

Para cada comando back ou front, imprima o número correspondente.

Se esse comando for solicitado e a fila estiver vazia, imprima "sem trabalho para Ada?".



Exemplo de entrada Exemplo de saída
15
toFront 93
front
back
reverse
back
reverse
toFront 80
push_back 53
push_back 50
front
front
reverse
push_back 66
reverse
front


93
sem trabalho para Ada?
sem trabalho para Ada?
80
53
66



 


Added by:IFTM_Maratona
Date:2025-05-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.