题目描述

四位同学甲、乙、丙、丁分别有 $a,b,c,d$ 元零花钱。他们准备玩一个游戏：按照甲、乙、丙、丁的顺序来执行判断，谁的零花钱是偶数，谁就能拿走下一个人一半的零花钱。特殊地，如果丁的零花钱是偶数，他会从甲手中拿走一半的零花钱。（拿走的零花钱均向下取整。）

求：一轮游戏结束后，零花钱最多的同学有多少零花钱？

样例

10 15 18 10

18

样例解释 初始状态：甲 $10$ 元，乙 $15$ 元，丙 $18$ 元，丁 $10$ 元。

甲是偶数，因此拿走乙一半的零花钱（$7$ 元），此时甲、乙、丙、丁的零花钱分别为 $17、8、18、10$元。

此时乙也是偶数（$8$ 元），因此拿走丙一半的零花钱（$9$ 元），此时甲、乙、丙、丁的零花钱分别为 $17、17、9、10$ 元。

此时丙不是偶数，跳过。

丁是偶数，因此拿走甲一半的零花钱（$8$ 元），此时甲、乙、丙、丁的零花钱分别为 $9、17、9、18$ 元。

最终丁剩余的零花钱最多，是 $18$ 元。