# your code goes here

IyB5b3VyIGNvZGUgZ29lcyBoZXJl

aW1wb3J0IGl0ZXJ0b29scwoKIyDlrprkuYnlj6/nlKjmlbDlrZfvvIgxLTnvvIkKZGlnaXRzID0gWzEsIDIsIDMsIDQsIDUsIDYsIDcsIDgsIDldCgojIOeUn+aIkOaJgOaciTTkuKrkuI3lkIzmlbDlrZfnmoTnu4TlkIgKY29tYmluYXRpb25zID0gbGlzdChpdGVydG9vbHMuY29tYmluYXRpb25zKGRpZ2l0cywgNCkpCgojIOeUn+aIkOaJgOacieaOkuWIl++8iOWNs+Wvhuegge+8iQpwYXNzd29yZHMgPSBbXQpmb3IgY29tYm8gaW4gY29tYmluYXRpb25zOgogICAgcGVybXV0YXRpb25zID0gbGlzdChpdGVydG9vbHMucGVybXV0YXRpb25zKGNvbWJvKSkKICAgIGZvciBwZXJtIGluIHBlcm11dGF0aW9uczoKICAgICAgICAjIOWwhuWFg+e7hOi9rOaNouS4uuaVtOaVsO+8iOWmgigxLDIsMyw0KSAtJmd0OyAxMjM077yJCiAgICAgICAgcGFzc3dvcmQgPSBpbnQoJycuam9pbihtYXAoc3RyLCBwZXJtKSkpCiAgICAgICAgcGFzc3dvcmRzLmFwcGVuZChwYXNzd29yZCkKCiMg5o6S5bqP5bm25omT5Y2w77yI5Y+v6YCJ77yJCnBhc3N3b3Jkcy5zb3J0KCkKZm9yIHAgaW4gcGFzc3dvcmRzOgogICAgcHJpbnQocCkKCiMg5omT5Y2w5oC75pWwCnByaW50KGYmcXVvdDvmgLvlr4bnoIHmlbA6IHtsZW4ocGFzc3dvcmRzKX0mcXVvdDsp

import itertools

# 定义可用数字（1-9）
digits = [1, 2, 3, 4, 5, 6, 7, 8, 9]

# 生成所有4个不同数字的组合
combinations = list(itertools.combinations(digits, 4))

# 生成所有排列（即密码）
passwords = []
for combo in combinations:
    permutations = list(itertools.permutations(combo))
    for perm in permutations:
        # 将元组转换为整数（如(1,2,3,4) -> 1234）
        password = int(''.join(map(str, perm)))
        passwords.append(password)

# 排序并打印（可选）
passwords.sort()
for p in passwords:
    print(p)

# 打印总数
print(f"总密码数: {len(passwords)}")