Yandex Rover
Ровер доставляет заказ из Лавки по квадратному лабиринту Москва-Сити.
Он умеет ходить вверх ^ , вниз v, влево < или вправо >.
Но ровер иногда путается и возвращается туда где уже был.
Дана непустая строка с маршрутом ровера.
Выведите, сколько раз он попадал на клетку, в которой уже бывал
Ввод корректный, проверять его не надо.
Пример входных данных, подаваемых через stdin:
<^>v<^
Ожидаемый ответ:
3
Скачать тестовые данные
Вы можете скачать примеры входных и выходных данных для тестирования своего решения:
Скачать входные данные Скачать ожидаемые результаты