시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 400 | 174 | 146 | 42.075% |
준성이는 색종이를 가위로 자르고 남은 색종이 조각들로 뭘 할지 생각해 보았다.
군 생활 동안 열심히 고민해 본 결과, 색종이를 다시 이어붙여 색종이 공예품을 만들기로 했다!
준성이가 색종이를 이어 붙일 때는 다음과 같은 규칙을 따른다.
준성이는 열심히 만든 색종이 공예품을 당신에게 자랑하기 위해 보여줬다.
"ㅎㅎ 예쁘지?"
왠지 준성이가 기분이 좋아 보이는 것이 맘에 안 든다... 준성이가 만든 색종이 공예품을 보고 예쁘지 않다면 놀려주도록 하자!
첫째 줄에 색종이 공예품의 세로 길이 $N$, 가로 길이 $M$이 공백을 두고 주어진다. $(1 \leq N,M \leq 1\,000)$
다음 $N$개의 줄에 걸쳐 알파벳 대문자로 이루어진 길이가 $M$인 문자열이 주어진다.
상하좌우로 인접한 두 알파벳이 같다면 서로 같은 색종이 조각이고, 그렇지 않다면 서로 다른 색종이 조각이다.
알파벳 하나의 세로 길이와 가로 길이는 모두 $1$이며, 주어지는 숫자는 모두 정수다.
입력으로 주어진 색종이 공예품이 예쁘다면 dd
를 입력하고, 그렇지 않다면 BaboBabo
를 출력한다.
3 12 AABBBBAAADDD AABBBBAAADDD AABBBBCCCCCC
dd
3 12 AABBBBAAADDD AABBBBAAADDD AABBBCCCCCCC
BaboBabo
3 3 AAA ABA AAA
BaboBabo