Діма та знаменитий турист#2931
Відомий турист Геннадій завжди обирає найкоротші маршрути у своїх подорожах. Хлопчик на ім'я Діма є шанувальником Геннадія і збирає будь-яку інформацію про нього — газетні вирізки, онлайн-новини тощо.
Нещодавно Геннадій вирушив у подорож. По дорозі деякі його шанувальники помічали його в певних містах і писали про це у своїх блогах. Діма знайшов усі ці спогади, але оскільки займався пошуками вже після завершення подорожі, йому не вдалося відновити хронологію записів — він знає лише набір міст, які Геннадій точно відвідав. Він упевнений, що Геннадій переміщався між містами лише найкоротшими шляхами. Допоможіть Дімі відновити один із можливих маршрутів, яким міг рухатися Геннадій.
Діма користується тільки перевіреними джерелами, тому існування шляху гарантовано.
У першому рядку містяться і (1 \leq n, m \leq 10^5) — кількість міст і кількість доріг відповідно. У наступних рядках знаходиться опис дороги: a_i, b_i, t_i (a_i \neq b_i, 1 \leq a_i, b_i \leq n, 1 \leq t_i \leq 10^4) — міста на кінцях дороги і час у дорозі між ними. У наступному рядку записано — кількість міст, які Геннадій точно відвідав. В останньому рядку подано чисел — номери цих міст. Кожне місто у цьому списку зустрічається не більше одного разу.
Виведіть у першому рядку кількість доріг, якими їхав Геннадій, а в другому рядку — ці дороги у порядку, в якому він ними скористався. Якщо існує декілька можливих розв'язків, виведіть будь-який з них.
Приклад 1