홍준이가 자주 가는 호프에 폭탄이 설치되었다는 신고가 들어왔다. 홍준이는 곧바로 호프로 달려갔다.
폭탄을 살펴보니 해체하기가 여간 까다로운 물건이 아니었다. 홍준이는 폭탄 상단에 숫자가 표시되고 있다는 점에 주목했다.
인터넷으로 해체법을 찾아보니, 상단에 표시되는 숫자를 코드라고 부르며 코드가 6으로 나누어떨어질 때 전선을 잘라야 한다고 나와 있었다.
폭탄의 코드가 주어졌을 때, 전선을 잘라 폭탄을 해체할 수 있는지 아니면 폭탄이 터지는지 구하는 프로그램을 작성하시오.
입력으로 폭탄의 코드가 주어진다. 코드는 2자리 이상 8자리 이하이고, 각 자리는 5행 3열의 문자로 그려진다. 문자는 공백과 별표('*') 중 하나이다. 자리와 자리 사이에는 빈 칸이 한 칸씩 있다.
모든 숫자는 5×3 크기이지만, 올바르지 않은 모양이 주어질 수도 있다. 올바르지 않은 모양이 하나라도 있으면 전선을 자르면 안 된다.
0부터 9까지를 5×3으로 나타내는 방법은 아래와 같다.
### ### ### ### ### ### ### ### ### ###
*** * *** *** * * *** *** *** *** ***
* * * * * * * * * * * * * *
* * * *** *** *** *** *** * *** ***
* * * * * * * * * * * * *
*** * *** *** * *** *** * *** ***
그림 1. 맨 위의 #는 열을 알아보기 쉽게 하려고 그림에만 넣은 문자이다.
코드는 0으로 시작할 수도 있다. 예를 들어 00000076은 76이다.
주어진 코드에서 전선을 잘라도 되면 첫째 줄에 "BEER!!"를 출력하고, 자르면 폭탄이 터지는 경우에는 "BOOM!!"을 출력한다.