1883: 数矩形

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:23

题目描述

    这注定是个不眠之夜!

    因为MSH达到了RPK的要求,所以RPK给了MSH第二个惊喜。RPK把MSH带到了一个硕大而神秘的广场,如此广阔的空间只有两个人,而一切静匿到足以听见对方的心跳。

    MSH沉醉了。

    RPK:“你知道我有多少话想跟你说么?”

    MSH摇了摇头。

    RPK:“你可以数出来啊,在这个广场上的地面上你能数到矩形的数量,就是我想说的话的数量。”

    MSH数了数,实在是太多了,她完全数不尽。

    整个广场的地面由两个行和列分别为N1,M1和N2,M2的矩形组成,这两个矩形交叉成十字(N1<N2,M1>M2),在这个图形中,一共有多少个矩形呢?

输入

    一共四行,每行一个数,分别表示N1,M1和N2,M2。

输出

    一个数表示矩形的数量

样例输入 复制

    7
    9
    10
    6

样例输出 复制

    1827

提示

【数据规模】

    20%的数据每个数≤100;

    40%的数据每个数≤10000;

    100%的数据每个数≤10^99;