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