# Un diff pequeño

Una oficina guarda muchas versiones de sus documentos. Copiar cada versión completa ocupa demasiado,
así que el historial guarda solo lo que cambió de una versión a la siguiente: qué líneas de la versión
vieja se borran y qué líneas de la versión nueva se agregan. Las líneas que no aparecen en esa lista se
conservan tal cual y en el mismo orden.

Ustedes reciben las dos versiones y escriben la lista más corta posible.

Cambiar una línea cuenta como dos cambios: se borra la vieja y se agrega la nueva. Dos líneas son iguales
solo si coinciden carácter por carácter, espacios incluidos.

## Entrada

La primera línea tiene dos enteros: n, la cantidad de líneas de la versión vieja, y m, la cantidad de
líneas de la versión nueva. Luego vienen las n líneas de la versión vieja y después las m líneas de la
versión nueva, cada una en su propia línea.

Una línea del documento puede estar vacía y puede tener espacios en cualquier lugar, también al inicio y
al final.

## Salida

La primera línea tiene c, el mínimo número de cambios. Luego vienen c líneas, una por cambio:

- `- i` borra la línea número i de la versión vieja.
- `+ j` agrega la línea número j de la versión nueva.

Las líneas se numeran desde 1. Los números de los `-` van en orden creciente, y los de los `+` también.
Pueden intercalarse como quieran.

Si se quitan de la versión vieja las líneas marcadas con `-` y de la versión nueva las marcadas con `+`,
lo que queda de las dos tiene que ser idéntico.

Puede haber varias listas con el mínimo de cambios, y cualquiera vale: un verificador revisa su respuesta.

## Límites

- 0 ≤ n ≤ 3000
- 0 ≤ m ≤ 3000
- Cada línea tiene a lo sumo 100 caracteres ASCII imprimibles.

## Ejemplo

Entrada:

```text
5 6
primero se compila
luego se corren las pruebas
si algo falla, se corrige
se hace el commit
se sube al repositorio
primero se compila
se revisan las advertencias
luego se corren las pruebas
se hace el commit
se sube al repositorio
se avisa al equipo
```

Salida:

```text
3
+ 2
- 3
+ 6
```

Las líneas 1, 2, 4 y 5 de la versión vieja se conservan: son las líneas 1, 3, 4 y 5 de la nueva. Se borra
la línea 3 de la vieja, y se agregan las líneas 2 y 6 de la nueva. No se puede con menos de 3 cambios.

## Tiempo

1 segundo por caso, compilado con `-O2`. Corran `make test` para probar con el juez.