2141 - 【基础】等比数

通过次数

4

提交次数

8

Time Limit : 1 秒
Memory Limit : 128 MB

将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数,按照从小到大输出。

比如:192 384 576就是满足条件的第一组解。

Input

Output

若干行,每行3个数字。按照从小到大输出每组解。

Examples

Input


                            

Output


                            

Source

数组问题 需要找规律的循环