Khôi có ~N~ trái banh được đánh số từ ~1~ đến ~N~. Khôi có ~2~ người em là Tí và Na. Tí chỉ thích chọn các trái banh có số chia hết cho ~a~. Na chỉ thích các trái banh có số chia hết cho ~b~. Các trái banh mà Tí và Na cùng thích thì Tí nhường cho Na vì mình là anh. Hỏi Tí chọn được bao nhiêu trái banh, Na chọn được bao nhiêu trái banh.

Input

~3~ dòng gồm ~3~ số nguyên dương: ~N~, ~a~, ~b~ ~(1 ≤ a, b ≤ n ≤ 10^{16})~

Output

~1~ dòng chứa ~2~ số nguyên lần lượt là số lượng banh Tí và Na chọn.

Sample Input

5
3
4

Sample Output

1 1