Kompyuter dialoqu
Üç kompüter bir şəbəkə vasitəsilə birləşdirilib. Bu kompüterlərdən biri server, digərləri isə müştərilərdir. Serverdə bir neçə fayl mövcuddur və bu faylların tam adları (ad və uzantı) bir-birindən fərqlidir. Hər iki müştəri serverdəki bütün faylların tam adlarını bilir. Server öz fayllarından birini seçir və faylın adını bir müştəriyə, uzantısını isə digər müştəriyə göndərir.
Daha sonra müştərilər bir-biri ilə ünsiyyət quraraq, serverin seçdiyi faylın tam adını tapmağa çalışırlar. Lakin onların ünsiyyəti çox məhdud şəkildədir. Müştərilər növbə ilə bir-birinə yalnız "Mən faylın tam adını bilmirəm" mesajını göndərə bilərlər. Bu proses, müştərilərdən biri faylın tam adını öyrənənə qədər və ya dialoqu dayandırmağa qərar verənə qədər davam edir. Faylın adını alan müştəri həmişə digər müştərinin ilk mesajı göndərməsini gözləyir.
Tutaq ki, siz serverdəki bütün faylların tam adlarını bilirsiniz və müştərilərin söhbətini dinləyirsiniz. Bu söhbət əsasında serverin seçə biləcəyi faylların dəstini müəyyən etməlisiniz. Bu dəstdəki fayllar namizəd fayllar adlanır.
Giriş verilənləri
Birinci sətirdə iki tam ədəd, N və M, boşluqla ayrılmış şəkildə verilir: N - serverdəki faylların sayı, M - müştərilərin faylın tam adını müəyyən etməyə çalışarkən göndərdikləri mesajların sayı.
Sonrakı N sətirdə hər biri bir tam fayl adını ehtiva edir. Tam fayl adları 8.3 MS-DOS formatına bənzər şəkildə verilir. Hər bir tam fayl adı ad.uzantı formatındadır, burada həm ad, həm də uzantı yalnız böyük latın hərfləri və rəqəmlərdən ibarətdir. Ad həmişə bir ilə səkkiz simvol arasında olur. Uzantı isə üç simvola qədər ola bilər və boş ola bilər. Əgər uzantı yoxdursa, ayırıcı nöqtə də olmaya bilər.
Hər bir tam fayl adı giriş faylında yalnız bir dəfə görünür.
1 ≤ N ≤ 1000, 1 ≤ M ≤ 100.
Çıxış verilənləri
Birinci sətirdə verilmiş fayl dəsti və müştərilər arasında olan mesajların sayı üçün namizəd faylların sayı çıxarılır. Əgər namizəd fayllar yoxdursa, 0 çıxarılır. Sonrakı sətirlərdə namizəd faylların tam adları, hər biri ayrı sətirdə verilir. Onlar giriş faylındakı eyni qaydada və eyni yazılışda olmalıdır. Bu o deməkdir ki, əgər konkret faylın adında ayırıcı nöqtə giriş faylında buraxılıbsa, o, çıxışda da buraxılmalıdır və əksinə. Fayl bir dəfədən çox qeyd edilə bilməz.