Два рядки

Вхідні дані

Перший рядок містить рядок $A$ ( $1 \leq ∣ A ∣ \leq 1 0^{5}$ 1 \leq |A| \leq 10^5).Другий рядок містить рядок $B$ ( $1 \leq ∣ B ∣ \leq 1 0^{5}$ 1 \leq |B| \leq 10^5).

Вихідні дані

У першому рядку виведіть кількість входжень рядка $B$ в рядок $A$ як підрядка.У другому рядку виведіть через пропуск позиції всіх входжень у порядку зростання.

Формат вхідних і вихідних даних має відповідати зразку.

Приклади

Приклад 1

Loading