409741: GYM103715 B Каракули

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Каракулиограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Настя купила себе новую книгу «Как стать программистом за 7 минут». Она хотела прочитать эту книгу вечером, но случилась беда. Её младший брат изрисовал всю книгу каракулями.

К счастью, брат Насти рисовал только в свободных местах и все его каракули выглядят как звездочки. Другими словами, брат Насти нарисовал на месте каждого пробела один или несколько символов '*'. Также, Насте известно, что текст книги не содержал двух пробелов подряд. Помогите Насте восстановить исходный текст книги.

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

В первой строке входных данных находится одно целое число $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — длина строки $$$s$$$.

Во второй строке входных данных находится строка $$$s$$$, которая содержит в себе исходный текст книги и каракули, которые нарисовал брат. Строка состоит из заглавных и строчных букв латинского алфавита, точек, запятых и звездочек ($$$s_i \in \{$$$'a'-'z', 'A'-'Z', ',', '.', '*'$$$\}, 1 \le i \le n$$$). Гарантируется, что первый и последний символ строки не являются звездочками ($$$s_1 \ne$$$ '*', $$$s_n \ne$$$ '*').

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

Выведите единственную строку — текст книги без каракуль.

ПримерыВходные данные
9
No***way.
Выходные данные
No way.
Входные данные
17
Yes,*****you*can.
Выходные данные
Yes, you can.
Входные данные
12
qWe**,r*.Ry.
Выходные данные
qWe ,r .Ry.

加入题单

算法标签: