대중교통

지금 있는 자리에서 목적지 정류장까지 가장 빨리 도착하는 방법을 찾아야 한다.

걸어서 갈 수 있는 정류장과 각 정류장까지의 도보 시간을 알고 있고, 한 방향으로만 운행하는 버스 노선 목록도 가지고 있다. 노선 하나는 버스를 타는 정류장, 그 정류장에서 버스가 출발하는 시각, 그 노선이 도착하는 정류장, 버스를 타고 가는 데 걸리는 시간으로 주어진다.

시각은 0분부터 흐른다. 버스가 출발하는 시각보다 늦지 않게 타는 정류장에 도착해 있으면 그 버스를 탈 수 있고, 정류장에서는 얼마든지 기다려도 된다. 걷는 구간은 출발 위치에서 정류장까지 한 번뿐이며, 정류장 사이를 걸어서 옮겨 다니지는 못한다.

목적지 정류장에 가장 이른 시각에 도착하는 경로를 구하라.

첫 줄에 걸어서 갈 수 있는 정류장의 개수 $W$가 주어진다.

이어지는 $W$개의 줄에는 다섯 자리 정류장 번호와 그 정류장까지 걸어가는 데 걸리는 시간이 분 단위로 주어진다.

다음 줄에는 버스 노선의 개수 $R$이 주어진다.

이어지는 $R$개의 줄에는 버스를 타는 정류장 번호, 그 정류장에서 버스가 출발하는 시각(지금부터 몇 분 뒤인지), 그 노선이 도착하는 정류장 번호, 버스를 타고 가는 데 걸리는 시간이 순서대로 주어진다.

다음 줄에는 목적지 정류장 번호가 하나 주어진다.

입력에는 여러 개의 테스트 케이스가 이어지고, $W$ 자리에 0 하나만 있는 줄이 나오면 입력이 끝난다.

테스트 케이스마다 한 줄씩 출력한다.

목적지에 도착할 수 없으면 Unreachable을 출력한다.

도착할 수 있으면 다음 형식으로 출력한다.

ETA: X minute(s) Take stop: S1 S2 ... SN

$X$는 목적지에 도착하는 시각이고, $S_1$부터 $S_N$까지는 지나가는 정류장 번호를 순서대로 적은 것이다. $S_1$은 걸어서 가는 정류장, $S_N$은 목적지다. minute(s)는 수와 상관없이 그대로 출력한다. 걸어서 목적지로 바로 가는 경로도 정류장이 하나인 경로로 센다.

도착 시각이 같은 경로가 여럿이면 정류장 개수가 가장 적은 것을 출력한다. 정류장 개수까지 같으면 정류장 번호를 앞에서부터 비교해서 처음 달라지는 번호가 더 작은 쪽을 출력한다.