Афанасий вече две седмици работи върху писането на код, който може да решава японски кръстословици с поддръжка на девет цвята, когато на следващата среща колега му съобщи, че може сам да се справи с задачата по-бързо, и в програмата вече няма смисъл. Но Афанасий, като оптимист, реши да отдели още време за тази задача и да направи следното — да изчисли колко добре колегата се справя с кръстословиците. За тази оценка той избра някакъв аналог на метриката IoU — изчислението ще протича подобно на класическото Intersection Over Union, но по цветове. Работи по следния начин: всяко съвпадение в оригинала и решението по цвят на клетката добавя 1 към числителя, а в знаменателя се добавя 1 за всяка такава клетка в оригинала и решението (за съвпадащите клетки се добавя само една единица). След това ще се извършва усреднение по броя на цветовете в оригиналната картинка, закръглено до две десетични места; нулата не е цвят, затова при изчисленията не трябва да се брои метриката за клетките на този цвят. На входа на първия ред ще бъде подадено колко реда n и колони m (точно в този ред) съдържат изходната картинка. След това следват 2n реда, съдържащи m разделени с интервал числа — първите n реда се отнасят за изпратеното решение на кръстословицата, а следващите n — за изходната картинка. Смята се, че на всеки ред, започвайки от втория, има точно m числа. Като отговор изведете едно число, закръглено до две знака след запетаята, както в примерите. Ето няколко примера: 1. Първи пример [phone] -> 1.0 Обяснение: приносът на съвпадащите и несъвпадащите клетки (1.0 + 1.0 + 1.0 + 1.0) / броя на цветовете (4) 2. Втори пример [phone] -> 0.08 Обяснение: приносът на съвпадащите и несъвпадащите клетки (0.25 + 0.0 + 0.0) / броя на цветовете (3); нулите не се броят, нито като клетки в представянията, нито в броя на цветовете. 3. Трети пример [phone] тук започва изпратеното изображение [phone] -- тук свършва изпратеното изображение 0 1 2 -- тук започва изходното изображение [phone] -> 0.47 Обяснение: приносът на съвпадащите и несъвпадащите клетки (0.4 + 0.5 + 0.5) / броя на цветовете (3); нулите не се броят нито като клетки в представянията, нито в броя на цветовете. 4. Четвърти пример [phone] -> 0.0 Обяснение: приносът на съвпадащите и несъвпадащите клетки (0.0) / броя на цветовете (1); нулите не се броят нито като клетки в представянията, нито в броя на цветовете.