C. Поиск подстроки

Найдите все вхождения строки $T$ в строку $S$. Позиции нумеруются с нуля.

В первой строке - строка $S$, во второй - строка $T$. Обе непусты, состоят из строчных латинских букв, их длины не превосходят $5 \cdot 10^5$.

Выведите позиции всех вхождений $T$ в $S$ в возрастающем порядке. Если вхождений нет, не выводите ничего.