Занятие 7

Недавно стало известно, что в романе "Война и мир" Л.Н.Толстой зашифровал много важных предсказаний, касающихся событий 20 и 21 века. Например, в 1 главе первого тома можно обнаружить слова, произнесенные Нилом Армстронгом, когда он ступил на Луну: "One small step for man, one giant leap for mankind". Для этого нужно взять 22 букву из 1 строки (O), затем 17 и 24 буквы из 2 строки (N и E), затем … Конечно, это шутка: если взять достаточно длинный текст, то можно найти любые требуемые сообщения. Хотя есть люди, которые ищут и находят предсказания, скрытые в библейских текстах.

Напишите программу, которая найдет способ прочтения заданного текста в некоторой последовательности букв. Начинать можно с любой буквы последовательности, затем нужно переходить на любую букву, номер которой в последовательности строго больше номера предыдущей буквы. Последовательность выбранных букв должна совпасть с заданным текстом.

Первая строка входного файла содержит от 2 до 100 прописных русских букв – это текст, который нужно найти. Во второй строке содержится последовательность прописных русских букв, в которой нужно найти спрятанный текст. Длина второй строки от 2 до 1000 букв.

В выходной файл вывести последовательность разделенных пробелами номеров букв, составляющих заданный текст. Если возможно несколько вариантов прочтения, то нужно вывести любой (один) из них. Если прочтение заданного текста в этой последовательности невозможно, то вывести сообщение "IMPOSSIBLE".

ТАЙНА
СПРЯТАННЫЙТЕКСТЗДЕСЬНЕНАЙТИ

5 6 10 23 24