Нещодавно утворена компанія БерлКо бажає придбати офіси у різних містях Берляндії. Усім відомо, що у Берляндії всього 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.