1397 - 【基础】分数之和

通过次数

15

提交次数

51

Time Limit : 1 秒
Memory Limit : 128 MB

求这样的四个自然数p,q,r,s(p<=q<=r<=s),使得以下等式成立:1/p+1/q+1/r+1/s=1,请输出所有满足条件的不重复的解。

Input

Output

分别输出p q r s,之间用一个空格符分开。

Examples

Input


                            

Output


                            

Source

嵌套循环