Дороги в Байтляндії#4464
Країна Байтляндія розташована на островах. Нещодавно відбулися президентські вибори, і новим президентом став Битик. Він вирішив відвідати острови на своєму новому автомобілі RoverLand. Для цього деякі острови потрібно з'єднати мостами.
Оскільки бюджет країни обмежений, усі мости можуть бути побудовані лише односторонніми (кожен міст можна проїхати лише в одному напрямку). Після того, як Битик відвідає деякі острови автомобілем, вертоліт поверне його та автівку до столиці (бюджет на польоти не обмежений, але проїзд новими мостами — обов'язок президента).
Отже, шлях президента завжди складається з двох частин:
Подорож на RoverLand зі столиці на інший острів;
Повернення вертольотом з острова до столиці.
За кожен кілометр мосту потрібно сплатити 1 байтляндський тугрик. Архітектор надав список мостів, які теоретично можна побудувати без шкоди для природи островів.
Допоможіть Битику визначити мінімальний бюджет, необхідний для того, щоб можна було дістатися зі столиці на будь-який острів новими мостами.
У першому рядку задано два натуральних числа (1 \le N \le 10^4) — кількість островів, та (1 \le M \le 10^5) — кількість проєктів мостів. У наступних рядках задано по три натуральних числа: (1 \le u \le N), (1 \le v \le N), (1 \le w \le 10^5) — міст з острова в острів довжиною (може бути кілька проєктів між тими ж двома островами в одному напрямку). В останньому рядку одне число (1 \le X \le N) — номер острова зі столицею.
Якщо існує острів, до якого не можна дістатися зі столиці автомобілем, виведіть Helicopter (без лапок). Інакше виведіть мінімальну загальну вартість необхідних мостів.
Приклад 1