\includegraphics{https://static.e-olymp.com/content/a1/a162d5fecf99b0ef6379b4f51dbbb86b03c9bd90.jpg} Відвідуючи острова Байтляндії на \textit{RoverLand}i президент Бітик зрозумів, що жителі островів також хочуть відвідувати інші острови на своїх наземних транспортих засобах \textit{SonaL}. Тому Бітику потрібно виділити бюджет на побудову двонаправлених мостів між островами. Архітектор надав президентові проекти майбутніх мостів, а президент уже повинен вибрати які мости будувати, так, щоб існував єдиний шлях між будь-якими двома островами. Зрозуміло, що Бітик хоче потратити якомога менше грошей (як ви пам'ятаєте, вартість будівництва зележить від довжини мосту). Після цього жителям островів стало цікаво: яка довжина найкоротшого шляху між двома островами на \textit{SonaL}i. \InputFile У першому рядку на вхід подається два натуральних числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) -- кількість островів в країні, та \textbf{M }(\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}). У наступних \textbf{M} рядках по \textbf{3} натуральних числа: \textbf{u}, \textbf{v}, \textbf{w} (\textbf{1} ≤ \textbf{u}, \textbf{v} ≤ \textbf{N}, \textbf{u} ≠ \textbf{v}, \textbf{1} ≤ \textbf{w} ≤ \textbf{10^4}), \textbf{u}, \textbf{v} -- номери островів, які можна з’єднати мостом довжиною \textbf{w}. У наступному рядку число \textbf{q} (\textbf{1} ≤ \textbf{q} ≤ \textbf{10^7}) -- кількість жителів, які цікавляться найкоротишми відстанями, а у наступних \textbf{q} рядках номери островів, між якими треба знайти найкоротший шлях. \OutputFile У першому рядку вартість побудови всіх мостів, або "\textbf{Impossible}", якщо з даних проектів не можна побудувати таку систему мостів, щоб існував шлях між будь-якими двома островами. Якщо мости побудувати можна, то у наступних \textbf{q }рядках відповіді на запити громадян.