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

Вхідні дані

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

Вихідні дані

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