Dos enteros no negativos están guardados en listas enlazadas, un dígito por nodo y en orden inverso: la cabeza es el dígito de las unidades. Ninguno tiene ceros a la izquierda, salvo el propio número \(0\). Devuelve la suma, en el mismo formato.

Entrada

Dos listas, una tras otra. Una lista enlazada se escribe en dos líneas: su largo \(m\) y luego sus \(m\) valores, de la cabeza a la cola. Cada lista tiene entre \(1\) y \(10^5\) dígitos.

Salida

La lista de la suma, en el mismo formato.

Ejemplo 1

Entrada

3
2 4 3
3
5 6 4

Salida

3
7 0 8

Ejemplo 2

Entrada

1
0
1
0

Salida

1
0

Ejemplo 3

Entrada

7
9 9 9 9 9 9 9
4
9 9 9 9

Salida

8
8 9 9 9 0 0 0 1