该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个学生在从1到n报数（包括1和n），但是他希望跳过p,q的倍数，并且不跳过q和p的公倍数。 现在输出他要报的数。

Format

Input

第一行一个整数n($1 \leq n \leq 10^9$),
第二行两个整数，空格隔开，为p,q($1\leq q,p\leq 10^9$)

Output

若干整数，一行一个，为该同学报的数

Samples

10
2 3

1
5
6
7

Limitation

15s, 1024KiB for each test case.