‹ 上一题 下一题 ›

08778. 教学楼的连比门牌 未做

题目描述

学校新建成三栋连在一起的教学楼,要给它们各挂一块门牌。制作门牌的师傅手里有数字牌 各恰好一块,需要把这九块数字牌全部用上,拼成三个三位数:第一栋楼的门牌号是 ,第二栋是 ,第三栋是 (每个三位数的百位、十位、个位各占用一块数字牌,不能出现数字 )。

学校还希望三个门牌号成连比 ,其中 是给定的三个互不相等的正整数。请你求出所有满足要求的拼法。

输入格式

一行三个整数 ()。

输出格式

若存在满足要求的拼法:每行输出三个三位数 、、,用一个空格分隔,按 从小到大输出所有拼法。

若不存在任何拼法,输出一行 NO SOLUTION。

样例

输入
1 2 3
输出
192 384 576
219 438 657
273 546 819
327 654 981

样例解释:,且 、、 三个数恰好把数字 各用了一次;其余三行同理。

样例解释:把所有可能的 、、(三个数都是三位数)逐一检查,任何一种都做不到九个数字牌各用一次,所以无解。

数据范围

对于 的数据:。

本题共 个测试点,每个测试点 分。

输入
输出

            
答案