DIR Command

It is required to display the list of files from MS-DOS catalogue, having executed once DIR command of MS-DOS operational system.

For the information

DIR command has a format: DIR pattern

The pattern, as well as full name of a file, can consist only of a name in length от1 up to 8 symbols or from a name and expansion which can contain up to 3 symbols. Expansion is separated from a name by a point. Expansion can be empty, that is equivalent to a name without expansion - in this case the pattern comes to an end a point. In a pattern symbols can be used "?" and "*". The sign "?" replaces equally one symbol of a file full name, anyone except for a point. The sign "*" replaces any empty or nonempty sequence of symbols which are not containing points. The sign "*" can stand only last symbol in a name and (or) expansion.

In MS-DOS system can be allowable and other patterns, but in our problem they are forbidden. The file names and expansions can be written only by capital latin letters and (or) digits. The name begins with the letter.

Input

The first line of input contains DIR command. Then list of full names of files of the catalogue is written, one name per line. The input does not contain empty lines and blanks. The file contains no more than 1000 names.

Sample input

DIR ?P*.*

BP.EXE

BPC.EXE

TURBO.EXE

Output

Output should contain the list of names of files which would be displayed by DIR command.

Sample output

BP.EXE

BPC.EXE

КОМАНДА DIR

Требуется, чтобы Это отобразило список файлов из каталога МС-DOS, выполнив как только команда DIR действующей системы МС-DOS.

Для информации

КОМАНДА DIR имеет формат: шаблон DIR

Шаблон, а также полное имя файла, может состоять только из имени с длиной от 1 до 8 символов или из имени и расширения, которое может содержать до 3 символов. Расширение отделено от имени точкой. Расширение может быть пустым, что - эквивалентно имени без расширения - в этом случае шаблон приходит к концу точку. В символах шаблона могут быть использованы символы "?" и "*". Знак "?" заменяет один символ файлового имени, любой за исключением точки. Знак "*" заменяет любой пустой символ или последовательность символов, не содержащей точки. Знак "*" может стоять только последним символом в имени или расширении.

В системе МС-DOS может быть допустимыми и другими образцами, но в нашей проблеме они запрещены. Имя файла и расширения могут записываться только основными латинскими буквами или цифрами. Имя начинает с латинской буквы.

Input

Первая строка ввода содержит команду DIR. Затем указан список полных имен файлов каталога, каждое имя в отдельную строку. Ввод не содержит пустых строк и пробелов. Файл содержит не более чем 1000 имен.

Sample input

DIR ?P*.*

BP.EXE

BPC.EXE

TURBO.EXE

Output

Выход должен содержать список имен файлов, которые должны быть отображены командой DIR.

Sample output

BP.EXE

BPC.EXE