Поездка на автобусе
(Время: 1 сек. Память: 32 Мб Сложность: 30%)
Дима собрался в гости к бабушке, которая проживает в том же городе. Чтобы добраться до цели ему предстояло сесть на автобус и проехать N-1 остановку. Город имеет сложный ландшафт и достоверно известно, что все N остановок маршрута Димы находятся на разной целочисленной высоте от 1 до N.
В процессе поездки от одной остановки к другой автобус то поднимался в гору, то спускался с горы. Чтобы поездка не была скучной, Дима решил записывать в блокнот эту информацию, совершая по одной записи между каждой последовательной парой остановок. В итоге получилась N-1 запись в его блокноте.
Позже Диму заинтересовал вопрос: какую высоту может иметь каждая из остановок таким образом, чтобы это не противоречило его записям?
Помогите Диме решить эту задачу!
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N – количество остановок в маршруте (2 ≤ N ≤ 105). Во второй строке содержится последовательность из N-1 символа «<» и «>». Символ «<» на i-й позиции означает, что от i-й до (i+1)-й остановки автобус ехал в гору, в противном случае знак «>» означает, что он ехал с горы.
Выходные данные
В выходной файл OUTPUT.TXT выведите N различных чисел от 1 до N – высоты остановок в маршруте Димы в порядке их посещения автобусом. Если решений несколько, выведите любое. Если Дима ошибся в своих записях и решения не существует, то следует вывести «No solution» (без кавычек).
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
<><< | 3 5 1 2 4 |
| 2 | 3
>< | 2 1 3 |
| 3 | 3
>< | 3 1 2 |
Система оценки
Решения, работающие только для N ≤ 10, будут оцениваться в 25 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
