Наївний алгоритм - 2 (всі входження)#8228
Задані два рядки , . Рядок назвемо зразком, а — текстом, у якому будемо шукати за допомогою модифікованого наївного алгоритму пошуку, при якому виконується посимвольне порівняння з кожним підрядком довжини .
Підрядки перебираються зліва направо, а символи зразка перебираються справа наліво.
Перший рядок вхідного стандартного потоку містить зразок .
Другий рядок містить текст .
1 \leq size(P) \leq 100
1 \leq size(T) \leq 100
У перший рядок вихідного стандартного потоку через пропуск виведіть усі позиції , з яких починаються входження зразка ; якщо входження відсутнє, то виведіть .
У другий рядок запишіть загальну кількість порівнянь символів, які були виконані при цьому.
Формат вхідних та вихідних даних згідно зразка.
Приклад 1