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

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

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

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

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

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

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

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

abbbbbabb
aaabbbbbabbababbabbbabbab

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

abababbbbbabb
3