Навіс тропічного лісу
Тропічний дощовий ліс зазвичай поділяється на чотири основні шари: верхній ярус, полог, підлісок і лісова підстилка. З цих чотирьох шарів досить складно відрізнити верхній ярус від полога. Верхній ярус складається з невеликої кількості дуже великих дерев, які ростуть вище загального полога, досягаючи висоти від 45 до 55 метрів. Полог є найбагатшим шаром різноманітного дощового лісу і варіюється за висотою від 30 до 45 метрів. Через кризу біорізноманіття моніторинг полога дощового лісу є місією Обсерваторії Цілого Лісу, яка намагається визначити відповідні місця для досліджень полога.
Група інженерів розробила просту техніку супутникової зйомки, яка може відзначати шари полога на знімку великої площі дощового лісу. Знімок являє собою квадрат і зберігається у вигляді пікселів, тобто маленьких комірок, що містять або 1, або 0. Кожен піксель несе інформацію про конкретний регіон площею 1 км^2. Положення пікселя містить 1, якщо частина або весь представлений регіон є шаром полога, і 0 в іншому випадку.
Наступні припущення є вірними:
Шар полога представлений як мінімум одним 1.
Комірки з сусідніми сторонами на загальному пікселі, що містить 1, складають шар полога. Зображення одного великого шару полога міститиме всі 1.
Різні шари полога не торкаються один одного.
Немає обгортання, тобто пікселі внизу не сусідять з верхніми, а ліві не сусідять з правими.
Напишіть програму, яка зчитує знімки і правильно підраховує кількість шарів полога на цих знімках.
Вхідні дані
Вхідні дані складаються з до 1000 тестових випадків. Кожен тестовий випадок описує знімок області дощового лісу, який починається з нового рядка з додатного цілого числа N, (1 ≤ N ≤ 40), що вказує на розмірність зображення. Наступні N рядків кожного тестового випадку окреслюють пікселізоване представлення зображення.
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що починається з префікса "Case #x: ", де x представляє номер випадку (починаючи з одиниці і збільшуючись з кожним новим тестовим випадком), за яким слідує один пробіл і потім результат, тобто кількість шарів полога на знімку.