АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

1032. A366

Time Limit: 1 seconds
Memory Limit:65536KB
Points:3
View Problem Statistics Submit Problem added Undefined

Дано слово a из 10 символов и строка s (не более 1000 символов), состоящая из слов, разделённых пробелами. Будем считать, что в слове a нет пробелов.

В словах могут встречаться следующие ошибки:

1) переставлены две соседние буквы

2) заменена одна буква

3) пропущена одна буква

Требуется найти в строке S все слова, из которых могло бы получиться слово a в результате одной ошибки. В строке есть, как минимум, одно слово с ошибкой.

Input

Строка s и слово a, разделённые символом перевода строки

Output

Все слова с ошибками, в порядке их следования в строке, через пробел.

Sample

InputOutput
Пример 1. Вход:
123456790 1234567890 1235467890
1234567890 
Пример 1. Выход:
123456790 1235467890

View Problem Statistics Submit Author/source:
Educational Courses / New problems in testing /
948. A34(a) 1032. 1034. A42 1035. A46 1029. A557
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.094 sec.
© Copyright VSTU, AVT, Nosov D.A.