You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

      对于正整数 n ，输出其和等于 n 且满足以下限制条件的所有正整数的和式，以及和式的总数。组成和式的数字自左至右构成一个非递增的序列。

如n=4，程序输出为：

4=4

4=3+1

4=2+2

4=2+1+1

4=1+1+1+1

5

输入格式

    输入仅一行，该行只有一个正整数n(1≤n≤50)。

输出格式

   输出包含若干行，最后一行输出和式的数目，除此之外，前面每一行输出一个和式，组成和式的数字自左至右构成一个非递增的序列，不同行的和式先按照等号右边的第一个数字降序排列，若第一个数字相同，则按第二个数字降序排列，依此类推，直到输出所有和式为止

样例

5

5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
7