Задача №1610.
У Васи на клавиатуре не работает клавиша пробел. Поэтому все тексты он теперь набирает слитно. Напишите программу, которая будет разделять набранный Васей текст на слова из данного словаря.
На вход программе сначала подается текст, введенный Васей, — строка из не более чем 100 латинских строчных букв. В следующей строке записано количество слов в словаре \(n\) — натуральное число, не превосходящее 2000. В следующих \(n\) строках записаны слова из словаря — по одному слову в каждой строке, каждое слово длиной не более 20 латинских строчных букв. Слова записаны в алфавитном порядке.
Выведите Васин текст с пробелами между словами (пробел после последнего слова допустим). Если возможно несколько вариантов разбиения строки на слова, выведите один любой из них. Гарантируется, что хотя бы один способ разбиения строки на словарные слова существует.
whatcanido 6 a an can do i what
what can i do