关于椭圆同学名正言顺偷吃礼物这档事
题号:NC214175
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


椭圆同学准备了份礼物,想要给ACM集训队的每个同学送一份。礼物里包含袋装的三只松鼠坚果和法式小面包。
椭圆同学把礼物打包好后,又担心每份礼物的不同会导致不公平。
所以椭圆同学决定对每份礼物进行若干次操作。操作分为三种:
    1.吃掉一袋坚果
    2.吃掉一个小面包
    3.吃掉一袋坚果一个小面包

椭圆同学希望进行若干次操作后,所有礼物中坚果的袋数是相同的,并且所有礼物中小面包的个数也是相同的。
请问椭圆同学至少需要多少次操作。

输入描述:

第一行一个整数,代表有份礼物。
第二行有个整数指第份礼物中坚果的袋数。
第三行有个整数指第份礼物中小面包的个数。

输出描述:

一个整数,代表椭圆同学需要的最少操作次数。

示例1

输入

复制
3
3 5 6
3 2 3

输出

复制
6
示例2

输入

复制
3
1 1 1
2 2 2

输出

复制
0
示例3

输入

复制
6
1 1000000000 1000000000 1000000000 1000000000 1000000000
1 1 1 1 1 1

输出

复制
4999999995