3989 - NOIP1998 普及:第一题 三连击

通过次数

23

提交次数

52

Time Limit : 1 秒
Memory Limit : 128 MB

将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成

   1:2:3的比例,试求出所有满足条件的三个三位数。

   例如:三个三位数192,384,576满足以上条件。

Input

 

Output

 

Examples

Input

Output

192 384 576