소문자 문자열이 주어질 때 모든 회문 부분 문자열의 길이가 홀수인지 판정해 Odd. 또는 Or not.을 출력한다.
팰린드롬인 부분 문자열의 길이가 모두 홀수인 문자열을 홀수 문자열이라고 하자.
문자열 sss가 주어진다. sss가 홀수 문자열인지 판별하라.
sss의 부분 문자열은 sss에서 연속한 문자를 잘라 만든, 비어 있지 않은 문자열이다. 팰린드롬 부분 문자열은 앞에서 읽으나 뒤에서 읽으나 같은 부분 문자열이다.
첫째 줄에 문자열 sss가 주어진다 (1≤∣s∣≤1001 \le |s| \le 1001≤∣s∣≤100).
sss는 'a'부터 'z'까지의 소문자 알파벳으로만 이루어져 있다.
sss가 홀수 문자열이면 첫째 줄에 Odd.를 출력한다. 그렇지 않으면 첫째 줄에 Or not.을 출력한다. 마침표까지 그대로 출력한다.
Odd.
Or not.