127.0.0.1 kimi yer yoxdur
Dostunuz texniki məsələlərə maraq göstərir. Məsələn, bəzi ümumi İngilis sözlərini... IPv4 ünvanları ilə əvəz etməyi sevir?!?
Yaxşı bir dost olaraq, onun sənədlərindəki bu qəribəlikləri aradan qaldırmaq istəyirsiniz. Sizdə onun sözlərdən ünvanlara (və ya bəzən ünvanlar aralığına) olan xəritəsi var. İndi isə IPv4 ünvanlarını orijinal İngilis sözləri ilə əvəz etmək istəyirsiniz.
IPv4 ünvanı ilə tanış deyilsinizsə, bu, adətən nöqtə-onluq notasiya ilə göstərilən 32-bitlik işarəsiz tam ədəddir (məsələn, 172.30.12.255 - nöqtələrlə ayrılmış 4 8-bitlik işarəsiz tam ədəd).
Giriş verilənləri
Girişin ilk sətri T (1 ≤ T ≤ 50) tam ədədini ehtiva edir - test hallarının sayı.
Hər bir test halı iki hissədən ibarətdir - xəritə və mətn.
Xəritə bölməsi növbəti sətirdə M (1 ≤ M ≤ 1000) tam ədədi ilə başlayır, xəritə yazılarının sayı. Növbəti M sətirin hər biri ya sözü və IP ünvanını, ya da sözü və 2 IP ünvanını ehtiva edən yazını ehtiva edir (nümunə girişə baxın). Birinci halda, yalnız verilmiş ünvan sözlə əvəz edilməlidir. İkinci halda, aralıqda olan hər hansı ünvan verilmiş sözlə əvəz edilməlidir. Əgər aralıq verilmişdirsə, birinci ünvan həmişə ikinci ünvandan kiçik olacaq.
Xəritədə təkrarlanan yazılar olmayacaq, yəni heç bir söz bir dəfədən çox görünməyəcək və heç bir ünvan təkrarlanmayacaq. Ünvan aralıqlarının üst-üstə düşməsi də olmayacaq.
Mətn bölməsi növbəti sətirdə N (1 ≤ N ≤ 1000) tam ədədi ilə başlayır, mətn sətirlərinin sayı. Növbəti T sətirin hər biri ən çox 20 söz və/və ya IP ünvanı ehtiva edir, tək boşluqlarla ayrılmış. Sözlər yalnız İngilis əlifbasının hərflərini ehtiva edəcək və IP ünvanları etibarlı olacaq (yalnız rəqəmlər və nöqtələrdən ibarət).
Çıxış verilənləri
Hər bir test halı və hər bir mətn sətri üçün, uyğun sözlərə malik olan bütün IP ünvanlarını əvəz edin və nəticəni çıxışa yazdırın. Əgər mətnin içində görünən ünvana uyğun söz yoxdursa, ünvanı olduğu kimi çap edin.