题目描述 很久很久以前，在一个王国里，出现了一个巨龙，王国十分危险，所幸出现两个勇士，一个叫可达可，一个叫可达达。国王非常高兴，决定重赏可达可和可达达，具体奖励方式如下：

在接下来的 ? n 天里，可达可和可达达可以分别选择一天领取第一块金子，当然也可以选择同一天，从各自第一天拿到金子开始算起，可达可每 ? x 天会得到一块金子，可达达每 ? y 天会得到一块金子，如果有一天，可达可和可达达都应该拿到金子，那么国王将只给他们每人半块金子，可达可和可达达希望他们两人得到的金子总数尽量多，那么最多可以得到多少块金子呢。

输入描述 一行三个正整数 ? , ? , ? n,x,y，含义如题所示

输出描述 输出一个数，表示可达可和可达达最多一共得到多少块金子。

输入数据 1 100 4 7 输出数据 1 37 数据范围 对于30%的数据， 1 <

? , ? <

? <

10 1<=x,y<=n<=10

对于另外20%的数据，保证 ?

? x=y

对于100%的数据， 1 <

? , ? <

? <

1000 1<=x,y<=n<=1000