A. 闯祸自动机

    Type: Default 1000ms 256MiB

闯祸自动机

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小明是一个非常会闯祸的外星人,在他的星球一天不一定是 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