Description

$ZZK$买了一个蛋糕找$LG$分享，$ZZK$把蛋糕切成了$N$份。$ZZK$和$LG$各指定一个数字，然后开始数蛋糕，每当数到的数字是$ZZK$指定的数字的倍数，则$ZZK$拿走一块蛋糕，若数到的数字是$LG$指定的数字的倍数，则$LG$拿走一块蛋糕。有些时候，数到的数字既是$ZZK$数到的数字的倍数，又是$LG$数到的数字的倍数，这个时候，$LG$总是会大方的把蛋糕让给$ZZK$。 剩余的蛋糕两人都不拿走。 请你算一下最后$ZZK$和$LG$各拿走多少份蛋糕？

Format

Input

第一行一个整数$N（0<N<=100000）$，表示蛋糕被切成的数量。 第二行两个整数$Z$和$L（0<Z, L<100000）$，分别表示$ZZK$指定的数字和$LG$指定的数字。

Output

一行两个数字分别为$ZZK$拿走的蛋糕数和$LG$拿走的蛋糕数。

Samples

10
2 3

5 2