输出长度为n的全排列，但是有以下几个要求: 1.有Q个约束，每个约束表示第i个位置的数不能是xi 2.将所有满足条件的全排列按照字典序的逆序每行输出一个排列

以下是 Python 代码实现：

from itertools import permutations

n = int(input())  # 排列长度
q = int(input())  # 约束个数
constraints = {}
for i in range(q):
    x, y = input().split()  # 第i个位置的数不能是x[i]
    x = int(x) - 1  # 将下标从1改为从0开始
    constraints[x] = y

# 生成所有可能的排列
perms = permutations(range(1, n+1))

# 筛选出满足约束的排列并按照字典序逆序排序
valid_perms = sorted(filter(lambda p: all(str(p[i]) != constraints.get(i, "") for i in range(n)), perms), reverse=True)

# 输出每个排列
for p in valid_perms:
    print(" ".join(map(str, p)))

代码思路：

1. 首先读入排列长度 `n` 和约束个数 `q`。
2. 读入每个约束，将不能出现的数字存储在 `constraints` 字典中。
3. 生成所有可能的排列，使用 `permutations` 函数实现。
4. 筛选出满足所有约束的排列，使用 `filter` 函数实现。`lambda` 函数用于检查每个位置是否符合约束条件。
5. 按照字典序的逆序排序，使用 `sorted` 函数实现。
6. 输出每个排列，使用 `print` 函数实现。