Ofis#1755
BerlCo, yeni yaradılmış bir şirkət, Berlandiyanın müxtəlif şəhərlərində ofislər açmağı planlaşdırır. Berlandiyada dəqiq olaraq şəhər mövcuddur və hökumət elə yollar çəkib ki, hər bir şəhər cütü arasında yalnız bir sadə yol var. Araşdırmalardan sonra şirkət rəhbərliyi, əhali sayı, tələbat, sakinlərin yaşı və yalnız rəhbərliyə məlum olan digər meyarlar əsasında optimal şəhər kombinasiyasını müəyyənləşdirib. Sizin vəzifəniz hər bir kombinasiyaya görə əsas ofisin (rəhbərliyin yerləşəcəyi ofis) hansı şəhərdə yerləşməli olduğunu tapmaqdır. Ofis elə yerləşməlidir ki, həmin kombinasiyadakı ən uzaq ofisə olan məsafə minimum olsun.
Birinci sətirdə təbii ədəd (1 \leq N \leq 10^5) — Berlandiyada olan şəhərlərin sayı verilir.
Sonrakı N-1 sətirin hər birində yollar haqqında məlumatlar verilib. Hər sətirdə üç təbii ədəd u_i, v_i, w_i (1 \leq u_i, v_i \leq N, 1 \leq w_i \leq 100) — bir-biri ilə birbaşa bağlı olan iki şəhər və onları birləşdirən yolun uzunluğu göstərilib.
(N + 1)-ci sətirdə (1 \leq K \leq 10^5) — ofis seçimi variantlarının sayı verilir.
Növbəti sətirdə isə hər bir seçim təsvir olunur: əvvəlcə p_i ədədi, sonra isə p_i şəhərin nömrələri verilib — həmin şəhərlərdə ofislərin açılması planlaşdırılır. Bütün seçimlər üzrə şəhərlərin ümumi sayı 10^5-dən çox olmayacaq. Zəmanət verilir ki, \sum p_i \leq 10^5.
Hər bir seçim üçün bir sətirdə tələb olunan kriteriyalara uyğun olan şəhərlərin sayını və bu şəhərlərin nömrələrini artan ardıcıllıqla çap edin. Zəmanət verilir ki, uyğun şəhərlərin ümumi sayı 3 \cdot 10^5-dən çox olmayacaq.
Nümunə 1