#5024. 递归讨论 II

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Laffey

题目描述

  继上次递归讨论顺利生成后,Laffey 仍不知足,他又找到了你,希望生成给定形状的递归讨论。

  一个给定形状的递归讨论每层有且仅有一个分支,如果该分支在上部,则用 1 表示,反之,用 0 表示。

  假设该讨论形状表示为 0 1 0 1,示例:

114514_{114514^{114514_{114514^{114514}}}}

  你的输出应是:

114514_{114514^{114514_{114514^{114514}}}}

  注意最开始的一层不表示为 01

输入格式

第一行为字符串 S

第二行为最大限制深度 D

第三行为该递归讨论的形状。

输出格式

仅一行,即这个递归讨论。

样例

样例输入

114514
5
0 1 0 1

样例输出

114514_{114514^{114514_{114514^{114514}}}}

数据范围与提示

0 \ < \ length(S), \ D \ \leq \ 10