Задані два рядки і . Рядок назвемо зразком, а — текстом, в якому будемо шукати , використовуючи модифікацію наївного алгоритму пошуку, при якому підрядки перебираються зліва направо, а символи рядків перебираються справа наліво. При кожному порівнянні символів необхідно вивести символ рядка , який порівнюється. Після завершення пошуку – вивести позицію в , з якої починається входження зразка , або вивести , якщо зразок не входить у текст .
Перший рядок вхідного стандартного потоку містить зразок (1 \leq \text{size}(Р) \leq 100), другий рядок містить текст (1 \leq \text{size}(Т) \leq 100).
У перший рядок вихідного стандартного потоку вивести символи зразка , які порівнюються. У другий рядок запишіть позицію першого входження зразка у текст або , якщо входження відсутнє. Формат вихідних та вхідних даних згідно зразка.
Приклад 1