#xss2413. New stories have yet to start

New stories have yet to start

New stories have yet to start

话说那算法社藏龙卧虎, 有人会唱, 有人会跳, 有rap大师, 有篮球仙人. 算法社观星而知天时, 于格物楼欢宴, lhy 亦在其间. 及有 a 人唱, b人跳, c 人rap, d人打篮球, lhy 欲拜师学艺. 然而, 精于一艺者多而涉猎博广者少, 盖无一人并有二艺也.

题目描述

在 n 个人中, 有 a 个人会唱, b 个人会跳, c 个人会rap, d 个人会打篮球. 每个人最多会一种, lhy 想要学会全部的四种技能, 组成[连携:唱跳rap打篮球]. lhy 每种技能只会拜一位师傅, 现在请问 lhy 有多少种拜师学艺的方式.

数据格式

输入

一行, 四个正整数 a, b, c, d.

输出

一个正整数表示方案数.

样例

输入

1 1 1 1

输出

1

数据范围及约定

1a,b,c,d1041 \le a,b,c,d \le 10^4

你可能需要使用一些范围更大的数据结构, 比如 unsigned long long int.