题目描述

现在有 $1,2,\dots,n$ 一共$n$ 个数字。现在 $Alice$ 和 $Bob$ 要从中选出直接喜欢的数。

Alice喜欢的数是 $a$ 的倍数，$Bob$ 喜欢的数是 $b$ 的倍数。

$Alice$ 和 $Bob$ 都很大方，如果一个数既是 $Alice$ 喜欢的也是 $Bob$ 喜欢的，两个都想把这个数让给对方，所以两个人都不会选。

输入格式

一行三个数 $n,a,b$

输出格式

输出共两行。

第一行输出 $Alice$ 选择的数

如果没有选到数字要输出一个None

第二行输出 $Bob$ 选择的数

如果没有选到数字要输出一个None

样例

7 2 5

2 4 6 
5

7 1 8

1 2 3 4 5 6 7 
None

提示

数据范围

$1\le n,a,b \le 10 ^ 3$