Yosef는 독특한 사람입니다. 그는 문자열을 둘로 나누어 연구하는 아이디어를 제시했고, 이를 Splitology(분할학)이라고 불렀습니다. 왜 문자열을 나누는 걸까요? 우리도 모릅니다. Yosef가 독특하다고 하지 않았나요?
Yosef는 특별한 종류의 문자열인 회문(palindrome)에 관심이 있습니다. 회문은 앞에서 읽으나 뒤에서 읽으나 같은 문자열입니다. 회문의 예시로는 "ada", "taat", "radar"가 있습니다. 반면에 "taman"과 같은 문자열은 회문이 아닙니다. "taman"을 뒤에서 읽으면 "namat"가 되어 "taman"과 같지 않다는 것을 알 수 있습니다.
Splitology가 아직 새로운 개념이기 때문에, Yosef는 문자열을 두 개의 비어있지 않은 문자열로 나눌 수 있는지, 그리고 각각의 문자열이 회문인지를 연구하고 있습니다.
예를 들어, "malamini" 문자열은 "malam"과 "ini"로 나눌 수 있으며 둘 다 회문입니다. 또 다른 예시로 "ababab"는 "aba"와 "bab"로 나눌 수 있으며 둘 다 회문입니다. "ababab"는 다른 회문 쌍으로도 나눌 수 있습니다. 예를 들어, "ababa"와 "b", 또는 "a"와 "babab"로도 나눌 수 있습니다.
Yosef의 친구인 Gunawan도 독특한 사람입니다. Splitology에 대해 알게 되었을 때, 그는 Yosef에게 "irvinganteng" 문자열을 두 개의 회문 문자열로 나눌 수 있는지 물었습니다. 답은 당연히 아니오입니다. 이 문자열은 두 개의 회문 문자열로 나눌 수 없다는 것을 증명할 수 있습니다.
입력
입력은 한 줄에 문자열 S가 주어집니다. 문자열 S는 소문자 알파벳(a-z)만을 포함하며, 길이는 2 이상 500 이하입니다.
출력
S를 두 개의 회문 문자열로 나눌 수 없다면, 한 줄에 "NO"를 출력하세요. 그렇지 않다면, S = A + B가 되는 두 개의 회문 문자열 A와 B를 한 줄에 공백으로 구분하여 출력하세요. S를 두 개의 회문 문자열로 나누는 방법이 여러 가지인 경우, A와 B의 한 쌍만 출력하면 됩니다.
예제 입력 1
malamini
예제 출력 1
malam ini
예제 입력 2
ababab
예제 출력 2
aba bab
"a babab" (따옴표 제외) 또는 "ababa b" (따옴표 제외)와 같은 다른 출력도 허용됩니다.
hanzch 2년 전
Splitology (분할학)
문제
Yosef는 독특한 사람입니다. 그는 문자열을 둘로 나누어 연구하는 아이디어를 제시했고, 이를 Splitology(분할학)이라고 불렀습니다. 왜 문자열을 나누는 걸까요? 우리도 모릅니다. Yosef가 독특하다고 하지 않았나요?
Yosef는 특별한 종류의 문자열인 회문(palindrome)에 관심이 있습니다. 회문은 앞에서 읽으나 뒤에서 읽으나 같은 문자열입니다. 회문의 예시로는 "ada", "taat", "radar"가 있습니다. 반면에 "taman"과 같은 문자열은 회문이 아닙니다. "taman"을 뒤에서 읽으면 "namat"가 되어 "taman"과 같지 않다는 것을 알 수 있습니다.
Splitology가 아직 새로운 개념이기 때문에, Yosef는 문자열을 두 개의 비어있지 않은 문자열로 나눌 수 있는지, 그리고 각각의 문자열이 회문인지를 연구하고 있습니다.
예를 들어, "malamini" 문자열은 "malam"과 "ini"로 나눌 수 있으며 둘 다 회문입니다. 또 다른 예시로 "ababab"는 "aba"와 "bab"로 나눌 수 있으며 둘 다 회문입니다. "ababab"는 다른 회문 쌍으로도 나눌 수 있습니다. 예를 들어, "ababa"와 "b", 또는 "a"와 "babab"로도 나눌 수 있습니다.
Yosef의 친구인 Gunawan도 독특한 사람입니다. Splitology에 대해 알게 되었을 때, 그는 Yosef에게 "irvinganteng" 문자열을 두 개의 회문 문자열로 나눌 수 있는지 물었습니다. 답은 당연히 아니오입니다. 이 문자열은 두 개의 회문 문자열로 나눌 수 없다는 것을 증명할 수 있습니다.
입력
입력은 한 줄에 문자열 S가 주어집니다. 문자열 S는 소문자 알파벳(a-z)만을 포함하며, 길이는 2 이상 500 이하입니다.
출력
S를 두 개의 회문 문자열로 나눌 수 없다면, 한 줄에 "NO"를 출력하세요. 그렇지 않다면, S = A + B가 되는 두 개의 회문 문자열 A와 B를 한 줄에 공백으로 구분하여 출력하세요. S를 두 개의 회문 문자열로 나누는 방법이 여러 가지인 경우, A와 B의 한 쌍만 출력하면 됩니다.
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2
"a babab" (따옴표 제외) 또는 "ababa b" (따옴표 제외)와 같은 다른 출력도 허용됩니다.
예제 입력 3
예제 출력 3
예제 입력 4
예제 출력 4
예제 입력 5
예제 출력 5
예제 입력 6
예제 출력 6