Дороги в Байтляндії
Країна Байтляндія розташована на островах. Пройшли вибори нового президента і перегони виграв Бітик. На своєму новому RoverLandi президент захотів відвідати острови. Для цього йому потрібно побудувати мости між деякими островами так, щоб від столиці було сполучення з будь-яким іншим островом. Оскільки бюджет будівництва в країні обмежений, то мости треба будувати одно направленими. Після того як Бітик відвідав деякий острів, за ним присилають вертоліт, який забирає його та його транспортний засіб в столицю (бюджет на польоти не обмежений, але проїхати через новопобудовані мости це обов’язок президента Байтляндії). Тобто маршрут народного президента складається з двох частин:
на RoverLandi він добирається на деякий острів;
з острова в столицю президент вертається на вертольоті.
За кожний кілометр моста потрібно заплатити 1 Байтляндський тугрик. Президентові архітектори надали список мостів, які теоретично можна побудувати, не пошкодивши природу островів.
Допоможіть Бітику порахувати який мінімальний бюджет потрібно виділити на побудову мостів, так щоб зі столиці можна було добратися на інші острова на RoverLandi.
Вхідні дані
У першому рядку знаходиться два числа N (1 ≤ N ≤ 10^4) – число островів, та M (1 ≤ M ≤ 10^5) – кількість проектів для мостів. У наступних M рядках по 3 натуральних числа: u (1 ≤ u ≤ N), v (1 ≤ v ≤ N), w (1 ≤ w ≤ 10^5), де u, v – номери островів, які з’єднує міст, що запропонований у даному проекті, та w – його довжина. Між двома островами може бути декілька проектів мостів, з різними довжинами, а також не існує моста, який не веде на інший острів. У останньому рядку одне натуральне число X (1 ≤ X ≤ N) – номер острова, на якому розміщена столиця країни.
Вихідні дані
Якщо існує острів, на який Бітик ніяк не зможе доїхати на RoverLandi, вивести слово "Helikopter" (без лапок), інакше вивести вартість усіх робіт.