老师看到Meow同学很专心的研究数字灯牌,于是想出个题考考他。
题目是这样的,老师随机给了Meow同学个发光的二极管,想让他拼出一些加法算式,规则如下:
1、加号和等号,每个符号分别需要使用4个发光二极管。
2、如果A不等于B,和属于两个不同的等式,
3、个二极管要尽可能多的用上,也就是剩余的二极管无法组成数字或者符号
输入一个整数n,表示二极管的数量
先输出所有满足条件的等式,以换行分隔
最后一行再输出全部的方案数
样例输入
28
样例输出
0+1=1 1+0=1 1+1=2 3
提示:每个数字由对应数量的短横显示,每个短横又由两个发光二极管组成。