Copiado al portapapeles
Descripción
Franklin Richards es un niño muy curioso y juguetón, que a diferencia de los otros niños, él cuenta con poderes extraordinarios. Franklin estuvo viendo videos en YouTube de cómo colocan fichas de dominó y éstas caen una después de otra. Franklin se dispuso a hacer algo parecido y creó una bolsa de la que puede sacar cualquier cantidad de fichas de dominó uni-dimensionales de cualquier altura y con anchura infinitesimal, también creó una mesa de juago unidimensional (a Franklin también le gusta crear palabras de vez en cuando).
Franklin sacó $n$ fichas de dominó numeradas del $1$ al $n$ y las colocó verticalmente sobre la mesa (parece que es imposible que se equilibren, pero como Franklin tiene poderes más allá de tu imaginación, esto es posible), se sabe que siempre hay una distancia entera $x_i$ mayor a $0$ entre la ficha $i$ y la ficha $i - 1$, para cada $i > 1$. Después de colocar todas las fichas le pareció que si empujaba alguna ficha, esto desencadenaría que todas las fichas caigan. Averigua si Franklin tiene razón. Se sabe que una ficha de dominó $a$ puede hacer caer otra ficha $b$ si es que la altura $h_a$ es mayor a la distancia entre $a$ y $b$ y la ficha $a$ cae en dirección hacia $b$.
Entrada
La entrada consiste en múltiples casos de prueba. La primera línea contiene un entero $t$ $(1 \le t \le 10^4)$, el número de casos de prueba. Cada caso de prueba se describe de la siguiente manera:
Primera línea: Un entero $n$ $(2 \le n \le 10^5)$, el número de fichas de dominó.
Segunda línea: $n$ enteros $h_1, h_2, \ldots, h_n$ $(1 \le h_i \le 10^9)$, donde $h_i$ representa la altura de la ficha $i$.
Tercera línea: $(n-1)$ enteros $x_2, x_3, \ldots, x_n$ $(1 \le x_i \le 10^9)$, donde $x_i$ es la distancia entre la ficha $i$ y la ficha $i-1$.
La suma de $n$ en todos los casos de prueba no excede $10^5$.
Salida
Para cada caso de prueba: imprimir la palabra "habibi" si empujar alguna ficha puede hacer que todas las demás caigan, o "which" si es que no es posible.