У Степана на клавіатурі не працює клавіша пробілу. Тому всі тексти він тепер набирає разом.

Напишіть програму, яка розділятиме набраний Степаном текст на слова з цього словника.

Формат вхідних даних

Спочатку на вхід програми надходить текст, введений Степаном – один рядок з не більше ніж 100 латинських малих літер.

У наступному рядку вхідних даних задається значення \(N\) – кількість слів у словнику (\(N\) – натуральне число, що не перевищує 2000).

У наступних \(N\) рядках записані слова зі словника – за одним словом у рядку, кожне слово містить не більше 20 латинських малих літер. Слова записані за абеткою.

Формат вихідних даних

Виведіть шуканий текст із пробілами між словами (пробіл після останнього слова допустимо). Якщо можливо кілька варіантів розбиття рядка на слова, виведіть будь-який з них. Гарантується, що хоча один спосіб розбиття рядка на словникові слова існує.

Приклад вхідних даних

whatcanido
6
a
an
can
do
i
what

Приклад вихідних даних

what can i do