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