题目描述

要将 $1$ 张 $100$ 元的大钞票，换成等值的 $10$ 元、$5$ 元、$2$ 元、$1$ 元的小钞票。要求每次换成 $n$ 张小钞票，每种面额至少一张。编程输出所有可能的换法。

输入格式

一个整数 $n$。

输出格式

输出所有能换成 $n$ 张小钞票的方案，每个方案一行。每行四个整数，分别表示 $10$ 元、$5$ 元、$2$ 元、$1$ 元钞票的张数，两两之间用一个空格隔开。按字典序输出（即优先比较 $10$ 元的张数，再比较 $5$ 元，接着比较 $2$ 元，最后比较 $1$ 元）。

样例

20

2 15 2 1
3 13 1 3
4 10 4 2
5 7 7 1
5 8 3 4
6 5 6 3
6 6 2 6
7 2 9 2
7 3 5 5
7 4 1 8
8 1 4 7

数据范围与提示

• $20 \le n \le 50$
• 每种面额至少需要一张，因此 $10$ 元张数至少为 $1$，$5$ 元至少为 $1$，$2$ 元至少为 $1$，$1$ 元至少为 $1$。