I. Накорми голорпа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Голорпы — таинственные существа, питающиеся переменными. Имя голорпа — это программа на некотором языке программирования. Некоторые ученые считают, что этот язык — Befunge; сами голорпы загадочно молчат.

Переменные, потребляемые голорпами, могут принимать целые значения от 0 до 9. Возможный рацион каждого голорпа однозначно определяется его именем. Некоторые голорпы настолько капризны, что накормить их и вовсе невозможно. Кроме того, все голорпы очень мнительны и вечно сидят на диете, поэтому каждый голорп из всех возможных для него последовательностей значений переменных всегда выбирает лексикографически минимальную.

В этой задаче можно считать, что голорп состоит из пасти и желудка. Количество значений переменных, нужных для кормления голорпа, определяется строением его пасти. Переменные попадают в желудок только через пасть.

К вам в гости пришел голодный голорп. Вы знаете его имя. Накормите его или определите, что это невозможно.

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

Входные данные состоят из одной строки (длиной от 13 до 1024 символов, включительно) — имени голорпа. Все имена голорпов имеют сходную структуру и будут похожи на имена, данные в примерах. Имя голорпа будет гарантированно валидным.

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

Выведите лексикографически минимальную последовательность значений переменных для кормления голорпа. Значения переменных перечислены в том порядке, в котором они попадают голорпу в пасть. Если накормить голорпа невозможно, выведите «false».

Примеры
Входные данные
?(_-_/___*__):-___>__.
Выходные данные
0010
Входные данные
?(__-_+_/_____):-__>__,_____<__.
Выходные данные
false
Входные данные
?(______________________/____+_______*__-_____*______-___):-__<___,___<____,____<_____,_____<______,______<_______.
Выходные данные
0250341
Входные данные
?(__+___+__-___):-___>__.
Выходные данные
0101