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

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

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

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

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

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

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

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

abbbbbabb
aaabbbbbabbababbabbbabbab

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

abababbbbbabb
3