← К соревнованиям

Sort Me Round

Признание в любви

Сложность: 69%

Похоже, что Шелдон влюбился в Дженни. Что можно сделать в этой ситуации? Поговорить, признаться и надеяться на взаимность? Это как-то несуразно, они ведь почти не общаются. Тихо страдать и бесконечно листать её инстаграм? Мало толку. Через друзей выяснить, как она к нему относится? Её «ну не знаю» не сделает легче…

Шелдон так и жевал бы умственную жвачку, если бы в один день не услышал, что Дженни пишет свой язык программирования Pomada. Дженни – очень хороший программист, но пока что у её языка есть несколько ограничений:

  • В языке существует только две переменных: целочисленные a и b, каждая из которых может принимать значения от 0 до 15 включительно.
  • При запуске программы на Pomada переменные a и b равны 0.

Язык поддерживает только четыре операции:

  • a >> или b >> - побитово сдвинуть указанную переменную вправо на 1
  • a ** или b ** - умножить указанную переменную на 2. Если результат превысит 15, он будет взят по модулю 16.
  • a ++ или b ++ - увеличить указанную переменную на 3. Если результат превысит 15, он будет взят по модулю 16.
  • print - вывести на экран символ под индексом (a16+b)mod64{(a \cdot 16 + b)} \mod 64 из специальной мастер-строки:

0123456789 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ,

Где символ с индексом 10 - пробел. mod64\mod 64 означает взятие остатка от деления на 64.

Шелдон решил выразить Дженни знак внимания, написав на языке Pomada программу, которая выводит на экран признание в любви. Но так как язык Дженни ещё не очень быстрый, нужно сделать это за минимально возможное количество операций, иначе Дженни заметит подтормаживания, увлечётся доработкой языка и даже не вчитается в послание.

Шелдон, конечно, готов на бессонные ночи ради внимания Дженни, но всё-таки хочет узнать, какой объём работы ему предстоит. Мы не просим вас писать на языке Pomada, но предлагаем вам посчитать, какое минимально возможное количество операций будет в скрипте на языке Pomada, выводящем послание Шелдона. Если такой скрипт невозможно написать, выведите Broken heart.

Входные данные

В единственной строке записано посление Шелдона длиной от 11 до 10510^5 символов. Гарантируется, что оно состоит только из символов, присутствующих в мастер-строке.

Выходные данные

Выведите одно число — минимально возможное количество операций в скрипте на языке Pomada, выводящем послание Шелдона.

Подзадачи

баллынеобх. подзадачиограничения
1

11

-

n10n \le 10

2

20

1

n100n \le 100

3

19

1, 2

n10000n \le 10000

4

50

1, 2, 3

Нет дополнительных ограничений

STDINSTDOUT
I l0v3 you Jenny
68
Be mine
29