#1492. 闯祸自动机

闯祸自动机

题目背景

小明是一个非常会闯祸的外星人,在他的星球一天不一定是 2424 小时,每一天,他会在张三家待 aa 个小时,在李四家待 bb 个小时,在王五家待 cc 个小时,在不被家长限制的情况下,他每个小时会闯一次祸,如果有家长的限制,则他两个小时才会闯一次祸,现在告诉你小明家长今天是否有空,即,如果小明家长有空,他就会被限制,否则不会,并且给定你 a,b,ca,b,c ,请你计算出今天他会闯多少次祸。

输入格式

第一行一个整数 110011 代表小明今天有家长限制,00 代表小明今天没有家长限制 第二行输入三个整数 a,b,ca,b,c 分别代表他在张三,李四,王五家待的小时数,不保证 a+b+c24a+b+c \le 24 但是保证输入的 a,b,ca,b,c 是偶数

输出格式

输出一行一个整数,代表小明今天会闯祸的次数

样例1

输入

0
2 4 6

输出

12

样例2

输入

1
2 4 6

输出

6

样例解释

在第一个样例中,由于小明不被家长限制,所以他每小时会闯祸一次,一共 2+4+62+4+6 次。

在第二个样例中,由于小明被家长限制,所以他每两小时会闯祸一次,一共 2/2+4/2+6/22/2+4/2+6/2 次。

数据分布

100%100\%的样例,2a,b,c109 2 \le a,b,c \le 10^9