Старий мудрий Комівояжер прожив досить довге життя, знаходячись у постійних подорожах. Він лише тим і займався, щто їздив по містам та продавав товари. У комівояжерських колах його знали, як головного спеціалиста по знаходженню самих вигідних маршрутів. Ще б пак, адже у свій час йо довелось вивчити метод гілок та границь для того, щоб обирати найменш затратні маршрути.
І вот Комівояжер вирішив відправитись в останню перед пенсією ділову поїздку. Із-за проблем зі здоров'єм йому прийшлось відмовитись від ідеї побувати у всіх N поблизу розміщених містах. Він подумав, що непогано було б відвідати старих товаришів, які проживають у деяки M містах. Інші міста не представляють інтересу, і заїхати до них можно лише тоді, якщо вони розміщені на шляху подорожі. Звичайно, Комівояжера цікавить самий вигідний маршрут.
Допоможіть старому організувати останню поїздку.
У першому рядку вхідного файла два цілих числа K (1 ≤ K ≤ 100) і N (1 ≤ N ≤ 20). Наступні K рядків містять описи доріг. У кожному рядку 3 числа – номер пункту відправлення, номер пункту призначення та вартість поїздки. Вартість переміщення по заданій дорозі однакова у обох напрямках. Між двома пунктами може бути більше однієї дороги. У наступному рядку число M (1 ≤ M ≤ 10) – кількість міст, які потрібно обов'язково відвідати хоча б один раз. У останньому рядку перераховані номери цих міст. Причому перше місто у списку – це місто, з якого починає свій шлях Комівояжер, а останнє –у якому завершує.
У вихідний файл потрібно вивести єдине число - вартість самого вигідного шляху.