Decide si dos árboles binarios son iguales: misma forma y mismos valores en los nodos correspondientes.

Entrada

Dos árboles, uno tras otro. El árbol viene en el formato de LeetCode, en dos líneas: la primera tiene un entero \(k\) y la segunda \(k\) elementos separados por espacios, que son el recorrido por niveles del árbol. Cada elemento es el valor de un nodo o null si ese hijo no existe; los hijos de un null no se escriben y los null del final se omiten. Un árbol vacío se escribe con \(k = 0\) y una línea vacía. Cada árbol tiene a lo más \(10^4\) nodos y valores de valor absoluto a lo más \(10^4\).

Salida

true si son iguales y false si no.

Ejemplo 1

Entrada

3
1 2 3
3
1 2 3

Salida

true

Ejemplo 2

Entrada

2
1 2
3
1 null 2

Salida

false

Ejemplo 3

Entrada

3
1 2 1
3
1 1 2

Salida

false

Ejemplo 4

Entrada

0

0

Salida

true