eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наївний алгоритм(перше входження)

Наївний алгоритм(перше входження)

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Входные данные

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

Выходные данные

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

Пример

Входные данные #1
abbbbbabb
aaabbbbbabbababbabbbabbab
Выходные данные #1
abababbbbbabb
3