Recientemente se esta llevando acabo la semana de la ciencia en la Facultad de Ciencias Puras y Naturales, por lo cual hay muchas actividades como ser:

• Seminarios
• Webinars 
• Ferias
• Concursos de programación
• Etc   

Justamente estos dias se llevo acabo Seminarios en el auditorio de la Carrera de Informatica, donde varios estudiantes de diferentes carreras estuvieron presentes.

Para fines estadisticos se quiere saber que carrera tuvo mas asistentes en el seminario.  Las carreras de la facultad de Ciencias Puras y Naturales son:   

• Informática (I)
• Matemática (M)
• Química (Q)
• Física (F)
• Biología (B)
• Estadística (E)

Debes elaborar un  programa que permita mostrar la carrera que tuvo mas asistentes al evento. 

Para fines practicos el auditorio de la carrera de Informática se modelara como una matriz  $A$ de $N$ x $M$, donde $N$ denota las filas de la matriz y $M$ denota las columnas de la matriz, donde $A_{i, j}$ representa a un estudiante de una carrera que asistio al evento.

 La primera linea tiene dos enteros $N, M$, $(1 \leq N, M \leq 1000)$, que denotan las filas y las columnas de la matriz.

Luego vienen $N$ lineas cada una de tamaño $M$, donde $A_{i, j}$ denota a que carrera pertenece el estudiante que asistio al evento  {I, M, Q, F, B, E, *}, si $A_{i, j} = *$, entonces el asiento esta vacio.

Luego viene un entero $Q$ la cantidad de consultas $( 1 \leq Q \leq 10^5)$

Cada consulta tiene $4$ numeros entero $x_1, y_1$ que denota la parte superior izquierda de la matriz y $x_2, y_2$,  que denota la parte inferior derecha de la matriz   $(1 \leq x_1 \leq x_2 \leq N)$ y $(1 \leq y_1 \leq y_2 \leq M)$

Para cada consulta se debe mostrar en una linea la carrera que tuvo mas asistentes en esa submatriz, si hubiera mas asientos libres en esa submatriz mostrar -1

• Si es Informática mostrar (I)
• Si es Matemática mostrar (M)
• Si es Química mostrar (Q)
• Si es Física mostrar (F)
• Si es Biología mostrar (B)
• Si es Estadística mostrar (E)
• Si esAsientos libres mostrar (-1)

Si hubiera varios maximos mostrar el menor lexicograficamente, es decir si hay $5$ estudiantes de Quimica y $5$ estudiantes de informática entonces mostrar I ya que I es menor lexicograficamente que Q.

Nota, si el maximo es igual a la cantidad de asientos vacios, ignorar los asientos vacios y mostrar el maximo siguiendo las reglas anteriores.

En el caso $2$ hay:

$3$ estudiantes de Estadistica

$5$ estudiantes de Informatica

$5$ estudiante de Quimica

$1$ estudiante de Biologia

$1$ estudiante de Matematica

$1$ estudiante de Fisica

El maximo es $5$ y son de dos carreras, Informatica y Quimica, pero I es menor lexicograficamente que Q