35280번 - Yet Another Binary Problem 스페셜 저지

길이가 $4N$이고 $0$과 $1$로만 이루어진 수열 $a$가 주어진다. 수열 $a$에는 $0$이 정확히 $2N$개, $1$이 정확히 $2N$개 존재한다.

당신은 아래 두 종류의 연산을 각각 정확히 $N$번씩 총 $2N$번 수행할 수 있다.

1. $a_i=0$, $a_{i+1}=1$인 $i$를 골라 $i$번째 원소와 $i+1$번째 원소를 없애고, 남은 수열을 이어붙인다. ($1\leq i \leq |a|-1$)
2. $a_i=1$, $a_{i+1}=0$인 $i$를 골라 $i$번째 원소와 $i+1$번째 원소를 없애고, 남은 수열을 이어붙인다. ($1\leq i \leq |a|-1$)

$a$의 원소를 모두 없앨 수 있을지 판별하고, 가능하다면 그 방법을 하나 출력해보자.

첫 번째 줄에 정수 $N$이 주어진다. ($1\leq N \leq 100\,000$)

두 번째 줄에 길이가 $4N$인 수열 $a$가 공백 없이 주어진다. $a_i=0$인 $i$와 $a_i=1$인 $i$가 각각 $2N$개씩 있음이 보장된다.

첫 번째 줄에 $a$의 원소를 모두 없애는 것이 가능하다면 YES를 출력하고, 그렇지 않다면 NO를 출력한다.

가능하다면, 두 번째 줄부터 $2N$개 줄에 걸쳐 $op\ x$의 형태로 시행을 출력한다. $op$는 연산 종류(1 또는 2)이고, $x$는 해당 연산을 수행하기 직전의 현재 수열에서 $x$번째와 $x+1$번째 원소를 삭제한다는 뜻이다.