Задані два рядки \(Р, Т \). Рядок \(Р\) назвемо зразком, - \(Т\) текстом, в якому будемо шукати \(Р\), використовуючи наївний алгоритм пошуку, при якому виконується посимвольне порівняння \(Р\) з кожним підрядком \(Т\) довжини \(Р\). Підрядки \(Т\) перебираються зліва направо, символи рядків також перебираються зліва направо.
Формат вхідних даних
Перший рядок вхідного стандартного потоку містить зразок \(Р\) \((1 ≤ size(Р) ≤ 100)\) , другий рядок містить текст \(Т\) \((1 ≤ size(Т) ≤ 100)\).
Формат вихідних даних
У перший рядок вихідного стандартного потоку через пропуск вивести усі позиції Т з яких починаються входження зразка Р, якщо входження відсутнє, то у перший рядок вивести 0. У другий рядок запишіть загальну кількість порівнянь символів, які були виконання при цьому. Формат вихідних та вхідних даних згідно зразка.
Приклад вхідних даних
aba
aababac
Приклад вихідних даних
2 4
10
Коментарі