Змагання з тенісу#11483

Змагання з тенісу

0.999 seconds
244.141 megabytes
Easy

У змаганнях з настільного тенісу на кубок школи BSM брали участь хлопчиків і дівчаток. В усіх командах була однакова кількість хлопчиків й однакова кількість дівчаток. Яка найбільша кількість команд може брати участь у змаганнях та скільки хлопчиків і скільки дівчат було в кожній команді?

Input

Єдиний рядок стандартного входового потоку містить два натуральних числа та (1 \leq a, b \leq 2 \cdot 10^9).

Output

У стандартний вихідний потік запишіть відповідь на задачу:

у першому рядку виведіть максимальну кількість команд, яка брала участь у змаганнях;

у другому рядку запишіть через пропуск кількість хлопчиків та кількість дівчаток у команді.

Examples

Example

Loading
Loading