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