#P1725. 看破红尘

看破红尘

题目描述

甲乙丙丁四人是很好的朋友,一开始四个人身上分别有 a,b,c,da,b,c,d 元财产。

甲最早毕业,开了一家餐饮店,一番努力后财产翻倍了,但不知道为什么突然看破红尘出家去了,于是把所有财产给了乙。

乙非常感动,创办了一家公司,一番努力后财产也翻倍了,但也看破红尘出家去了,把所有财产给了丙。

丙大为震惊,投资互联网企业,赶上风口财产也翻倍了,那一刻他也看破红尘出家去了,把所有财产给了丁。

丁不能理解,把钱都用于炒股,没想到差点破产了,最后看破红尘,把仅剩的一点点钱全部捐赠给了寺庙,也出家去了。

请问他们四个人,每个人财产最多的时候分别是多少?

输入格式

四行。

第一行一个整数 aa,表示甲的初始财产;

第二行一个整数 bb,表示乙的初始财产;

第三行一个整数 cc,表示丙的初始财产;

第四行一个整数 dd,表示丁的初始财产;

输出格式

四行,每行一个整数,对应甲乙丙丁曾经拥有的最大财产数额。

样例数据

1
1
1
1
2
6
14
15

数据范围

对于 60%60\% 的数据,1a,b,c,d1001 \le a,b,c,d \le 100

对于 100%100\% 的数据,1a,b,c,d1091 \le a,b,c,d \le 10^9