0052. Хитрый воришка

Input file name:	input.txt
Output file name:	output.txt
Time limit:	1 s
Memory limit:	64 megabytes

В недавнем прошлом выпускник математического факультета Пифагоров Герасим не захотел заниматься легальными разработками, и решил быстро разбогатеть (он не является примером для подражания). Для осуществления своей цели он решил ограбить Всемирный банк помощи программистам (так делать не хорошо). Пройдя через множество препятствий, он оказался перед заветным сейфом в одной из секретных комнат банка. И теперь из большого железного ящика надо достать кучу денег. Как назло, система безопасности в банке была на высшем уровне. К сейфу было подключено несколько табло, но только одно из них не было фиктивным. Каждое табло представляет собой круг с написанными на нем буквами. Для того, чтобы открыть сейф необходимо знать ключевое слово и на нужном табло поставите указатель на начало этого слова.

Имеется только одна попытка открыть сейф, после этого срабатывает сигнализация. Грабитель знает ключевое слово и теперь ему надо выбрать табло. Предположим, что ключевое слово car и на одном из табло сейчас установлено слово arc, тогда повернув это табло на одну букву по часовой стрелке, мы сможем прочитать слово car, то есть именно это табло и является настоящим. Грабитель подходит к каждому табло и пытается проанализировать сможет ли он повернуть его так, чтобы прочитать ключевое слово. Ваша задача - помочь ему и сказать следует ли пытаться поворачивать это табло.

Формат входного файла

Во входном файле содержится две строки. В первой строке - ключевое слово, а во второй - надпись на табло. Длины слов не превышают 30000 символов.

Формат выходного файла

Выходной файл должен содержать yes, если возможно повернуть табло, чтобы прочитать ключевое слово. Если это не возможно, то вывести no.

Пример:

input.txt	output.txt
car arc	yes
money neyma	no

Source: Petrozavodsk training camp, Summer 2002. Magloy's contest :-)
Author: Magloy (Alexander Korol, Denis Vlasov, Roman Soshkin)

Discuss       Submit a solution



Printable version