\includegraphics{https://static.e-olymp.com/content/a1/a162d5fecf99b0ef6379b4f51dbbb86b03c9bd90.jpg} Посещая острова Байтляндии на \textit{RoverLand}е президент Битик понял, что жители островов также хотят посещать другие острова на своих наземных транспортных средствах \textit{SonaL}. Поэтому Битику нужно выделить бюджет на построение мостов с двухсторонним движением между островами. Архитектор предоставил президенту проекты будущих мостов, а президент уже должен сам выбрать, какие мосты построить, так, чтобы существовал единственый путь между любыми двумя островами. Понятно, что Битик хочет потратить как можно меньше денег (как вы помните, стоимость строительства зависит от длины моста). После этого жителям островов стало интересно: какая длина кратчайшего пути между двумя островами на \textit{SonaL}е. \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} строках ответы на запросы граждан.