길이가 인 이진 문자열 와, 길이가 각각 인 세 이진 문자열 가 주어진다. 네 문자열의 첫 번째 문자와 마지막 문자는 모두 1이다.
한 번의 연산으로 와 정수 을 골라, 의 연속한 개의 위치 에 를 비트별 XOR할 수 있다. 이때 선택한 구간은 의 범위를 벗어나면 안 된다.
예를 들어 이고 일 때, 로 연산하면 는 이 된다.
연산을 원하는 만큼 수행하여 를 모든 문자가 0인 문자열로 만들 수 있는지 판별하여라.
입력은 다음과 같은 형식으로 주어진다.
를 모든 문자가 0인 문자열로 만들 수 있으면 첫째 줄에 YES를 출력한다.
그렇지 않으면 첫째 줄에 NO를 출력한다.
1이다.1이다 ().| 4 | 40 | 추가적인 제약조건이 없다. |