Наивный алгоритм – 2 (первое вхождение)
Заданы две строки: Р и Т. Строка Р называется образцом, а строка Т — текстом, в котором мы будем искать образец Р. Для этого используется модифицированный наивный алгоритм поиска, при котором подстроки Т проверяются слева направо, а символы строк сравниваются справа налево. При каждом сравнении символов необходимо выводить символ строки Р, который участвует в сравнении. После завершения поиска нужно вывести позицию в Т, с которой начинается вхождение образца Р, или 0, если образец Р не найден в тексте Т.
Входные данные
Первая строка входного стандартного потока содержит образец Р ((1 \leq \text{size}(Р) \leq 100)), вторая строка содержит текст Т ((1 \leq \text{size}(Т) \leq 100)).
Выходные данные
В первой строке выходного стандартного потока выведите символы образца Р, которые сравниваются. Во второй строке укажите позицию первого вхождения образца Р в текст Т или 0, если вхождение отсутствует. Формат входных и выходных данных должен соответствовать образцу.