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

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

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

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

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

У другий рядок запишіть загальну кількість порівнянь символів, які були виконанні при цьому. Формат вихідних та вхідних даних згідно зразка.

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

aba
aababaс

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

2 4
10