唯一神特图创造了一种新的游戏:新 24 点,并在迪司博德大陆上的人类种国家艾尔奇亚王国上流行。
定义了一种很新的 24 点游戏的规则为:给定一个目标数 ,构造出长为 的取值在一到九的个位操作数 ,并为这些操作数间添加四则运算操作符(加、减、乘、地板除)和不超过一个括号,使其经由运算能得到 。
形式化地说,设 代表四则运算符序号,四则运算为 : 请注意四则运算满足从左到右、先乘除后加减的优先级。例如 ,则 。
若不添加括号,你需要构造长为 的运算符序列 ,满足: 若添加括号,你需要构造长为 的运算符序列 和括号起止位置 ,满足: 其中括号内的优先级最高,优先计算括号内的结果并去括号,然后再按照上述规则运算。
给定整数 ,请你找出一种新 24 点的解决方案,构造出长为 的操作数序列 ,及其对应运算符序列 和括号位置,使得该新 点有解。
特别地,如果对于给定的 无解,请输出无解。
输入
输入一行一个整数 。
输出
若有解,输出输出一行一个字符串,代表你构造的操作序列。字符串应仅含 123456789()+-*/
这几种字符,不能有任何空格。且输出的字符串应符合题意,即:①数字的两边如有字符不能是数字;② +/*-
字符的两边只能是数字或括号;③左括号在右括号前,且括号内子串符合 ①② 要求。
如果有多个方案,输出任意一个即可。
若无解,输出一行一个字符串 oops
。
样例
标准输入 复制文本 |
6 |
标准输出 复制文本 |
6 |
标准输入 复制文本 |
580 |
标准输出 复制文本 |
4+9*8*8 |
标准输入 复制文本 |
69994 |
标准输出 复制文本 |
(2*2*2*2*5*5*5*5-1)*7+1 |
提示
你应当保证你所构造出的表达式在运算过程的所有中间结果不超过 C++ long long 所能表示的范围。