정점과 간선으로 이루어진 무방향 그래프가 주어진다. 각 간선에는 가중치라고 부르는 정수가 하나씩 적혀 있다.

무방향 그래프에서 두 정점 사이를 간선을 따라 이동할 수 있다면 두 정점은 연결되어 있다고 한다. 서로 연결된 정점들을 더 이상 확장할 수 없도록 하나로 묶은 집합을 연결 요소라고 한다. 다른 정점과 연결되지 않은 정점 하나도 연결 요소를 이룬다.

다음 그래프에는 {1, 2, 3}, {4, 5, 6}, {7}의 세 연결 요소가 있다. 간선 옆의 붉은 수는 해당 간선의 가중치이다.

시작 정점 \(S\)와 두 정수 \(L\), \(R\)이 주어진다. 가중치가 \(L\) 이상 \(R\) 이하인 간선만 이용하여 시작 정점에서 도달할 수 있는 모든 정점을 구하여라. 시작 정점 \(S\)도 도달할 수 있는 정점에 포함한다.

위 그림에서 \(S=1\), \(L=2\), \(R=6\)이라면 가중치가 \(2\)인 간선과 \(4\)인 간선을 이용할 수 있으므로 정점 1, 2, 3에 도달할 수 있다.

입력

첫째 줄에 정점의 수 \(N\)과 간선의 수 \(M\)이 공백으로 구분되어 주어진다.

다음 \(M\)개의 줄에는 간선이 연결하는 두 정점 \(u\), \(v\)와 간선의 가중치 \(w\)가 공백으로 구분되어 주어진다.

마지막 줄에 시작 정점 \(S\)와 가중치 범위 \(L\), \(R\)이 공백으로 구분되어 주어진다.

출력

도달할 수 있는 정점의 번호를 오름차순으로 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le N \le 1,000\)
• \(0 \le M \le 100,000\)
• \(1 \le S \le N\)
• \(1 \le L \le R \le 10^9\)
• \(1 \le u,v \le N\)
• \(u \ne v\)
• \(1 \le w \le 10^9\)
• 같은 두 정점을 연결하는 간선이 두 번 이상 주어지지 않는다.
• 입력으로 주어지는 값은 모두 정수이다.

예제 입력

7 5
1 2 4
2 3 7
1 3 2
4 5 6
5 6 1
1 2 6

예제 출력

1
2
3