Cryptcowgraphy
시간 제한1초메모리 제한1024 MB
C, O, W 표식을 끼워 넣고 사이의 구간을 맞바꾸는 방식으로 암호화된 문장을 입력받아, 원래 문장으로 복호화되는지 판별하고 암호화 횟수를 구합니다.
문제
Farmer Brown의 소들과 Farmer John의 소들은 각자의 농장을 탈출하려고 함께 계획을 세우고 있다. 소들은 글로 주고받는 메시지를 보호하려고 암호화 방법을 고안했다.
어떤 소에게 "International Olympiad in Informatics"라는 메시지가 있다고 하자. 소는 메시지의 임의의 위치에 C, O, W 문자를 삽입한다. 이때 C가 O보다 앞에, O가 W보다 앞에 오도록 삽입한다. 그다음 C와 O 사이의 부분과 O와 W 사이의 부분을 서로 맞바꾼다. 예는 다음과 같다.
"International Olympiad in Informatics"
->
"CnOIWternational Olympiad in Informatics"
"International Olympiad in Informatics"
->
"International Cin InformaticsOOlympiad W"
소들은 이 암호화를 여러 번 적용할 수 있다. 매번 앞선 암호화 결과 문자열을 다시 암호화한다.
어느 날 밤, Farmer John의 소들이 여러 번 암호화된 메시지를 받았다. 원래의 암호화되지 않은 메시지가 다음 문자열일 수 있었는지 계산하라: "Begin the Escape execution at the Break of Dawn".
입력
대소문자를 모두 포함하는 한 줄이 주어진다. 길이는 100자 미만이며, 암호화된 메시지를 나타낸다.
출력
두 정수를 한 줄에 출력한다. 첫 번째 정수는 메시지가 탈출 메시지로 복호화되면 1, 그렇지 않으면 0이다. 두 번째 정수는 적용된 암호화 횟수이다.