#P1176. 几回青琐点朝班

几回青琐点朝班

题目描述

叶书生见旅途烦闷,便和李将军讲起朝中往事。

李将军在外带兵打仗战功累累,甚烦朝中书生对武将指指点点,便不耐烦地说:“我上我也行。”

叶书生便拿出一道非常简单的问题:

玄宗准备为长安城配备地下驰道,以便配得上世界第一大都市的称号,共计划了九条驰道,模仿上古命名方法命名为一、二、三、四、五、六、七、八、九。长安城由皇城、万年城、大兴城三部分组成,玄宗为了祥瑞,规定三座城各占三条线,这三条线是有顺序的,万年城的三条线与大兴城的三条线各自连起来读的两个三位数之和等于皇城的三条线连起来读的三位数。

比如万年城占 112233,大兴城占 445566,皇城占 778899

那么对应的算式是 123+456=789123 + 456 = 789,但是这个算式是不成立的,如果成立就是合法的方案。

玄宗问文武百官求出所有成立的算式,叶书生只用了 20ms20\text{ms} 就算出来了答案,一举晋升五品。

现在李将军找到了你。

你只需要输出所有成立的算式,且每个等式互不相同(暗指 A+B=CA + B = CB+A=CB + A = C 等价),每个算式一行。分别以算式中的从左到右三个加数为第一、二、三关键字,按照从小到大对所有的算式进行排序。

更特别地,玄宗需要你在每个数字内部使用从右到左的阅读顺序,每个数字按照“个位十位百位”的顺序输出,加号和等号的位置不用反序,仅仅在输出每个数字的时候使用。计算、排序都使用原来的数字。

比如算式 123+456=789123 + 456 = 789 应该写作:321+654=987321 + 654 = 987

输入格式

该题没有输入。

输出格式

输出若干行类似于 XXX+XXX=XXX\texttt{XXX+XXX=XXX} 的等式,每个等式独立作一行。

样例输入


样例输出

123+456=789
145+236=987

提示

样例输出仅供演示,输出参考上述要求。