chiking 和大家一起来做签到题

Time Limit
5s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

chiking最近迷上了24点这个游戏,但是他觉得传统的24点太无聊了,所以他想对这一个游戏进行一个小小的改编。首先他会给你4张卡片,每张卡片上会有一个整数(1到13之间,包括1和13)。你可以按照任意顺序排列这些卡片,并且任意两张卡片之间添加+或-或*或/,同时你也可以添加任意数量的合法的括号。而你的目标是使最终的计算结果等于n。
但是,为了加大游戏的难度,提高趣味性。chiking决定只有在计算过程中出现过小数的解才是有效解。例如,如果你想用 ( 1, 5, 5, 5 ) 得到 24,唯一的解是 5 * ( 5 - ( 1 / 5 ) ) 其中 1 / 5 是一个分数。而 ( 1, 1, 11, 11 )虽然 1 + 1 + 11 + 11 = 24,但由于过程中没有出现分数,所有不能视为有效解。特别的,例如 4 / 2 这种可以整除的情况不能视为分数。

现在,给定你的结果 n ,请你找出所有有效解的卡片集,同时保证该卡片集的所有解都是有效解。


以下内容与本题题面无关

如果非常的不幸,你在本场比赛中只完成了一道题,那么你将会有机会获得来自某位不愿透露姓名的狙击美佐同学送出的顽强拼搏奖的奖品。获此奖选手需要满足以下条件 1. 本场比赛仅写出一道题。2. 本场比赛中,你第一次写出这道题的时间是所有仅写出一道题的选手写出他们对应的那道题的时间中最晚的那一个,那么你就可以获得此奖。

注意:顽强拼搏奖不参与任何其他的学校加分奖励等奖励措施

Input:

第一行 1 个整数 n( 1 ≤ n ≤ 103 )

Output:

第一行包含一个整数 k ,表示可能的集合数量。

接下来 k 行,每行包含 4 个单调递增的整数,表示一个可能的集合。

你应该按照字典序输出这些答案。

Sample Input:
24
Sample Output:
16
1 3 4 6
1 4 5 6
1 5 5 5
1 6 6 8
1 8 12 12
2 2 11 11
2 2 13 13
2 3 5 12
2 4 10 10
2 5 5 10
2 7 7 10
3 3 7 7
3 3 8 8
4 4 7 7
5 5 7 11
5 7 7 11
Hint:

注:对于(1,1,1,12)这样的集合,虽然(1+1)/(1/12)=24过程中产生了分数是有效解,但是它也可以(1+1)*1*12=24,所以不能满足所有解都是有效解,故不是答案


Submit