机器学习问题中,经常有很多抽取的特征,而特征之间往往可以通过组合,得到更抽象有用的特征。比如性别特征-(男,女),和职业特征(程序员,美工,策划),可以交叉出(男-程序员,男-美工,男-策划,女-程序员,女-美工,女-策划),更抽象的特征可以表达出一些复合的语义和对数据的刻画,往往在模型中会获得意想不到的作用。 本题需要你也开发一个类似的功能,将输入的各种特征进行自动的排列组合。
输入描述:
输入n,表示总共有多少组不同的特征,1下面有n行,每一行特征为该组的所有取值,用空格区分, 每一行的特征值数量不大于100,每个特征值为英文或者数字组合成的字符串


输出描述:
输出为排列组合后的所有组合值,每个组合值为一行,不同组的特征值之间用"-"连接,显示顺序保持的原特征的显示顺序关系(参照例子)
示例1

输入

3
man woman
coder gamer painter
phd

输出

man-coder-phd
woman-coder-phd
man-gamer-phd
woman-gamer-phd
man-painter-phd
woman-painter-phd

说明

2*3*1=6行,保持原特征顺序
加载中...