题目描述
学校新建成三栋连在一起的教学楼,要给它们各挂一块门牌。制作门牌的师傅手里有数字牌 各恰好一块,需要把这九块数字牌全部用上,拼成三个三位数:第一栋楼的门牌号是 ,第二栋是 ,第三栋是 (每个三位数的百位、十位、个位各占用一块数字牌,不能出现数字 )。
学校还希望三个门牌号成连比 ,其中 是给定的三个互不相等的正整数。请你求出所有满足要求的拼法。
输入格式
一行三个整数 ()。
输出格式
若存在满足要求的拼法:每行输出三个三位数 、、,用一个空格分隔,按 从小到大输出所有拼法。
若不存在任何拼法,输出一行 NO SOLUTION。
样例
输入
1 2 3
输出
192 384 576 219 438 657 273 546 819 327 654 981
样例解释:,且 、、 三个数恰好把数字 各用了一次;其余三行同理。
输入
7 8 9
输出
NO SOLUTION
样例解释:把所有可能的 、、(三个数都是三位数)逐一检查,任何一种都做不到九个数字牌各用一次,所以无解。
数据范围
对于 的数据:。
本题共 个测试点,每个测试点 分。