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

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

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

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

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

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

aba
aababac

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

2 4
10