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

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

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

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

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

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

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

acbab
baaaaaacbabcaacbaaba

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

bbbbbabbabca
7