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

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

Вхідні дані

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

Вихідні дані

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