这是一道原题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

              
        嗯,你没有看错,这确实是一道原题。

        在《Genshin Impact》中,每一种武器的突破材料都有四个等级,分别是绿、蓝、紫、金。

        你可以进行合成:

                使用3个绿色的材料合成1个蓝色的材料。

                使用3个蓝色的材料合成1个紫色的材料。

                使用3个紫色的材料合成1个金色的材料。

        你可以使用阿斯托洛吉斯·莫娜·梅姬斯图斯进行合成,她每次合成时都会返还一个原始材料(别问为什么不是25%的概率),比如,你使用3个紫色材料进行合成时,你可以得到1个金色的材料和1个紫色的材料(也别问为什么不直接用2个紫合成1个金,你也不能进行先借一个再还一个的骚操作)。

        现在,你想要不断进行合成直到无法进行合成,问,最后这四个等级的材料各剩几个。

输入描述:

第一行输入四个整数 a,b,c,d(1 \le a,b,c,d \le 10^9) 表示初始时绿、蓝、紫、金四种颜色的材料的个数。

输出描述:

输出四个整数表示,无法合成时,四种颜色的材料的个数。
示例1

输入

复制
3 4 5 6

输出

复制
1 1 1 9

说明

第一次使用3个绿色的材料合成1个蓝色的材料,此时各材料数为1,5,5,6。
第二次使用3个蓝色的材料合成1个紫色的材料,此时各材料数为1,3,6,6。
第三次使用3个蓝色的材料合成1个紫色的材料,此时各材料数为1,1,7,6。
第四次使用3个紫色的材料合成1个金色的材料,此时各材料数为1,1,5,7。
第五次使用3个紫色的材料合成1个金色的材料,此时各材料数为1,1,3,8。
第六次使用3个紫色的材料合成1个金色的材料,此时各材料数为1,1,1,9。
此时无法合成,因此答案为1,1,1,9。