Afanasy už dva týždne pracoval na písaní kódu, ktorý dokáže riešiť japonské krížovky s podporou deviatich farieb, keď mu na ďalšom stretnutí kolega oznámil, že je schopný sám zvládnuť úlohu rýchlejšie, a v programe už nemá zmysel. Ale Afanasy, ako optimista, sa rozhodol venovať tejto úlohe ešte viac času a urobiť nasledovné — spočítať, ako dobre si kolega poradí s krížovkami. Pre toto hodnotenie si zvolil akýsi ekvivalent metriky IoU — výpočet bude prebiehať podobne ako klasické Intersection Over Union, ale podľa farieb. Pracuje to podľa plánu takto: každé zhodné políčko v origináli a riešení podľa farby bunky pridá 1 do čitateľa, a do menovateľa sa pridá 1 za každé takéto políčko v origináli aj v riešení (za zhodné bunky sa pridá len jedna jednotka). Potom bude prebiehať priemerné hodnotenie podľa počtu farieb v originálnej obrázku, zaokrúhlené na dve desatinné miesta; nula nie je farbou, preto pri výpočte nestojí za to počítať metriku pre políčka tejto farby. Na vstupe bude na prvom riadku zadané, koľko riadkov n a stĺpcov m (presne v tomto poradí) obsahuje pôvodná obrázok. Následne nasleduje 2n riadkov, obsahujúcich m čísel oddelených medzerou — prvé n riadkov sa týkajú odoslaného riešenia krížovky, a nasledujúcich n — pôvodného obrázka. Predpokladá sa, že na každom riadku, začínajúc od druhého, je presne m čísel. Ako odpoveď vypíšte jedno číslo zaokrúhlené na dve desatinné miesta, ako v príkladoch. Tu je niekoľko príkladov: 1. Prvý príklad [phone] -> 1.0 Vysvetlenie: príspevok zhodných a nezhodných buniek (1.0 + 1.0 + 1.0 + 1.0) / počet farieb (4) 2. Druhý príklad [phone] -> 0.08 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.25 + 0.0 + 0.0) / počet farieb (3); nuly nepočítame, ani ako bunky v reprezentáciách, ani v počte farieb. 3. Tretí príklad [phone] tu začína odoslané obrázok [phone] -- tu končí odoslané obrázok 0 1 2 -- tu začína pôvodný obrázok [phone] -> 0.47 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.4 + 0.5 + 0.5) / počet farieb (3); nuly nepočítame ani ako bunky v reprezentáciách, ani v počte farieb. 4. Štvrtý príklad [phone] -> 0.0 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.0) / počet farieb (1); nuly nepočítame ani ako bunky v reprezentáciách, ani v počte farieb.