Офіс#1755
BerlCo, новостворена компанія, планує відкрити офіси в різних містах Берландії. У Берландії є рівно міст, і уряд проклав дороги так, що між кожною парою міст існує рівно один простий шлях. Після дослідження керівництво компанії визначило оптимальних комбінацій міст для розміщення офісів, базуючись на таких факторах, як чисельність населення, попит, середній вік мешканців та інших відомих лише керівництву критеріях. Ваше завдання — для кожної комбінації визначити, в якому місті варто відкрити головний офіс (де буде розташоване керівництво). Офіс має бути розміщений так, щоб відстань до найвіддаленішого офісу з цієї комбінації була мінімальною.
Перший рядок містить натуральне число (1 \leq N \leq 10^5) — кількість міст у Берландії.
Наступні N - 1 рядків містять інформацію про дороги. Кожен з них містить три натуральних числа u_i, v_i, w_i (1 \leq u_i, v_i \leq N, 1 \leq w_i \leq 100) — два міста, з'єднаних дорогою, та відстань між ними.
(N + 1)-ий рядок містить число (1 \leq K \leq 10^5) — кількість варіантів вибору офісів.
У наступних рядках кожен варіант описується числом p_i, а далі — p_i номерами міст, у яких планується відкривати офіси. Загальна кількість міст у всіх варіантах не перевищує 10^5. Гарантується, що \sum p_i \leq 10^5.
Для кожного варіанта виведіть окремий рядок: спочатку кількість міст, що задовольняють умові, а потім номери цих міст у зростаючому порядку. Гарантується, що загальна кількість відповідних міст не перевищить 3 \cdot 10^5.
Приклад 1