08773. 安神香囊配方 未做

劳动课上制作安神香囊：一个香囊由 $12$ 味香料混合装袋，按固定顺序分别是艾叶、藿香、薄荷、陈皮、丁香、金银花、白芷、紫苏、佩兰、石菖蒲、迷迭香、薰衣草。每味香料至少放 $1$ 克、至多放 $9$ 克（整数克），$12$ 味香料的总重量恰好为 $w$ 克。

一个配方写成 $12$ 个数 $x_1,x_2,\dots ,x_{12}$，其中 $x_i$ 表示第 $i$ 味香料的克数。请按字典序输出所有总重量恰为 $w$ 克的配方：第一行输出配方总数，接下来每行一个配方；若没有合法配方，只输出一行 $0$。

一行一个正整数 $w$（$1\le w\le 22$），表示香囊里香料的总重量。

• 若存在合法配方：第一行输出配方总数，接下来每行输出 $12$ 个整数，用空格分隔，按字典序给出所有配方。
• 若不存在合法配方：只输出一行 $0$。

13

12
1 1 1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 1 1 2 1 1 1 1
1 1 1 1 1 1 2 1 1 1 1 1
1 1 1 1 1 2 1 1 1 1 1 1
1 1 1 1 2 1 1 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1 1

5

0

样例 2 解释：每味香料至少 $1$ 克，总重量至少为 $12$ 克，$w=5$ 无合法配方。

对于 $100\%$ 的数据：$1\le w\le 22$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。