题目描述

将一根长度为 $m$ 米的钢管截成长为 $a$ 米和 $b$ 米的两种规格的短料（$a,b<m$）。

在两种规格的短料至少各截一根的前提下，确定切割方案，使最后剩余的钢管长度最少。

输入格式

一行包含三个正整数 $m,a,b$，每两个整数之间用一个空格分隔。

输出格式

输出一个整数，表示最少的剩余料长度。

样例

输入：

24 6 10

输出：

2

数据范围

• $1\le m\le 10^7$
• $a,b$ 为正整数，且 $a,b<m$。

题面整理说明

题面没有给出“无法同时截出两种规格短料”时的输出方式。本题测试数据均保证至少可以截出一根 $a$ 米短料和一根 $b$ 米短料，即 $a+b\le m$。