아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

젠가

시간 제한1초메모리 제한128 MB

요약
각 층에서 가로로 이웃한 두 칸이 모두 비었는지 확인해 타워가 무너졌는지 판정합니다.
난이도

쉬움10점 중 1점

유형
구현, 문자열
정답자
아직 제출이 없습니다

문제

젠가를 두는 프로그램을 만들려고 한다. 그 전에 어떤 탑이 아직 서 있는지부터 가려내야 한다. 젠가 탑이 여러 개 주어질 때, 각각이 서 있는지 무너졌는지 판정하는 프로그램을 작성하시오.

한 층에서 가로로 이웃한 두 블록이 모두 빠져 있으면 그 탑은 무너진다. 위아래로 겹친 빈자리는 세지 않는다. 맨 위층도 예외가 아니어서, 맨 위층에서 이웃한 두 블록이 빠져 있으면 그 탑도 무너진 것으로 본다.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스의 첫 줄에는 젠가 탑의 높이가 정수 하나로 주어진다. 이어지는 줄에는 각 층의 상태가 한 줄에 하나씩 주어진다. 각 줄은 세 글자로 이루어지며, 1은 블록이 남아 있는 자리, 0은 빼낸 자리를 뜻한다.

테스트 케이스는 1개 이상 100개 이하이고, 탑의 높이는 1 이상 20 이하이다.

출력

각 테스트 케이스마다 한 줄에 Case x:를 출력한다. x는 테스트 케이스 번호이다. 그 뒤에 공백 하나를 두고, 탑이 무너졌으면 Fallen을, 서 있으면 Standing을 출력한다.

예제2

  1. 예제 1

    입력
    4
    8
    111
    111
    111
    100
    101
    111
    010
    111
    4
    111
    111
    101
    101
    5
    000
    111
    111
    111
    101
    8
    111
    010
    111
    011
    100
    101
    101
    111
    
    예상 출력
    Case 1: Fallen
    Case 2: Standing
    Case 3: Fallen
    Case 4: Fallen
    
  2. 예제 2

    입력
    2
    1
    111
    1
    001
    
    예상 출력
    Case 1: Standing
    Case 2: Fallen