В одной стране $n$ дорог, пронумерованных от $1$ до $n$. Инженер-строитель должен построить дороги общего пользования, которые соединят все города вместе, то есть должна существовать возможность путешествия из любого города в любой другой, возможно, через несколько городов. Его команда обследовала несколько маршрутов (дорогу между любыми двумя городами). Каждая дорога является двунаправленной. Инженер может построить двунаправленную дорогу за определенную стоимость (чем короче маршрут, тем дешевле дорога). Инженер никогда не планировал дорожную систему заранее. Он просто выбирает одну из дорог в зависимости от своих предпочтений и строит ее, пока все города не будут соединены. Сейчас инженер хочет построить дорогу между городами $p$ и $q$. Под давлением правительства, чтобы уменьшить расходы, он просит Вас написать программу, которая решит, должен ли инженер строить эту дорогу или нет. Ваша программа должна вывести "\textbf{YES}", если после строительства эта дорога станет частью кратчайшей дорожной системы, соединяющей все города. В противном случае ваша программа должна вывести "\textbf{NO}". \InputFile Первая строка содержит количество тестов $t~(t \le 10)$. Каждый тест начинается со строки из $4$ целых чисел $n, m, p$ и $q$. Здесь $n~(2 \le n \le 10000)$ --- количество городов, $m~(1 \le m \le 20000)$ --- число дорог, $p$ и $q~(1 \le p \le n, 1 \le q \le n)$ задают города, между которыми просят построить дорогу инженера. Далее каждая из $m$ строк содержит $3$ числа $u, v$ и $w~(1 \le u \le n, 1 \le v \le n, 1 \le w \le 400000)$ указывающие на существование двусторонней дороги длины $w$ между $u$ и $v$. Длина каждой дороги уникальна. Между парой городов может существовать только одна дорога. Между любой парой городов обязательно существует путь. Все числа целые. \OutputFile Для каждого теста вывести "\textbf{YES}" если постройка дороги $(p, q)$ будет входить в кратчайшую дорожную систему. Иначе вывести "\textbf{NO}". \includegraphics{https://static.e-olymp.com/content/0b/0bd238a67322b0be8cf68ca0541ffd2420315451.gif}