1397 - 【基础】分数之和

求这样的四个自然数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

嵌套循环

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