Este problema es interactivo. Después de imprimir cada línea, debes vaciar el búfer de salida (flush). Puedes usar cout << flush en C++, System.out.flush() en Java y sys.stdout.flush() en Python. Debes seguir estrictamente las instrucciones de la sección Interacción; de lo contrario, podrías recibir veredictos como respuesta incorrecta (wrong answer), tiempo límite excedido (time limit exceeded) u otros.

Como el trabajo en la mina es duro y lleva mucho tiempo, los enanos decidieron buscar ayuda para automatizar algunas de sus tareas. Su tarea actual es clasificar $N$ minerales (identificados con números del $1$ al $N$) en diferentes clases. Para ayudar con esto, el Enano Obrero ha instalado una nueva cinta transportadora. Los enanos pueden añadir muestras de minerales al principio de la cinta y retirarlas por su extremo final (es decir, retirar los minerales que fueron añadidos antes).

Desafortunadamente, esta cinta transportadora no tiene base de conocimientos, por lo que no puede identificar la clase de ningún mineral sobre ella. Sin embargo, tiene otra característica útil: muestra cuántas clases distintas de minerales hay actualmente en la cinta. Resulta que esto es suficiente para la mina, ya que los enanos no necesitan saber la clase de cada mineral: solo necesitan separar los minerales en montones de la misma clase.

¿Puedes ayudar a los enanos a resolver esta tarea usando la cinta transportadora?

Interacción

Las clases de los minerales están fijas al principio y no dependen de las consultas realizadas.

Primero, lee una línea que contiene un entero $N$, el número de minerales a clasificar. Luego, puedes realizar operaciones de los siguientes dos tipos:

• + id — el mineral con identificador id se añade al principio de la cinta transportadora.
• - — se retira el mineral del extremo final de la cinta transportadora. Si la cinta está vacía, no ocurre nada.

Después de cada operación, la cinta transportadora imprime una línea que contiene el número de clases distintas que hay actualmente en ella.

Para imprimir la respuesta, primero imprime una línea que contenga ! seguido de $k$, que es el número de clases distintas en la mina. Luego imprime $k$ líneas, cada una describiendo una clase. Cada línea debe contener un número $c_i$ seguido de $c_i$ identificadores de minerales de esa clase. Cada uno de los $N$ minerales debe aparecer en exactamente una clase. Puedes imprimir las clases y los minerales dentro de cada clase en cualquier orden.

Recuerda vaciar la salida (flush) después de cada operación y después de escribir la respuesta. Recuerda poner espacios entre los números y los símbolos +, -, !. Debes leer todos los datos del interactor.

Límites

$1 \le N \le 500$, puedes realizar como máximo $35\,000$ operaciones.

Ejemplos

Entrada 1

3
1
2
2
2

Salida 1

+ 1
+ 2
+ 3
-
! 2
2 1 3
1 2

Nota

En la primera prueba de ejemplo, $N = 3$ y las clases de los minerales $1, 2, 3$ son $1, 2, 1$ respectivamente.

Pruebas locales

En la sección Files puedes encontrar A.zip que contiene pruebas de ejemplo y un evaluador grader.cpp. Para probar tu solución, compílala y luego pasa el nombre de la prueba y tu ejecutable al ./grader compilado:

./grader [test] [executable]

Por ejemplo: ./grader 0b.in ./abc

No se garantiza que el evaluador de ejemplo se comporte de manera idéntica al oficial. Sin embargo, ninguno de los dos es adaptativo.