Ofis
BerlKo adlı yeni bir şirkət, Berləndiya ölkəsində müxtəlif şəhərlərdə ofislər açmağı planlaşdırır. Berləndiyada ümumilikdə N şəhər mövcuddur. Hökumət yolları elə təşkil edib ki, hər bir şəhərdən digərinə birbaşa bir yol mövcuddur. Şirkət rəhbərliyi araşdırmalar nəticəsində ofislərin yerləşdirilməsi üçün K ən sərfəli variantı müəyyən edib. Bu seçimlər əhalinin sayı, tələbat, şəhər sakinlərinin yaşı və yalnız rəhbərliyə məlum olan digər parametrlərə əsaslanır. Sizin vəzifəniz, hər bir seçim üçün əsas ofisin hansı şəhərdə yerləşdirilməli olduğunu müəyyən etməkdir. Ofis elə yerləşdirilməlidir ki, ən uzaq ofisə olan məsafə mümkün qədər az olsun.
Giriş verilənləri
Giriş faylının birinci sətirində Berləndiyanın şəhərlərinin sayı olan təbii ədəd N (1 ≤ N ≤ 10^5) verilir.
Sonrakı N-1 sətirdə yollar haqqında məlumat təqdim olunur. Hər sətir u_i, v_i, w_i (1 ≤ u_i, v_i ≤ N, 1 ≤ w_i ≤ 100) təbii ədədlər üçlüyünü ehtiva edir - bir-birinə yol ilə bağlı olan şəhərlər və bu şəhərlər arasındakı məsafə. N+1-ci sətirdə K (1 ≤ K ≤ 10^5) - ofis seçimlərinin sayı verilir.
Növbəti K sətirdə seçimlər p_i və p_i ədədləri ilə təsvir olunur - ofislərin qurulması planlaşdırılan şəhərlərin nömrələri. Variantlardakı şəhərlərin ümumi sayı 10^5-dən çox olmayacaq. Bütün p_i cəminin 10^5-dən çox olmayacağı təmin edilir.
Çıxış verilənləri
Hər bir variant üçün bir sətirdə, boşluqla ayrılmış şəkildə, verilmiş tələblərə cavab verən şəhərlərin sayını və sonra bu şəhərlərin artan sırada nömrələrini çıxarın. Ümumilikdə uyğun gələn şəhərlərin sayının 3·10^5-dən çox olmayacağı təmin edilir.