이 문제는 투 스텝 문제이다.
다다스는 루날리티에게 길이가 인 이진 문자열을 전송하려고 한다. 이진 문자열은 문자 0과 1로만 이루어진 문자열이다.
전송 과정에서 정확히 하나의 비트가 뒤집힌다. 즉, 한 위치의 0은 1로, 또는 1은 0으로 바뀐다. 어느 위치가 뒤집힐지는 알 수 없으며, 루날리티에게도 그 위치는 주어지지 않는다.
두 사람은 미리 인코딩과 복원 방법을 협의할 수 있다. 다다스는 원본을 길이가 이상 이하인 이진 문자열로 인코딩한다. 루날리티는 비트 하나가 뒤집힌 문자열만을 받아 원본을 정확히 복원해야 한다. 가능한 모든 원본과 어느 위치의 비트가 뒤집히는 경우에도 성공해야 한다.
당신의 프로그램은 하나의 테스트 데이터에 대해 두 번 실행된다. 첫 번째 실행은 다다스 역할로 인코딩하고, 두 번째 실행은 루날리티 역할로 복원한다. 각 실행은 새로운 프로세스에서 시작한다. 첫 번째 실행의 변수나 파일은 두 번째 실행에 전달되지 않으며, 전달되는 정보는 손상된 문자열뿐이다.
두 실행 모두 같은 제출 코드를 사용한다. 각 실행에서 정해진 결과를 출력한 뒤 종료하여라. 두 번째 실행에서 복원한 문자열이 첫 번째 실행의 원본과 같아야 한다.
입력은 다음 두 형식 중 하나로 주어진다. 첫째 줄은 역할 이고 둘째 줄은 문자열이다.
첫 번째 실행:
dadas
는 다다스가 전송하려는 길이 의 원본 이진 문자열이다.
두 번째 실행:
lunarlity
는 같은 테스트 데이터의 첫 번째 실행에서 출력한 문자열에서 정확히 한 비트가 뒤집힌 문자열이다. 길이는 변하지 않는다.
역할이 dadas이면 첫째 줄에 인코딩한 이진 문자열을 출력한다. 길이는 이상 이하여야 한다.
역할이 lunarlity이면 첫째 줄에 복원한 길이 의 이진 문자열을 출력한다. 이 문자열은 첫 번째 실행에서 주어진 와 정확히 같아야 한다.
각 실행에서는 문자열 하나만 출력한다. 형식이 잘못되거나 복원 결과가 다르면 오답으로 판정한다.