viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b38477a16fb3dab004c86b6fd0548bb7fdb4d15f49496390cca9d3ae48041c5607194da65ef321216bf29f846261bcb6db48187ef968169baa


목표:

주어진 그래프에서 서로 인접된 점들이 서로 다른 색깔로 칠해질 수 있는지를 판별하세요.

서로 인접된 점들은 두 점이 선으로 직접 연결된것을 말합니다.

빨강(1)/파랑(2)/초록(3) 세가지 색을 쓸수 있습니다.


입력:

첫줄은 그래프를 구성하는 총 점의 갯수.
그 다음 줄들은 서로 인접한 점들 사이의 관계.

예:

5
1 <> 2 4 5
2 <> 3 4 5
3 <> 5
4 <> 5

각 점들과 <> 는 스페이스로 구분 되어있음.

위의 예제는 5개의 점으로 이루어진 그래프이며,
1 은 2 4 5 로 연결되고,
2 는 3 4 5 로 연결,
3 은 5로, 그리고 4는 5로 연결된 그래프를 나타냅니다.

출력:

입력된 그래프가 색칠이 가능한 경우, 색칠된 그래프를 아래와 같이 점,색 조합으로 출력

V:5, color:2
V:4, color:2
V:3, color:3
V:2, color:3
V:1, color:1

그렇지 않은경우, 에러 메세지 출력


첨부된파일txt를zip으로바꾸면

입력데이터들이들어있읍니다.