商品两两组合

自贸港筹备商品展会，有 N 类出口商品。请从中任选 2 种组成参展套装，不区分先后顺序：商品 A + 商品 B 和商品 B + 商品 A 视为同一套。请输出全部不重复组合，并在最后输出组合总数量。

输入格式

第一行输入一个整数 N，表示商品种类数。

第二行输入 N 个不含空格的商品名称。

输出格式

前 N × (N - 1) ÷ 2 行，每行输出一组商品名称，中间用一个空格分隔，输出顺序按照输入顺序枚举。

最后一行输出：

Total: 组合总数

数据范围

• 2 ≤ N ≤ 40；
• 商品名称由不含空格的非空字符串组成，长度不超过 20；
• 商品名称互不相同。

子任务

• 子任务 1（20 分）：N = 2。
• 子任务 2（20 分）：N = 4。
• 子任务 3（30 分）：2 ≤ N ≤ 10。
• 子任务 4（30 分）：2 ≤ N ≤ 40。

样例

输入

4
机械 纺织 家电 建材

输出

机械 纺织
机械 家电
机械 建材
纺织 家电
纺织 建材
家电 建材
Total: 6