题目描述

$\qquad$塔子哥这学期有一门压力巨大的专业课，编译原理，这到底是谁在听懂啊？啊？！还要做恁多实验。有一个实验要求塔子哥将C语言翻译成对应的汇编程序，这就需要对文本进行切词，聪明的塔子哥决定使用正则表达式来完成切词任务。

$\qquad$已知存在种字符串解析语法,其中的语法元素如下

$\qquad$ N：用于江配单个数字(0-9)

$\qquad$ A：用于四配单个字母(a-z，A-Z)

$\qquad$ n()：用于表示一个分组，分组中至少有一个N语法元素或者A语法元素，n为个数值,表示匹配n次，1<=n<=200

$\qquad$ 输入给定的解析语法和字符串，要求从中找到第一个满足解析语法的字符串。

输入描述

$\qquad$输入两行数据，第一行是给定的解析语法，第二行是目标字符串。

输出描述

$\qquad$输出匹配的子字符串内容，如果没有匹配中任何字符串，输出!（英文感叹号）

样例一

输入

2(AN)
BA3A3ABB

输出

A3A3

样例二

输入

2(A2(N))
A3322A33P20BB

输出

A33P20

Limitation

1s, 1024KiB for each test case.