某块矩形墙壁由块瓷砖构成,每块瓷砖都是的矩形。现在想要从左上角向右下角,从右上角向左下角划两条直线,请问直线与每块瓷砖的边界线产生的交点共有多少个?
输入描述:
一行四个正整数,墙壁的长有块瓷砖,宽有块瓷砖,瓷砖的长,宽。


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

输入

2 2 1 1

输出

5

说明

产生5个交点如图所示:

示例2

输入

2 3 2 1

输出

9

说明

产生9个交点如图所示:

加载中...