색칠된 복도

건축 연구소(Institute of Colorfully Painted Corridors)는 새 건물을 짓고 있다. 건물에는 여러 교차점과 두 교차점을 잇는 복도가 있다. 복도의 벽은 페인팅 로봇이 지나가면서 칠한다. 건축가는 일부 복도의 색을 지정했다. 지정 가능한 색은 빨강, 주황, 노랑, 초록, 파랑, 보라이다.

예산은 로봇 세 대뿐이라서 기본색인 빨강, 노랑, 파랑 로봇이 각각 한 대씩 있다. 이 로봇은 가장 저렴한 모델이라 분사기를 끌 수 없다. 다만 속도는 자유롭게 조절할 수 있고, 완전히 멈춰 있어도 된다.

보조색 복도인 주황, 초록, 보라는 두 기본색 로봇이 같은 시각에 같은 방향으로 그 복도를 지나가야 올바른 색이 된다. 색 혼합 규칙은 다음과 같다. 주황 = 빨강 + 노랑, 초록 = 노랑 + 파랑, 보라 = 빨강 + 파랑.

지정되지 않은 복도(X)는 어떤 색으로 칠해도 되고, 칠하지 않아도 된다. 복도는 여러 번 칠할 수 있으며, 매번 올바른 색으로 칠해야 한다. 지정되지 않은 복도는 칠할 때마다 다른 색을 써도 된다. 모든 복도는 양방향으로 지날 수 있다. 로봇은 모든 복도를 칠한 뒤 어떤 교차점에 있어도 된다.

첫 줄에 다섯 정수 $n$ ($2 \le n \le 100$), $m$ ($1 \le m \le \frac{n \cdot (n-1)}{2}$), $r$, $b$, $y$ ($1 \le r, b, y \le n$)가 주어진다. $n$은 교차점의 개수, $m$은 복도의 개수, $r$, $b$, $y$는 빨강, 파랑, 노랑 로봇의 시작 교차점 번호이다. 교차점은 1번부터 $n$번까지 번호가 붙어 있다. 다음 $m$개 줄에는 두 정수 $i$, $j$ ($1 \le i < j \le n$)와 문자 $c$가 주어진다. $i$와 $j$는 교차점 $i$와 $j$를 잇는 복도가 있다는 뜻이고, $c$는 그 복도의 원하는 색이다. $c$는 R, O, Y, G, B, P, X 중 하나이며, 각각 빨강, 주황, 노랑, 초록, 파랑, 보라, 지정되지 않음을 뜻한다. 두 교차점 사이의 복도는 최대 하나다.

정수 하나를 출력한다. 주어진 설계대로 복도를 칠할 수 있으면 1, 그렇지 않으면 0을 출력한다.