一面矩形墙由 块完全一致的瓷砖铺成,每块瓷砖尺寸为 。墙的左上角坐标记为 ,右下角为 。 现从: 左上角连到右下角; 右上角连到左下角 各画一条直线。求两条直线与所有瓷砖边界线(即所有形如 的竖直线、所有形如 的水平线)形成的交点总数。
输入描述:
一行输入四个正整数 。


输出描述:
输出一个整数,表示交点总数。
示例1

输入

2 2 1 1

输出

5

说明

产生5个交点如图所示:

示例2

输入

2 3 2 1

输出

9

说明

产生9个交点如图所示:


备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-12-25 优化题面文本。
加载中...