Afanasy aveva lavorato per 2 settimane alla scrittura di un codice in grado di risolvere cruciverba giapponesi con supporto per nove colori, quando durante una riunione di team, un collega gli ha detto che lui stesso poteva gestire il compito più velocemente, e il programma non aveva più senso. Ma Afanasy, essendo ottimista, ha deciso di continuare a praticare questo compito e fare quanto segue — stimare quanto bene il suo collega gestisce i cruciverba. Per questa valutazione, ha scelto un analogo della metrica IoU — il calcolo sarà simile al classico Intersection Over Union, ma per colori. Funziona così: ogni cella corrispondente nell'originale e nella soluzione per colore aggiunge 1 al numeratore, e al denominatore si aggiunge 1 per ogni cella nell'originale e nella soluzione (per le celle corrispondenti, si aggiunge solo una). Successivamente, si effettua una media sul numero di colori nell'immagine originale, arrotondata a due decimali; lo zero non è considerato un colore, quindi la metrica non deve essere calcolata per le celle di questo colore. L'input inizia con una riga contenente il numero di righe n e colonne m (in quest'ordine). Poi seguono 2n righe, contenenti m numeri separati da spazi — le prime n righe si riferiscono al cruciverba inviato, e le successive n — all'immagine originale. Si assume che ogni riga, a partire dalla seconda, contenga esattamente m numeri. Come risposta, stampare un numero arrotondato a due decimali, come negli esempi. Ecco alcuni esempi: 1. Primo esempio [phone] -> 1.0 Spiegazione: il contributo delle celle corrispondenti e non corrispondenti (1.0 + 1.0 + 1.0 + 1.0) / numero di colori (4) 2. Secondo esempio [phone] -> 0.08 Spiegazione: il contributo delle celle corrispondenti e non corrispondenti (0.25 + 0.0 + 0.0) / numero di colori (3); gli zeri non vengono considerati, né come celle nelle rappresentazioni né nel numero di colori. 3. Terzo esempio [phone] dove l'immagine inviata inizia [phone] — dove termina l'immagine inviata 0 1 2 — dove inizia l'immagine originale [phone] -> 0.47 Spiegazione: il contributo delle celle corrispondenti e non corrispondenti (0.4 + 0.5 + 0.5) / numero di colori (3); gli zeri non vengono considerati né come celle nelle rappresentazioni né nel numero di colori. 4. Quarto esempio [phone] -> 0.0 Spiegazione: il contributo delle celle corrispondenti e non corrispondenti (0.0) / numero di colori (1); gli zeri non vengono considerati né come celle nelle rappresentazioni né nel numero di colori.