Frugal Axtarış#6056
Bu problemi həll etmək üçün sizdən bir axtarış mühərriki yazmağınız tələb olunur. Bu mühərrik bir sorğu qəbul edəcək, sözlər toplusunu axtaracaq və sorğuya uyğun gələn leksikoqrafik olaraq ən kiçik sözü tapacaq (yəni, İngilis lüğətində ilk görünəcək uyğun sözü). Sorğu, tək vertikal xətlərlə () ayrılmış bir və ya daha çox termin ardıcıllığından ibarətdir. Termin, bir və ya daha çox hərf və sıfır və ya daha çox işarəli hərflərdən ibarətdir. İşarəli hərf ya müsbət () ya da mənfi () hərfdir, burada hərf tək bir hərfdir. Bütün hərflər kiçikdir və bir termin daxilində heç bir hərf bir dəfədən çox görünməyəcək. Sorğuda boşluqlar olmayacaq. Bir termin bir sözə uyğun gəlir, əgər söz ən azı bir işarəsiz hərfi, bütün müsbət hərfləri və heç bir mənfi hərfi ehtiva edirsə; bir sorğu bir sözə uyğun gəlir, əgər onun terminlərindən ən azı biri sözə uyğun gəlirsə.
Giriş, yalnız girişin sonunu bildirən **#** olan bir sətirlə izlənilən bir və ya daha çox test halından ibarətdir. Hər bir test halı, hər biri öz sətirində olan – sözdən ibarətdir, yalnız söz siyahısının sonunu bildirən ***** olan bir sətirlə izlənilir, bir və ya daha çox sorğu, hər biri öz sətirində, test halının sonunu bildirən yalnız ****** olan bir sətirlə izlənilir. Hər bir söz – kiçik hərfdən ibarət olacaq. Hər bir test halında bütün sözlər unikal olacaq. Hər bir sorğu yuxarıda müəyyən edildiyi kimi olacaq və – simvol uzunluğunda olacaq.
Hər bir sorğu üçün, həmin test halında sorğuya uyğun gələn leksikoqrafik olaraq ən kiçik sözü, ya da uyğun gələn söz yoxdursa **NONE** sözünü ehtiva edən tək bir sətir çıxarın. Hər bir test halının sonunda, öz sətirində dollar işarəsi çıxarın.
Nümunə 1