问题 21667 --J

21667: J

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

计算乘法时,我们可以添加括号,来改变相乘的顺序,比如计算X1, X2, X3, X4, …, XN的积,可以

(X1(X2(X3(X4(...(XN-1*XN)...)))))

:::

:::

(((...(((X1*X2)X3)X4)...)XN-1)XN)

你的任务是编程求出所有这样的添括号的方案。

输入

输入文件第一行是一个数n1<=n<=10),表示有n个变量,之后N行每行一个变量的名字。

输出

输出所有的添加括号的方案。注意:单个字符不要加括号,两个字符相乘中间要有乘号。

样例输入

4
North 
South 
East 
West

样例输出

(North(South(East*West)))
(North((South*East)West))
((North*South)(East*West))
((North(South*East))West)
(((North*South)East)West)

来源

 

[提交][状态]