미확인 도착지

(취익) B100 요원, 요란한 옷차림의 서커스 예술가 두 명이 도시의 거리를 이동하고 있다. 임무는 이들이 어디로 가는지 알아내는 것이다. 확인된 사실은 두 사람이 교차로 $s$에서 출발했다는 것, 그리고 목적지 후보 가운데 하나가 진짜 목적지라는 것이다. 상황이 급하니 두 사람은 우회하지 않고 최단 경로로 간다. 이상. (취익)

어휴, (요란한 옷차림을 했을지도 모를) 그 듀오가 어디에도 보이지 않는다. 다행히 당신의 후각은 개에 버금간다. 그 후각으로 두 사람이 교차로 $g$와 $h$를 잇는 도로를 지나갔다는 사실을 알아냈다.

이 듀오는 대체 어디로 가고 있을까? 목적지 후보 중에서 $s$부터 그 지점까지 가는 최단 경로 하나가 $g$와 $h$ 사이의 도로를 지나는 지점을 모두 찾아라.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 100$)가 주어진다. 각 테스트 케이스는 다음과 같다.

• 첫째 줄에 정수 $n$, $m$, $t$ ($2 \le n \le 2000$, $1 \le m \le 50000$, $1 \le t \le 100$)가 주어진다. 각각 교차로, 도로, 목적지 후보의 개수이다.
• 둘째 줄에 정수 $s$, $g$, $h$ ($1 \le s, g, h \le n$, $g \ne h$)가 주어진다. $s$는 예술가들의 출발지이고, $g$와 $h$는 문제에서 설명한 두 교차로이다.
• 이어지는 $m$개 줄에 정수 $a$, $b$, $d$ ($1 \le a < b \le n$, $1 \le d \le 1000$)가 주어진다. 교차로 $a$와 $b$를 잇는 길이 $d$의 양방향 도로가 있다는 뜻이다.
• 이어지는 $t$개 줄에 목적지 후보 $x$가 한 줄에 하나씩 주어진다. 이 $t$개 지점은 서로 다르고, 모두 $s$와 다르다.

두 교차로를 직접 잇는 도로는 많아야 하나이다. $m$개의 도로 중에는 $g$와 $h$를 잇는 도로가 반드시 있고, 이 도로는 목적지 후보 중 적어도 하나로 가는 최단 경로에 포함된다.

테스트 케이스마다 한 줄에, $s$에서 출발하는 최단 경로 하나가 $g$와 $h$ 사이의 도로를 지나는 목적지 후보를 오름차순으로 공백 하나씩 띄워 출력한다. 조건을 만족하는 후보는 항상 하나 이상 있다.