Наївний алгоритм – 2 (перше входження)#8227

Наївний алгоритм – 2 (перше входження)

1 секунда
64 мегабайти
Дуже легка

Задані два рядки і . Рядок назвемо зразком, а — текстом, в якому будемо шукати , використовуючи модифікацію наївного алгоритму пошуку, при якому підрядки перебираються зліва направо, а символи рядків перебираються справа наліво. При кожному порівнянні символів необхідно вивести символ рядка , який порівнюється. Після завершення пошуку – вивести позицію в , з якої починається входження зразка , або вивести , якщо зразок не входить у текст .

Вхідні дані

Перший рядок вхідного стандартного потоку містить зразок (1 \leq \text{size}(Р) \leq 100), другий рядок містить текст (1 \leq \text{size}(Т) \leq 100).

Вихідні дані

У перший рядок вихідного стандартного потоку вивести символи зразка , які порівнюються. У другий рядок запишіть позицію першого входження зразка у текст або , якщо входження відсутнє. Формат вихідних та вхідних даних згідно зразка.

Приклади

Приклад 1

Loading
Loading