一个口袋中有若干个球，其中：

• 红球有 a 个，
• 白球有 b 个，
• 黑球有 c 个。

现在从中任取 x 个球，问有多少种颜色搭配方案（即红、白、黑三种颜色分别取多少个）。

• 第一行：三个正整数 a 、 b 、 c ；
• 第二行：一个正整数 x 。

输出所有合法的方案，每行一个方案，用三个整数 r w k 表示分别取了 r 个红球、w 个白球、k 个黑球，满足：

• 0 \leq r \leq a
• 0 \leq w \leq b
• 0 \leq k \leq c
• r + w + k = x

输出顺序要求：

• 按 红球数量升序 为第一关键字；
• 红球相同时，按 白球数量升序 为第二关键字；
• 白球也相同时，按 黑球数量升序 为第三关键字。

说明/提示

• 1 \leq a, b, c, x \leq 100
• 所有输出的方案必须满足球数不超过各自颜色的总数，且总和恰好为 x 。

二级