버튼 누르기
시간 제한2초메모리 제한1024 MB
초기 램프 상태 A와 목표 상태 B가 주어질 때, 램프 i가 켜져 있을 때만 누를 수 있고 램프 i-1과 i+1의 상태를 바꾸는 버튼으로 B에 도달할 수 있는지 판별합니다.
문제
개의 버튼(1번부터 번까지)과 개의 전구(1번부터 번까지)가 있다. 각 전구는 켜져 있거나 꺼져 있다. 처음에 이면 전구 는 켜져 있고, 이면 꺼져 있다.
버튼 는 전구 (단, 인 경우)과 전구 (단, 인 경우)에 연결되어 있다. 한 번의 동작에서 전구 가 켜져 있을 때에만 버튼 를 누를 수 있다. 버튼을 누르면 연결된 전구의 상태가 반전된다. 꺼져 있던 전구는 켜지고, 켜져 있던 전구는 꺼진다. 버튼 는 전구 와 연결되어 있지 않으므로, 버튼 를 눌러도 전구 의 상태는 바뀌지 않는다.
0번 이상의 동작 후에 이면 전구 가 켜져 있고, 이면 꺼져 있도록 만들 수 있는지 판단하라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 세 줄로 이루어진다.
각 테스트 케이스의 첫 줄에는 정수 ()이 주어진다. 모든 테스트 케이스의 합은 200000을 넘지 않는다.
둘째 줄에는 길이 의 문자열 가 주어진다. 각 문자는 0 또는 1이다. 번째 문자는 전구 의 초기 상태이다.
셋째 줄에는 길이 의 문자열 가 주어진다. 각 문자는 0 또는 1이다. 번째 문자는 전구 의 목표 상태이다.
출력
각 테스트 케이스마다 모든 전구를 목표 상태로 만들 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.