Time Limit: 1s
Memory Limit: 128MB
사람 n명이 있는 마을이 있다. 각 사람에게는 번호가 0부터 n-1까지 부여되어있고, 그 중 사람 i가 바이러스에 감염되었다.
이 바이러스는 전염성이 매우 강력하여 감염자와 접촉하면 무조건 100% 감염된다.
감염된 사람들을 가장 먼저 감염된 순으로 치료하려고 할 때, 치료할 순서를 구해보자.
* Line 1: 사람 수 n이 입력된다. (1 ≤ n ≤ 100000)
* Line 2: 최초 감염자 번호 i가 입력된다. (0 ≤ i ≤ n-1)
* Line 3: 입력의 갯수 N이 입력된다. (0 ≤ N ≤ 100000)
* Line 4~N+3: 사람 i가 감염된 이후로 서로 접촉했던 사람 번호 a, b가 접촉한 시각 순으로 입력된다. (0≤a, b≤n-1, a≠b)
*Line 1~: 감염자들을 먼저 감염된 순서대로 출력한다.
5 1 6 2 4 1 4 4 0 1 0 2 3 2 4
1 4 0 2