문제

문제 2108

미술관 관람 경로

SPECIAL JUDGE
시간 제한 1.000초 메모리 제한 128MB

문제 설명

미술관의 각 전시실의 연결 관계 그래프를 이용하여 관람 순서에 관계없이 한 번 방문한 전시실을 다시 방문하지 않으면서 모든 전시실을 관람할 수 있는 경로를 출력하는 프로그램을 작성하시오.

입력 설명

노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)이 입력된다.
\(2 \le N \le 30\)
\(1 \le M \le \frac{N(N-1)}{2}\)
\(1 \le u_i,v_i \le N\)

출력 설명

중복 방문없이 관람할 수 있는 경로를 출력한다.
만약 방문할 수 없다면 “Impossible”을 출력한다.

입력 예시

Special Judge 문제는 입력 예시가 제공되지 않을 수 있습니다.

출력 예시

Special Judge 문제는 출력 예시가 제공되지 않을 수 있습니다.

출처

정보과학