1440 - NOIP1998普及组第1题 一比二比三

12,…,99个数分成三组,分别组成三个三位数,且使这三个三位数构成123的比例,试求出所有满足条件的三个三位数。

例如:三个三位数192384576满足以上条件。

Input

Output

若干行,按第一个数递增排列。每行三个数,为一组答案,每个数之间一个空格隔开,每行最后一个数后没有空格。

Examples

Input


                

Output


                

Source

HC

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题