N. Липецкие дороги

В городе две фирмы такси; у каждой свой набор дорог и своё время проезда по ним. Заказать такси можно только там, где работает интернет: на $k$ перекрёстках, причём на $i$-м загрузка приложения занимает $c_i$ времени. В отеле интернет есть, и первое приложение выбирается мгновенно.

Вася выходит из отеля $s$ и хочет добраться до места $f$; по дороге он может выйти из такси на любом перекрёстке и вызвать другое. Найдите минимальное время.

В первой строке $n$, $m_1$, $m_2$ и $k$ ($2 \le n \le 100\,000$, $0 \le m_1 + m_2 \le 200\,000$, $0 \le k \le n$). Далее $m_1$ строк с дорогами первой фирмы: $a_i$, $b_i$, $w_i$ ($0 \le w_i \le 10^6$). Затем $m_2$ строк с дорогами второй фирмы в том же формате.

Далее $k$ строк: номер перекрёстка с интернетом и время загрузки приложения $c_i$ ($0 \le c_i \le 10^6$). В последней строке — номера $s$ и $f$ ($s \ne f$).

Между любой парой перекрёстков не более одной дороги каждой фирмы; дороги двусторонние.

Выведите минимальное время или $-1$, если добраться нельзя.