시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 64 MB 95 39 39 48.148%

문제

어느 나라에는, N개의 도시가 있다. 각각 1부터 N까지 번호가 매겨저 있다. 한 엔지니어는 모든 도시를 연결하는 길을 깔아야 한다. 즉, 어떤 도시에서라도 모든 도시를 갈 수 있고, 여러 도시를 통과할 수도 있어야 한다. 엔지니어가 속한 팀은 몇몇 노선을 정하기 위해 설문조사를 하였다.(두 도시 사이의 후보 도로). 노선은 서로 두 도시 사이에 양방향으로 연결되어있다. 그는 설문조사 한 노선에 특정 요금을 매기고 양방향 길을 지을 수 있다.(길이 짧을수록 비용은 더 싸다.)

이 엔지니어는 미리 도로 시스템을 구축한 적이 한번도 없다. 그는 그냥 그가 원하는 길을 하나 골라, 모든 도시가 연결될 때까지 짓는다.

기사는 p 도시에서 q 도시까지 연결되는 길을 지으려고 한다.

비용을 줄이기 위해서 들어온 정부의 압력으로, 길을 지어야 하는지 짓지 말아야 하는지를 나타내는 프로그램을 작성하려 한다.

입력

첫번째 줄에는 테스트 케이스 T ≤ 10 이 들어온다.

테스트 케이스는 모두 정수 N, M, p 와 q가 들어와야 한다. N(2 ≤ N ≤ 10 000)은 설문조사된 길이다. p와 q에 표시해야 하는 노선은(1 ≤ p ≤ N) (1 ≤ q ≤ N) 두 도시 사이에, 즉 엔지니어가 그가 길을 지을 수 있는지를 표시한다.

그런 다음, 다음 M 라인은 각각의 3개의 숫자인 U, V, W (1 U는 1 000 400 ≤ w ≤ N, 1 ≤ V의 ≤의 N을, ≤ ≤) U 사이의 w 길이의 양방향 경로가 있음을 나타냅니다 그리고 절 현재 시스템에있는 각 도로의 길이는 고유합니다. 그리고, 두 도시 사이에 하나의 가능한도가있다.입력은 적어도 하나의 도로 시스템이 두 도시 간의 경로가 있는지 보장한다. 모든 숫자는 정수이다.

출력

테스트 케이스에서 만약 엔지니어가 p-q 길을 가장 짧게 지을 수 있다면 YES를 출력한다. 불가능하다면 NO를 출력한다.

예제 입력

3
2 1 1 2
1 2 4
3 3 2 3
1 2 1
1 3 2
2 3 3
4 5 3 4
1 2 1
1 3 3
3 4 2
1 4 4
4 2 5

예제 출력

YES
NO
YES

힌트