← 返回题目列表

Codeforces · 409/I

I. 喂戈尔普

中文机器翻译题面 查看原题

Golorps 是一种以变量为食的神秘生物。 Golorp 的名字是某种编程语言的程序。一些科学家认为这种语言是 Befunge; golorps 沉默得令人着迷。

golorps 使用的变量可以取 0 到 9 之间的值(含 0 和 9)。对于每个 golorp 来说,它的日常饮食都是由它的名字来定义的。有些 golorp 非常挑剔,根本无法喂食。此外,所有的golorp都非常注重健康,并尽量少吃。给定几个有效的变量值序列的选择,每个 golorp 将选择字典顺序上最小的一个。

出于此问题的目的,您可以假设 golorp 由下巴和胃组成。给大嘴兽喂食所需的变量数量由其下巴的形状决定。变量只能通过下巴到达胃部。

一只饥饿的 golorp 正在拜访你。你知道它的名字;喂它或者发现这是不可能的。

输入

输入是一个字符串(长度在 13 到 1024 个字符之间)——访问 golorp 的名称。所有名称都很相似,并且与示例中给出的名称相似。该名称保证有效。

输出

输出适合此 golorp 的按字典顺序排列的最小变量值序列。值应该按照它们进入下颌的顺序列出。如果 golorp 无法喂食,则输出“false”。

示例

输入 #1

?(_-_/___*__):-___>__.

输出 #1

0010

输入 #2

?(__-_+_/_____):-__>__,_____<__.

输出 #2

false

输入 #3

?(______________________/____+_______*__-_____*______-___):-__<___,___<____,____<_____,_____<______,______<_______.

输出 #3

0250341

输入#4

?(__+___+__-___):-___>__.

输出#4

0101