농부 창호는 목장의 모든 길을 다니며 잡초를 뽑고자 한다.

잡초는 현재 모든 길에 존재한다. 번호가 매겨진 두개의 장소를 잇는 것을 길이라고 한다.

창호는 너무 게으르기 때문에 모든 길을 정확히 한번만 거쳐서 잡초를 뽑고자 한다.

잡초를 뽑기 전의 시작 위치나 끝날 때의 도착 위치는 어느 장소에서 행하든 상관이 없다고 가정하자.

또한 목장의 구조가 잘 설계 되어 있기 때문에 어느 특정장소에서든 다른 장소로 이동할 수 있는 경로가 존재한다.

목장의 길들의 정보가 주어졌을 때

창호가 모든 길을 한번만 거쳐서 잡초를 뽑고자 할 때의 경로를 출력하는 프로그램을 작성하라.

잡초 뽑기 timer 1s memory 128MB

잡초 뽑기 1s 128MB