변수 할당

변수 $x_1, x_2, \ldots, x_N$이 주어진다. 수학 선생님이 복수를 하려고 하여, 겨울방학 동안 풀어야 할 지루한 수학 문제 목록을 준다.

$M$개의 제약 조건이 순서대로 주어진다. 각 제약 조건은 $x_i = x_j$ 또는 $x_i = -x_j$ 형태의 등식이다. 제약 조건은 이행성을 가진다. 즉 $x_i = x_j$이고 $x_j = x_k$이면, 직접 주어지지 않았더라도 $x_i = x_k$가 성립한다.

각 제약 조건에 다음 글자 중 하나를 순서대로 표시한다.

• N: 새로운 제약 조건이다. $x_i$와 $x_j$는 직접으로도 간접으로도 아무 관계가 없다.
• E: 기존 제약 조건이다. 새로운 정보를 더하지 않는다(직접 또는 간접으로 이미 성립한다).
• C: 모순되는 제약 조건이다. 이전 제약 조건들과 함께 성립할 수 없다. 모순이 생기면 문제는 끝나며, 나머지 제약 조건은 표시하지 않는다.

$x_i = x_i$는 항상 기존 제약 조건이다. $x_i = -x_i$는 항상 모순되는 제약 조건이다.

첫 줄에 공백으로 구분된 두 정수 $N$과 $M$이 주어진다($1 \le N \le 10^6$, $1 \le M \le 10^6$). $N$은 변수의 개수이다.

이어지는 $M$개의 줄에는 공백으로 구분된 두 정수 $I$와 $J$가 주어진다. $I \in [1, N]$이고 $J \in [-N, -1] \cup [1, N]$이다. $J > 0$이면 제약 조건은 $x_I = x_J$이고, $J < 0$이면 제약 조건은 $x_I = -x_{|J|}$이다. 모든 입력에서 $I < |J|$라고 가정해도 되지만, 풀이에 필요한 조건은 아니다.

$K$개의 줄을 출력한다. 각 줄에는 N, E, C 중 하나를 출력하여 $i$번째 제약 조건을 표시한다. $1 \le K \le N$이며, $K$의 값은 모순이 발생하는지에 따라 달라진다.