题目描述

将 $1,2,ldots,9$ 共 $9$ 个数字分成三组，分别组成三个三位数，使这三个三位数构成 $1:2:3$ 的比例。

请输出所有满足条件的三个三位数。

输入格式

本题没有输入。

输出格式

每行输出三个三位数，表示一种满足条件的方案。这三个三位数按从小到大的顺序给出，相邻两个数之间用一个空格隔开。请按照第一个三位数从小到大的顺序依次输出所有方案。

192 384 576
219 438 657
273 546 819
327 654 981

数据范围与提示

• 三个三位数必须共同使用 $1$ 到 $9$ 每个数字恰好一次。
• 三个数的比例必须为 $1:2:3$。

可以枚举第一个三位数 $x$，检查 $x,2x,3x$ 拼接后的九个数字是否正好为 $1$ 到 $9$。

来源

洛谷 P4616