Только что образовавшаяся компания БерлКо хочет приобрести офисы в различных городах Берляндии. Всем известно что в Берляндии всего \textbf{N} городов. При этом мудрое правительство построило дороги так, что из каждого города существует ровно один путь в любой другой. После исследований руководство компании пришло к выводу, что есть всего \textbf{K} вариантов выбора городов для приобретения в них офисов, которые бы были максимально выгодными. Выбор был сделан, руководствуясь населением, спросом, возрастом жителей различных городов и другими параметрами (известными лишь руководству). Ваша задача заключается в определение для каждого выбора руководства определить в какой город нужно поставить главный офис (офис, в котором будет находиться начальство). Офис должен располагаться так, чтобы расстояние до самого далекого офиса компании было как можно меньше. \InputFile Во входном файле в первой строке записано натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) - количество городов в Берляндии. Далее в \textbf{N-1} строке содержится информация о дорогах. Каждая из этих строк содержит тройку натуральных чисел \textbf{u_i}, \textbf{v_i}, \textbf{w_i} (\textbf{1} ≤ \textbf{u_i}, \textbf{v_i} ≤ \textbf{N}, \textbf{1} ≤ \textbf{w_i} ≤ \textbf{100}) - пара городов, которые соединяются дорогой, и расстояние между этими городами. В \textbf{N+1} строке находится число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^5}) - количество вариантов выбора офисов. В следующих \textbf{K} строках варианты описываются числом \textbf{p_i} и \textbf{p_i} числами - номера городов, в которых планируется установить офисы. Суммарное количество городов в вариантах не будет превосходить \textbf{10^5}. Гарантируется, что сумма всех \textbf{p_i} ≤ \textbf{10^5}. \OutputFile Для каждого варианта выведите в одной строке, разделяя пробелами, количество городов, которые удоволетворяют заданным требованиям, а затем номера этих городов в порядке возрастания. Гарантируется, что суммарное количество подходящих городов не будет превосходить \textbf{3·10^5}.