乡村公路

题目描述

地方政府计划在区域内新建一条高速公路，而最佳路线似乎需要穿过Kvadratnaya村庄。村庄由$N×N$个正方形庄园组成，每个庄园的尺寸为$100$米$×$$100$米。因此，在以村庄为基准的坐标系中，村庄的西南角坐标为$(0, 0)$，东北角坐标为$(N×100, N×100)$。高速公路将从村庄西侧穿入、东侧穿出，途经多个庄园。政府决定对这些庄园的所有者进行补偿，为了估算所需费用，需要计算被高速公路穿过的庄园数量。

给定村庄大小$N$，以及高速公路与村庄西边界、东边界的交点坐标，你需要求出被穿过的庄园数量。为简化计算（增强项目的经济吸引力），假设高速公路是一条直线（宽度为$0$）。若高速公路仅擦过庄园边缘，仍视为穿过该庄园。

高速公路是连接点$(0, W)$和$(100N, E)$的直线。

输入

输入包含多组测试用例（处理至文件末尾），每组用例包含三个整数：$N（1 ≤ N ≤ 100）$、$W$和$E（0 ≤ W, E ≤ 100×N）$，用空格分隔。

输出

输出每组用例对应的被高速公路穿过的庄园数量。

输入样例 1

3 150 50  

输出样例 1

4  

题目来源

Northeastern Europe 2001, Far-Eastern Subregion