Afanasy había estado trabajando durante 2 semanas en escribir un código capaz de resolver crucigramas japoneses con soporte para nueve colores, cuando en una reunión de equipo, un colega le dijo que podía manejar la tarea más rápido él mismo, y que ya no tenía sentido en el programa. Pero Afanasy, siendo optimista, decidió seguir practicando esta tarea y hacer lo siguiente: estimar qué tan bien maneja su colega los crucigramas. Para esta evaluación, eligió un análogo de la métrica IoU — el cálculo será similar al clásico Intersection Over Union, pero por colores. Funciona de la siguiente manera: cada celda coincidente en el original y en la solución por color suma 1 al numerador, y en el denominador, se suma 1 por cada celda en el original y en la solución (para celdas coincidentes, solo se suma una). Después, se realiza un promedio sobre el número de colores en la imagen original, redondeado a dos decimales; el cero no se considera un color, por lo que la métrica no debe calcularse para celdas de este color. La entrada comienza con una línea que contiene el número de filas n y columnas m (en ese orden). Luego, siguen 2n líneas, que contienen m números separados por espacios: las primeras n líneas corresponden a la crucigrama enviado, y las siguientes n — a la imagen original. Se asume que cada línea, comenzando desde la segunda, contiene exactamente m números. Como respuesta, debe imprimir un número redondeado a dos decimales, como en los ejemplos. Aquí algunos ejemplos: 1. Primer ejemplo [phone] -> 1.0 Explicación: la contribución de las celdas coincidentes y no coincidentes (1.0 + 1.0 + 1.0 + 1.0) / número de colores (4) 2. Segundo ejemplo [phone] -> 0.08 Explicación: la contribución de las celdas coincidentes y no coincidentes (0.25 + 0.0 + 0.0) / número de colores (3); los ceros no se consideran, ni como celdas en las representaciones ni en el número de colores. 3. Tercer ejemplo [phone] donde la imagen enviada comienza [phone] — donde termina la imagen enviada 0 1 2 — donde comienza la imagen original [phone] -> 0.47 Explicación: la contribución de las celdas coincidentes y no coincidentes (0.4 + 0.5 + 0.5) / número de colores (3); los ceros no se consideran ni como celdas en las representaciones ni en el número de colores. 4. Cuarto ejemplo [phone] -> 0.0 Explicación: la contribución de las celdas coincidentes y no coincidentes (0.0) / número de colores (1); los ceros no se consideran ni como celdas en las representaciones ni en el número de colores.