#P9650. DQY 的礼物

DQY 的礼物

题目描述

一天 DQY 决定送礼物给 KOG,他找到了四根魔法棍 a,b,c,da,b,c,d,都是正整数的长度,他擅长做东西,他可以将魔法棍拆成若干份。当然,因为一些特殊的魔法性质,拆分后的魔法棍也得是正整数的长度,拆分后的木棍长度加起来得等于原木棍。他打算做一个魔法矩形,魔法矩形的威力和他的面积成正比,而且四条边都得是一根完整的魔法棍。DQY 是一个大方的人,他一定会送一个威力最大的魔法矩形。问他送的最大矩形的长宽分别是多少?(多种答案输出任意答案即可)

输入格式

四个整数 a,b,c,da,b,c,d1a,b,c,d10151 \leq a,b,c,d \leq 10^{15}

输出格式

在单行打印两个数字,分别是长,宽(哪个在前无所谓)

样例

1 8 6 19
9 6	

样例解释

第四根拆成 999911,第二根拆成 2266,那么我们就有两根 6699,这就组成了最大面积的魔法矩形。

数据范围

数据组数 分值 范围
1 17 a,b,c,d50a,b,c,d \leq 50
2 22 a,b,c,d105a,b,c,d \leq 10^5
3 27 a,b,c,d109a,b,c,d \leq 10^9
4 34 a,b,c,d1015a,b,c,d \leq 10^{15}