题目描述

徐老师最近玩手机的时候经常刷到一类小游戏，这类小游戏全都是控制一个人物在一个直线跑道上跑步

而迎面而来会有一些数字选项，每个选项上有一系列运算操作。

操作有：$+x$（加），$-x$（减），$* x$ （乘），$/x$（除），一共 $4$ 种，其中 $x$ 指代一个正整数。

人物经过选项卡以后，会根据选项卡上的运算进行战斗力的变化。

这天徐老师实在忍不住，终于点进了广告决定一探究竟

在这个小游戏中，徐老师一开始会控制一个战斗力为 $m$ 的人物，并且经过他的尝试，他已经知道这个游戏一共有 $n$ 个关卡，每个关卡会有一个 $k$ 个选项

徐老师可以控制人物在每个关卡的选项中进行选择，并且游戏要求：

1. 不能跳过任意一关，必须按顺序完成每个关卡
2. 对于每个关卡，必须从给定的选项中选择一项

每次经过一个关卡后，徐老师的控制的人物战斗力会按照选项的显示发生变化，或加$x$，或减$x$，或乘$x$，或除$x$，或模$x$。

现在徐老师想知道，在完成所有关卡后，他的人物战斗力最高是多少？

P.S.1 在这个游戏中的除法是整除，并且是向下取整。（例如 $5/3=1,9/2=4$）

P.S.2 在游戏过程中，如果在经过某一个关卡后，人物的战斗力小于或等于0，那么游戏将会立刻结束，此时，认为游戏失败，最终人物的战斗力即为 $0$ 。

输入格式

输入第一行包含两个整数 $n,m$，表示有 $n$ 个关卡，一开始人物的战斗力为 $m$

接下来 $n$ 行，每行格式如下：

输入第一个数字是一个整数 $k$，表示这个关卡的选项数量

接下来 $k$ 个选项，格式：$+x$（加），$-x$（减），$* x$ （乘），$/x$（除）。其中 $x$ 是一个小于 $10$ 的正整数。

输出格式

输出一个整数表示最终人物的最大战斗力

数据范围

对于 $30\%$ 的数据保证：$1 \leq n \leq 3, m = 1$；

对于 $50\%$ 的数据保证：$1 \leq n \leq 5, 1 \leq m \leq 2$；

对于 $70\%$ 的数据保证：$1 \leq n \leq 7, 1 \leq m \leq 3$；

对于 $100\%$ 的数据保证：$1 \leq n \leq 10, 1\leq m \leq 10, 1 \leq k \leq 10$

样例输入1

3 3
3 *2 -5 +2
2 +4 *5
1 -1

样例输出1

29

样例解释1

依次选择 $* 2, * 5, -1$ 可以得到最大战斗力 $3 * 2 * 5 - 1 = 29$

样例输入2

5 10
9 *1 /8 +8 -2 -2 *4 /4 -9 +6 
1 +7 
1 /4 
1 *7 
9 +2 +5 /7 /9 /6 *9 *1 /5 +5

样例输出2

693