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

Формат вхідних даних

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

Формат вихідних даних

У перший рядок вихідного стандартного потоку вивести символи зразка ~Р~, які порівнюються.

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

Приклад вхідних даних

acbab
baaaaaacbabcaacbaaba

Приклад вихідних даних

bbbbbabbabca
7