32182번 - POEM 스페셜 저지

문제

POEM

wapas

밤하늘에 $N$개의 서로 다른 정수로 가득 차

가슴속으로 그 정수들을 살펴보니

절댓값이 2ドルN$을 넘지 않는구나

0ドル$도 존재하지 않는구나

밤하늘의 외로운 수들을 위해, 나는

$M$개의 계약으로 1ドル$번부터 $N$번까지

수들에게 번호를 붙여준다

계약은 4ドル$가지 형태로

$P$ $L$ $R$

$L$번 수부터 $R$번 수까지 순서대로 곱했을 때 양수(Plus)

$O$ $L$ $R$

$L$번 수부터 $R$번 수까지 순서대로 더했을 때 홀수(Odd)

$E$ $L$ $R$

$L$번 수부터 $R$번 수까지 순서대로 더했을 때 짝수(Even)

$M$ $L$ $R$

$L$번 수부터 $R$번 수까지 순서대로 곱했을 때 음수(Minus)

계약을 실현하며, 번호를 붙이니

밤하늘의 외로운 수들이 빛난다

아아, 얼마나 아름다운가!

시에서 만족하는 $N$개의 정수를 화자가 붙인 번호 순서대로 나열하라.

입력

첫 번째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다.

그다음 줄부터 $M$개의 줄에 걸쳐 계약의 정보가 주어진다. 그중 $i$번째 줄에는 $i$번째 계약이 주어진다.

계약은 $Q,ドル $L,ドル $R$로 형태로 공백으로 구분되어 주어진다. $Q$는 P, O, E, M 문자 중 하나이고, $L,ドル $R$은 양의 정수이다.

출력

첫 번째 줄에 모든 계약을 만족하는 $N$개의 수를 공백으로 구분하여 출력한다. 그중 $j$번째 수는 화자가 붙인 번호 $j$번의 수이다.

만약 모든 계약을 만족하도록 수를 나열할 수 없다면 0을 출력한다.

만족하는 경우가 여럿인 경우는 그중 아무거나 하나를 출력한다.

제한

• 1ドル \le N, M \le 100,000円$
• 1ドル \le L \le R \le N$

힌트