LED로 이어지는 경로

도시에 교차로 $n$개와 교차로를 잇는 일방통행 도로 $m$개가 있다. 이 도시에는 방향이 있는 순환 도로가 없으므로, 도로를 따라 끝없이 걸을 수는 없다.

관광과는 각 도로를 빨강(R), 초록(G), 파랑(B) 중 한 가지 색으로 밝힌다. 선택한 색은 공식 관광 지도에 표시된다. 모든 도로가 같은 색으로 밝혀진 연속 경로는 산책과 관광 코스로 추천된다. 이런 경로를 LED 경로라고 부른다.

보건과에 따르면, 같은 색으로만 이루어진 아주 긴 LED 경로가 있으면 관광객이 자기 체력을 과신하여 너무 오래 걷다가 지쳐서 도시를 싫어하게 될 수 있다.

단일 색 LED 경로를 이루는 도로가 42개를 넘지 않도록 3색 조명 계획을 제시하라.

첫 줄에 교차로 수 $n$과 도로 수 $m$이 주어진다 ($2 \le n \le 50\,000$, $1 \le m \le 200\,000$).

이어서 $m$개의 줄에 정수 $u_i$와 $v_i$가 주어지며, 이는 교차로 $u_i$에서 $v_i$로 가는 일방통행 도로를 뜻한다 ($1 \le u_i, v_i \le n$, $u_i \ne v_i$).

입력으로 주어지는 도시에는 순환이 없음이 보장된다. 두 교차로를 잇는 도로는 최대 하나이다.

입력 순서대로 각 도로의 색을 한 줄에 하나씩 출력한다. 색은 R, G, B 중 한 글자이다.

이 예시에서 단일 색 LED 경로는 모두 도로 한 개 이하이므로, 보건과가 정한 42개 제한을 넘지 않는다.