문제
입력으로 문자열 \(S\)가 주어진다.
문자열 \(S\) 가, 다음과 같은 정규 표현으로 나타낼 수 있는 언어에 속하는지 확인하세요.
\(b(an)^{+}a\)
입력
문자 \(\text{a, b, n}\) 으로만 구성된 문자열 \(S\)가 첫째 줄에 주어진다.
출력
\(S\) 가 해당 정규 표현으로 나타낼 수 있으면, \(\text{banana}\) 를 출력하고, 그렇지 않으면 \(\text{bananakick}\) 을 출력한다.
예제 입력 1
banana
예제 출력 1
banana
예제 입력 2
bananakick
예제 출력 2
bananakick
예제 입력 3
bananaa
예제 출력 3
bananakick
Comments