알리바이 확인

범행이 일어났다. 농부 존(FJ)의 소 $C$마리 중 한 마리가 헛간에서 곡식 한 포대를 훔쳤다. FJ는 범행 $M$초 전에 위성이 찍은 농장 사진을 가지고 있으며, 사진에는 모든 소의 위치가 나타나 있다.

농장에는 $1$번부터 $F$번까지 번호가 붙은 밭 $F$개가 있고, 밭들은 양방향 길 $P$개로 연결되어 있다. 각 길을 지나는 데 $1$초에서 $70000$초가 걸린다(소는 매우 느리게 걷는다). 밭 1번에 헛간이 있다. 같은 밭 안에서 이동하는 데는 시간이 걸리지 않는다.

농장의 배치와 사진 속 각 소의 위치가 주어졌을 때, 범인일 수 있는 소를 찾아라. 헛간까지 가서 곡식을 훔칠 시간이 있었던 소가 범인일 수 있는 소다.

NOTE: 'time'이라는 이름의 변수를 선언하지 마라. 이 이름은 시스템 호출을 가리키므로 원하는 결과를 주지 않는다.

제약: $1 \le C \le 100$, $1 \le M \le 70000$, $1 \le F \le 500$, $1 \le P \le 1000$.

1행: 공백으로 구분된 정수 $F$, $P$, $C$, $M$.

2행부터 $P+1$행까지: 공백으로 구분된 정수 $F_1$, $F_2$, $T$. 이 길은 밭 $F_1$과 밭 $F_2$를 잇고, 통과하는 데 $T$초가 걸린다.

$P+2$행부터 $P+C+1$행까지: 한 줄에 정수 하나씩, 각 소가 있던 밭 번호. 첫 줄은 소 1의 밭, 둘째 줄은 소 2의 밭이며, 이런 식으로 이어진다.

1행: 범인일 수 있는 소의 수 $N$을 나타내는 정수 하나.

2행부터 $N+1$행까지: 범인일 수 있는 소의 번호를 한 줄에 하나씩 오름차순으로 출력한다.

          6
      4------5
      |      |
     2|      |
      |      |
7-----1      |5
   9  |      |
     1|      |
      |      |
      2------3

소 5번을 제외한 어떤 소도 범행이 가능했다. 소 5번이 헛간까지 가는 데는 9초가 걸린다.