Діма та знаменитий турист
Знаменитий турист Генадій завжди використовує найкоротші шляхи у своїх подорожах. Хлопчик Діма є шанувальником Генадія і збирає усю інформацію, яку він може знайти про нього — вирізки з газет, новини з Інтернету і т.п.
Нещодавно Генадій здійснив подорож. У деяких містах по дорозі його бачили шанувальники і залишали про це запис у своєму блозі. Діма знайшов усі ці спогади, але так як свій пошук він проводив вже по завершенню подорожі, він не зміг відновити хронологічний порядок записів — він знає лише набір міст, у яких Генадій точно побував. Йому точно відомо, що Генадій подорожував з якогось одного міста у якесь інше найкоротшим шдяхом. Допоможіть Дімі побудувати один з можливих шляхів Генадія.
Діма користується лише перевіреними джерелами, так що шдях гарантовано існує.
Вхідні дані
Первая строка содержит 2 целых числа n и m (1 ≤ n, m ≤ 10^5) — количество городов и дорог соответственно. Каждая из последующих m строк содержит описание одной дороги a_i, bi, t_i (a_i ≠ b_i, 1 ≤ a_i, b_i ≤ n, 1 ≤ t_i ≤ 10^4) — города на концах дороги и время путешествия по ней. В следующей строке содержится k — количество городов, которые точно посетил Геннадий. В последней строке содержится k чисел — номера этих городов. Каждый город в этом списке встречается не более одного раза.
Вихідні дані
У першому рядку виведіть кількість доріг, на яких побував Генадій, а у другому — ці дороги у порядку відвідування Генадієм. У випадку, якщо існує декілька розв'язків — виведіть довільний.