América Chavez es una superheroina del universo Marvel, tiene el poder de abrir portales multiversales, lamentablemente no controla muy bien su poder, y se entero que tu eres un excelente programador, ayuda a la superheroina a viajar por el multiverso. 
Se te dara una matriz $n*n$ y la posicion inicio y final, ella prodra viajar a ese universo si la suma de la sub matriz es un numero primo.

 

La entrada comienza con un numero entero $n$ tal que $1 \leq n \leq 10^3$ y una matriz $n*n$ de numeros enteros.

Luego se te dara Q preguntas tal que $1 \leq Q \leq 10^5$, cada pregunta tendra una posicion de incio $i, j$ y una posicion final $k, l$ tal que $i \leq k \ y\  j \leq l$ y $j, i, k, l \leq n$, se asegura que la suma de la matriz es menor a $10^7$.

 

Para cada caso de prueba, imprima America Chavez vamos por el universo x, caso contrario imprima El universo x no es una buena idea, x es la suma de la submatriz.