printРабочее место участника

printЗадачи

2220. Ввод текста

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Тиму приходится вводить много информации с клавиатуры, но он до сих пор печатает текст двумя указательными пальцами. Тиму захотелось узнать, какая часть работы по вводу текста проделана каждым пальцем. Для ввода Тим использует компактную клавиатуру с тремя рядами клавиш, в каждом ряде 10 квадратных клавиш (см. рис).

30925.png

Перед вводом левый палец Тима находится над центром клавиши с буквой F, а правый – над клавишей с буквой J. Для ввода очередного символа текста Тим использует палец, который расположен ближе к этой клавише. Расстояние вычисляется как Евклидова дистанция между центрами двух клавиш: клавишей, над которой расположен в данный момент палец, и клавишей с очередным символом текста. Если оба пальца находятся на одинаковом расстоянии от клавиши с очередным символом, Тим использует палец левой руки. После ввода символа палец остается над клавишей с введенным символом.
Формат ввода
Ввод содержит непустую строку длиной до 1000 символов, состоящую только из прописных латинских букв и символов '*', '/', '-', '_'.
Формат вывода
Вывести два целых числа – сколько символов текста Тим наберёт левым и правым пальцем.

Пример ввода 1

PRIME_TIME

Пример вывода 1

4 6

Пример ввода 2

PROGRAMMING_CONTEST

Пример вывода 2

10 9
loading