Аналитик SOC исследует поток данных и ищет в нём все появления заданного маркера. Маркер задаётся одним символом, а поток — строкой.

Необходимо определить все позиции, на которых этот маркер встречается в потоке. Индексация позиций начинается с 0.

Если маркер в потоке не встречается ни разу, выведите -1.

Входные данные

В первой строке задан ровно один символ — маркер.

Во второй строке задана непустая строка из печатных ASCII-символов без пробелов — поток данных.

Выходные данные

Выведите все индексы вхождения маркера в поток через пробел в порядке возрастания, либо -1, если таких вхождений нет.

Ограничения

• длина строки потока — до 200000
• индексация начинается с 0

Примеры

Пример 1

Входные данные

a
a

Выходные данные

0

Пример 2

Входные данные

x
abc

Выходные данные

-1