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

Вхідні дані

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

Вихідні дані

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