← 返回题目列表

AtCoder · maximum_cup_2018_g

G. 麻雀的把戏

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

配点 : 100 点

問題文

一款名为“Saitoon”的两人竞技游戏在全球流行。

Saitoon的比赛“Maximum-Saitoon-cup”(与Maximum-cup-2018无关)今年也顺利结束。

本次比赛的组织者之一 Saitai 先生正在尝试确认同一管理员的记录器发送的比赛结果。

比赛结果使用 BNF 符号进行管理,如下所示。

<比赛日志> ::= <游戏结果>
<游戏结果> ::= <玩家数据><玩家数据>
<玩家数据> ::= [<玩家 ID><胜利或失败>]
<玩家ID> ::= (<游戏结果>) | (<数字>)
<胜利或失败> ::= o | x
<数字> ::= <数字> | <数字><零> | <数字><数字>
<数字> ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<零> ::= 0

比赛结果详情如下。

  • 比赛以锦标赛形式举行。
  • 比赛结果将作为 <CompetitionLog> 发送。
  • 锦标赛中的每场比赛均由 <GameResults> 表示。而且,在每场比赛中,总会有人输,有人赢。
  • 每场比赛的对手由相邻的 <PlayerData> 表示。
  • <PlayerID> 代表玩家的唯一 ID。如果内容是<number>,则将应用该数字,如果是<GameResults>,则将是比赛获胜者的<PlayerID>。
  • <WinningOrLosing>表示玩家在比赛中是否获胜,o表示获胜,x表示失败。
  • 当从左侧查看比赛结果时,按照每个玩家的 <number> 表示的 <PlayerID> 出现的顺序确定参赛玩家 ID。 最多已分配1~N。

将本场比赛的结果与手头的“每位选手获胜的场数数据”进行比较,如果正确的话,赛太的工作就完成了。

现在,斋泰先生立即尝试进行验证,但他注意到这里发生了可怕的事情。

发送给我的有关战斗结果的一些信息丢失了。

幸运的是,我们手头有“每个玩家获胜次数的数据”,所以看起来我们可以以某种方式恢复它,但以赛泰的实力似乎很难。

因此,斋太先生决定请您这位优秀的程序员来恢复它。

你的工作是恢复比赛结果,假设“每个玩家获胜的数据”是正确的。

缺少的部分是“?”,所以请检查原来存在的内容。

制約

  • 12 \leq |S| \leq 200
  • 2 \leq N \leq 16
  • ?的数量是1個以上min( \frac{|S|}{2},50)或更少。
  • 比赛结果的恢复保证是唯一的。

入力

输入是按以下格式从标准输入给出的。

S
N
a_{1} a_{2} ... a_{N}

第一行给出了缺少信息的匹配结果。

第二行给出了参与的玩家数量。

第三行说 有关1~N中每位玩家在本次锦标赛中赢得多少场胜利的信息。 它由a_{1}~a_{N}给出。

出力

请在一行中输出正确的匹配结果。


入力例 1

[([(1)o][(2)x]??][([(?)x][(4)o])x]
4
2 0 0 1

出力例 1

[([(1)o][(2)x])o][([(3)x][(4)o])x]

玩家 ID 从左侧开始 将显示1~N,因此3第二个“?” 输入3”。

恢复的比赛结果是1玩家2勝、2玩家0勝、3玩家0勝、4玩家1这是一场胜利,并且与我们拥有的数据相符。


入力例 2

?([?[(?)o]?(?([(2?o]??[?3)o][?4?x??x])?]??5)x??x???][????])x?[??)o?
7
1 2 1 0 0 1 1

出力例 2

[([([(1)o][([([(2)o][([(3)o][(4)x])x])o][(5)x])x])x][(6)o])x][(7)o]

恢复目标始终是唯一的。