Dələduzlar#7640

Dələduzlar

1 saniyə
122,174 meqabayt
Çox asan
Default City-də hər gün şəhərin mərkəzinə gələn avtomobillərin sayı, mövcud park yerlərinin sayını əhəmiyyətli dərəcədə üstələyir. Şəhər şurası, şəhər küçələrində park üçün ödəniş tətbiq etməyə qərar verdi. Park ödənişi, avtomobilin qeydiyyat nömrəsini tanıyan avtomatlaşdırılmış skaner vasitəsilə alınır: bu skaner nömrədəki rəqəm və hərflərin ardıcıllığını tanıyır və nəqliyyat vasitələrinin qeydiyyat bazasında yoxlayır ki, əvvəlki park ödənişi ödənilib-ödənilmədiyini təmin etsin - əks halda avtomobil sahibinə avtomatik olaraq cərimə verilir.

Park ödənişi tətbiq edildikdən dərhal sonra fırıldaqçılar ortaya çıxdı. Bəzi nəqliyyat vasitələrinin sahibləri park zamanı avtomobilin qeydiyyat nömrəsindəki bir və ya bir neçə rəqəm və ya hərfi kağız parçaları ilə örtməyə başladılar, beləliklə, avtomatlaşdırılmış skanerin cari versiyası onların qeydiyyat nömrəsini tanıya bilməz və cərimə yaza bilməz.

Default City şurası belə fırıldaqçılığın qarşısını almaq üçün Fraud Busters Initiative (FBI) yaratdı. FBI tərəfindən hazırlanmış həllərdən biri, skaner tərəfindən tanınan məlumatları genişləndirmək (məsələn, nəqliyyat vasitəsinin növü və rəngi) və tanınma zamanı həmin vaxt başqa yerdə aşkar edilmiş hər hansı nəqliyyat vasitəsini şübhəlilər siyahısından çıxarmaq idi. Belə məlumatlar nəqliyyat vasitələrinin qeydiyyat bazasında düzgün avtomobili müəyyən etməyə kömək etməlidir.

Siz FBI-da işləyirsiniz. Həmkarlarınız artıq avtomobilin müxtəlif xüsusiyyətlərini təhlil edən və sizə skan edilmiş avtomobilə potensial aid ola biləcək qeydiyyat kodlarının siyahısını təqdim edən proqram təminatının mürəkkəb hissələrini yazıblar. Siz bu siyahını skan edilmiş (qismən tanınmış ola bilən) nömrə kodu ilə birlikdə götürməli və ona uyğun olan bütün qeydiyyat kodlarını tapmalısınız.

#### Giriş məlumatları
Birinci sətir skaner tərəfindən tanınmış **9** simvoldan ibarət kodu ehtiva edir. Kod rəqəmlər, ingilis əlifbasının böyük hərfləri və "*" (ulduz) simvolunu ehtiva edir. Ulduz, skanerin tanıya bilmədiyi rəqəm və ya hərfi təmsil edir.

İkinci sətir qeydiyyat bazasından **n** (**1** ≤ **n** ≤ **1000**) nəqliyyat vasitəsinin nömrə nişanlarının sayını ehtiva edir.

Növbəti **n** sətirin hər biri nəqliyyat vasitəsinin qeydiyyat kodunu ehtiva edir. Kod **9** rəqəm və böyük ingilis hərflərindən ibarət ardıcıllıqdır. **n** sətirdəki bütün kodlar fərqlidir.

#### Çıxış məlumatları
Birinci sətirdə skaner tərəfindən tanınmış koda uyğun olan nömrə nişanlarının sayını **k** (**0** ≤ **k** ≤ **n**) çıxarın. Skaner kodu, əgər kodların müvafiq mövqelərindəki simvollar eynidirsə və ya skaner kodunun müvafiq mövqeyində "*" varsa, verilənlər bazasındakı koda uyğun gəlir.

Növbəti **k** sətirdə uyğun kodları, hər sətirdə bir kod olmaqla, girişdəki sıraya uyğun olaraq çıxarın.

Nümunələr

Nümunə 1

Loading
Loading