Навіс тропічного лісу

Тропічний дощовий ліс зазвичай поділяється на чотири основні шари: верхній ярус, навіс, підлісок і лісова підстилка. З цих чотирьох шарів досить складно відрізнити верхній ярус від навісу. Верхній ярус складається з невеликої кількості дуже великих дерев, які ростуть вище загального навісу, досягаючи висоти від $45$ до $55$ метрів. Навіс є найбагатшим шаром різноманітного дощового лісу і варіюється за висотою від $30$ до $45$ метрів. Через кризу біорізноманіття моніторинг навісу дощового лісу є місією Обсерваторії Цілого Лісу, яка намагається визначити відповідні місця для досліджень навісу.

Група інженерів розробила просту техніку супутникової зйомки, яка може відзначати шари навісу на знімку великої площі дощового лісу. Знімок являє собою квадрат і зберігається у вигляді пікселів, тобто маленьких комірок, що містять або 1, або 0. Кожен піксель несе інформацію про конкретний регіон площею $1$ км^2. Положення пікселя містить 1, якщо частина або весь представлений регіон є шаром навісу, і 0 в іншому випадку.

Наступні припущення є вірними:

• Шар навісу представлений як мінімум одним 1.

• Комірки з сусідніми сторонами на загальному пікселі, що містить 1, складають шар навісу. Зображення одного великого шару навісу міститиме всі 1.

• Різні шари навісу не торкаються один одного.

• Немає обгортання, тобто пікселі внизу не сусідять з верхніми, а ліві не сусідять з правими.

Напишіть програму, яка зчитує знімки і правильно підраховує кількість шарів навісу на цих знімках.