Генератор випадкових карт відомої гри Heroes of Might and Magic III створює острови, на яких на початку гри будуть розміщені герої. При такій генерації острови получаються різними по величині. Назвемо коефіцієнтом несправедливості відношення площі найбільшого острова до площі найменшого. Потрібно визначити цей коефіцієнт.
Карта задається прямокутником N×M, у кожній клітинці якого записано цифру 0 (вода) чи цифру 1 (земля). Островом вважається максимальна зв'язна множина клітинок, які містять одинички, тобто така множина клітинок A, що:
із довільної клітинки A можна пройти до довільної іншої клітинки A, переходячи лише через клітинки A та їх стороны;
при додаванні до A довільної іншої клітинки, яка містить 1, попередня умова порушується.
У першому рядку вхідного файлу містяться числа N та M – розміри карти (1 ≤ N, M ≤ 1000). Далі записано саму карту – M рядків по N чисел (0 або 1) у кожному. Числа всередині рядка відокремлено пропуском.
У вихідний файл вивести коефіцієнт несправедливості з 5 знаками після десяткової крапки. Якщо на карті немає жодного острова, вивести 0.