Аналитик SOC разбирает строку лога на отдельные поля. Известен символ-разделитель, которым поля отделяются друг от друга в одной строке.

Необходимо разбить строку лога по этому символу так же, как это делает split по одному символу, и вывести каждое получившееся поле на отдельной строке.

Если в строке встречаются два соседних разделителя, между ними находится пустое поле. Такое поле тоже нужно вывести — в виде пустой строки.

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

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

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

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

Выведите все поля строки лога по одному на отдельной строке в порядке их следования.

Ограничения

• длина строки лога не превышает 200000;
• ввод осуществляется через стандартный ввод;
• вывод осуществляется через стандартный вывод.

Примеры

Пример 1

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

,
a,b,,c

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

a
b

c

Пример 2

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

:
::

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

Строка :: содержит два разделителя, поэтому делится на три пустых поля ('', '', '') — число полей равно числу разделителей плюс один. Каждое пустое поле выводится отдельной пустой строкой.