Ếch Nhảy

Một con ếch ban đầu đứng ở vị trí $0$ trên trục số. Con ếch có hai số nguyên dương $a$ và $b$. Từ vị trí $k$, nó có thể nhảy tới vị trí $k+a$ hoặc tới vị trí $k-b$.

Với một số nguyên $x$, gọi $f(x)$ là số vị trí nguyên phân biệt mà con ếch có thể tới được nếu nó không bao giờ nhảy ra ngoài đoạn $[0,x]$ (mọi vị trí nó dừng chân đều phải nằm trong $[0,x]$). Con ếch không cần đi qua tất cả các vị trí này trong cùng một hành trình: một vị trí được tính nếu con ếch có thể tới được nó bằng cách nào đó khi xuất phát từ $0$.

Cho số nguyên $m$, hãy tính ${\sum }_{i=0}^{m}f(i)$, tức tổng của tất cả $f(i)$ với $i$ chạy từ $0$ đến $m$.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $m$, $a$, $b$.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng cần tìm.

Ràng buộc

• $1\le m\le {10}^9$
• $1\le a,b\le {10}^5$

Ví dụ