Xəbərlər#4643
Şəhərdə avtobusların hərəkəti təşkil olunub və bütün avtobuslar dövri marşrutlarla hərəkət edir. Bəzi marşrutlar ümumi dayanacaqlara malikdir. İki və ya daha çox avtobus eyni dayanacaqda görüşəndə, sürücülər həmin anda bildikləri bütün xəbərləri bir-biri ilə paylaşırlar. Dayanacaqdan ayrıldıqdan sonra hər kəs eyni xəbərləri biləcək.
Sürücülər avtobuslarını eyni vaxtda hərəkətə başlayır və hər bir sürücü yalnız özünün bildiyi bir xəbəri bilir.
Avtobusların hərəkəti elə sinxronlaşdırılıb ki, bir dayanacaqdan növbəti dayanacağa keçmək üçün lazım olan vaxt bütün avtobuslar üçün eynidir.
sürücü (və müvafiq olaraq avtobus) mövcuddur, onlar -dən -yə qədər nömrələnib, və dayanacaq var, onlar -dən -ə qədər nömrələnib.
BUS proqramını yazın ki, hər bir sürücünün həmkarlarının bütün xəbərlərini bilib-bilməyəcəyini müəyyən etsin, əgər marşrutda qalma müddəti məhdudiyyətsizdirsə.
Giriş faylının ilk sətrində testlərin sayı var. Sonra hər bir testə uyğun gələn məlumat bloku gəlir. Blokun ilk sətri iki tam ədəd (1 \leq D \leq 100) və (1 \leq S \leq 250) ehtiva edir. Növbəti sətrin hər biri bir avtobusun marşrutunu təsvir edir: ilk ədəd həmin marşrutda olan dayanacaqların sayı M_i, sonra isə marşrutun dayanacaqlarının ardıcıllığını göstərən M_i müxtəlif tam ədədlər. Avtobusun hərəkəti ilk göstərilən dayanacaqdan başlayır.
Çıxış faylının hər sətri bir test üçün cavab ehtiva etməlidir. Hər bir sürücü bütün xəbərləri bilirsə, , əks halda çıxarın.
Nümunə 1