문제 번호 1392 --성민류의 그녀 2 : 다리건너기

1392: 성민류의 그녀 2 : 다리건너기

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 54  해결 문제 수: 13
[제출][채점상황][게시판][:]

문제 설명

여러분의 도움으로 성민류는 무사히 활승을 받는 데 성공하였다!

인원점검이 끝나자마자 성민류는 활승종이를 책상위에 내팽개치고 탐구관으로 떠났다.

2층합강에서 탐구관으로 가려면, 구름다리를 건너가는것이 가장 이상적이다.

구름다리에 도착한 성민류는 끔찍한 광경을 보고야 마는데, 하필 그날 진성에 운석들이 떨어져 구름다리에 구멍이 뚫려있는 것이었다.

문제는, 아직 걸음마를 떼지 못한 성민류는 다리가 조금이라도 연결되어 있지 않으면 절대로 구름다리를 건널 수 없다는 것이다.

이게 무슨 뜻인가 하면,

이렇게 구멍이 뚫렸지만 연결되어 있긴 한 다리는 건널 수 있지만

이렇게 중간이 완전히 끊긴 다리는 건널 수 없다.

성민류는 실패가 확실한 일을 시도하기 싫어한다.

다리의 상태를 입력받아, 건널 수 있는지, 그렇지 않은지 출력해보자.

입력

가로 10, 세로 3 사이즈의 구름다리 상태가 공백으로 구분되어 입력된다.

1은 남아있는 다리, 0은 구멍이다.

출력

성민류가 다리를 건널 수 있으면

YOU CAN

그렇지 않으면

YOU CAN'T

를 출력한다.

CAN'T의 특수문자 [ ' ] 표현오류를 주의하라.

입력예시

0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0 1 1

출력예시

YOU CAN

도움말

대각선으로 연결되어 있는 경우에도 건널 수 없습니다.


예를들어


1 1 1 0 0


1 1 0 1 0


1 0 0 0 1


이럴땐 못건너요

출처

[제출][채점상황]