Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Тиму приходится вводить много информации с клавиатуры, но он до сих пор печатает текст двумя
указательными пальцами. Тиму захотелось узнать, какая часть работы по вводу текста проделана каждым пальцем.
Для ввода Тим использует компактную клавиатуру с тремя рядами клавиш, в каждом ряде 10 квадратных клавиш (см. рис).
Перед вводом левый палец Тима находится над центром клавиши с буквой F, а правый – над клавишей с буквой J.
Для ввода очередного символа текста Тим использует палец, который расположен ближе к этой клавише.
Расстояние вычисляется как Евклидова дистанция между центрами двух клавиш: клавишей, над которой расположен
в данный момент палец, и клавишей с очередным символом текста. Если оба пальца
находятся на одинаковом расстоянии от клавиши с очередным символом, Тим использует палец левой руки.
После ввода символа палец остается над клавишей с введенным символом.
Формат ввода
Ввод содержит непустую строку длиной до 1000 символов, состоящую только из прописных латинских букв и
символов '*', '/', '-', '_'.
Формат вывода
Вывести два целых числа – сколько символов текста Тим наберёт левым и правым пальцем.
Пример ввода 1
PRIME_TIME
Пример ввода 2
PROGRAMMING_CONTEST