#B. 食材搭配 SUWUST python作业

Description

假设你是一个美食家，现在需要编写一个函数，函数接收一个字符串作为参数，该字符串由多个食材组成，每个食材之间用"$"，"#"等特殊符号隔开，函数需要将这些食材两两组合起来，输出所有可能的菜式，要求食材不能重复出现。 注意：为确保输出一致，在解析出食材之后，建议先对食材排一次序再进行搭配，搭配好后排序再输出，中文本质上是利用unicode字符转换的数值排序，不是拼音序号排序。

Format

Input

西红柿%鸡蛋*花菜$西红柿

Output

花菜+西红柿 花菜+鸡蛋 西红柿+鸡蛋

Samples

输入数据 1

土豆$土豆$茄子$洋葱%洋葱*土豆&芹菜

输出数据 1

土豆+洋葱 土豆+芹菜 土豆+茄子 洋葱+芹菜 洋葱+茄子 芹菜+茄子

Limitation

1s, 1024KiB for each test case.

ch = list(input())
new = ""
for i in ch:
    if 0 <= ord(i) <= 127:
        new += " "
    else:
        new += i
ls = sorted(set(new.split(" ")))
for i in range(len(ls)):
    for j in range(i + 1, len(ls)):
        print(ls[i] + "+" + ls[j], end=" ")