配点 : 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]
恢复目标始终是唯一的。