Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_18_20 - Słownik

Meeting room

Jaś przegląda słownik języka polskiego, wybiera losowe słowa i łączy je w jedno długie słowo, które następnie zapisał na komputerze. Kiedy spał, jego siostra postanowiła zrobić mu psikusa i dopisała losowe znaki do tak utworzonego słowa.

Kiedy Jaś odkrył co się wydarzyło, postanowił udowodnić, że nowo postałe słowo nadal da się utworzyć łącząc ze sobą wybrane słowa ze słownika.

Znając słowo Jasia zmodyfikowane przez jego siostrę i mając listę dostępnych słów określ, czy to jest możliwe (każde słowe ze słownika można wykorzystać wielokrotnie).

Wejście

Na wejściu pojawi się słowo Jasia o długości nie większej niż 10010 składające się tylko z wielkich liter alfabetu angielskiego.

Następnie podano liczbę n (n < 150 000) - ilość słów w słowniku.

W kolejnych n liniach znajdują się różne słowa ze słownika. Każde pojedyncze słowo jest niedłuższe niż badane słowo i składa się tylko z wielkich liter alfabetu angielskiego.

 

Uwaga: Żaden plik testowy nie jest większy niż 11MB!

Wyjście

Na wyjściu należy wypisać NIE, jeśli nie da się stworzyć słowa Jasia ze słów ze słownika lub wypisać kolejno słowa, które po połączeniu utworzą słowo Jasia (każde prawidłowe rozwiązanie zostanie zaakceptowane).

Przykład 1

Wejście:

FRAKTALTOMOJULUBIONYKONKURS
9
INFORMATYCZNA
FRAKTAL
MOJ
TO
ULUBIONY
KONKURS
OLIMPIADA
FRAKTALTOMOJU
LUBIONYKONKURS

Przykładowe wyjście:

FRAKTAL TO MOJ ULUBIONY KONKURS

Poprawne wyjście to też:

FRAKTALTOMOJU LUBIONYKONKURS

Przykład 2

Wejście:

KTOTOTAKI
3
T
KTO
TAKI

Wyjście:

NIE


Dodane przez:Grzegorz Spryszyński
Data dodania:2023-12-30
Limit czasu wykonania programu:1s-3s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.