Задача Military4
Солдаты недавно созданной профессиональной армии (естественно, с другой планеты!) строятся в колонну, поворачиваясь к командиру либо правым, либо левым боком. По команде они начинают готовиться к маршу. Если 2 соседних солдата стоят лицом друг к другу, оба за 1 секунду разворачиваются на 180 градусов. Развороты разных пар солдат происходят одновременно. Армия сможет начать марш, если в колонне не будет солдат, стоящих лицом друг к другу. Зная начальное размещение солдат, необходимо определить, сможет ли войско начать марш, а если да, то через сколько секунд, и какое общее количество разворотов выполнят профессиональные солдаты.
Технические условия. Программа Military4 читает с клавиатуры последовательность символов < и >, длиной не больше 90000, записанных одной строкой без пробелов (символ < означает, что солдат стоит лицом налево, > - направо). Программа выводит на экран время (в секундах) и общее количество поворотов через пробел. Если марш начать невозможно, программа выводит
-1 -1.
Примеры
Ввод >><<
Вывод 3 4
Ввод <>
Вывод 0 0
Ввод >><><
Вывод 3 5
|