给定n个降序排序的列表A1，A2，...，An，是否有一种算法可以按元组和降序高效地生成其笛卡尔积的所有元素？
例如，n = 3
A1 = [9, 8, 0]
A2 = [4, 2]
A3 = [5, 1]
预期的输出将是A1xA2xA3的笛卡尔积，其顺序如下：
combination sum
9, 4, 5 18
8, 4, 5 17
9, 2, 5 16
8, 2, 5 15
9, 4, 1 14
8, 4, 1 13
9, 2, 1 12
8, 2, 1 11
0, 4, 5 9
0, 2, 5 7
0, 4, 1 5
0, 2, 1 3