У змаганнях з настільного тенісу на кубок школи BSM брали участь хлопчиків і дівчаток. В усіх командах була однакова кількість хлопчиків й однакова кількість дівчаток. Яка найбільша кількість команд може брати участь у змаганнях та скільки хлопчиків і скільки дівчат було в кожній команді?
Єдиний рядок стандартного входового потоку містить два натуральних числа та (1 \leq a, b \leq 2 \cdot 10^9).
У стандартний вихідний потік запишіть відповідь на задачу:
у першому рядку виведіть максимальну кількість команд, яка брала участь у змаганнях;
у другому рядку запишіть через пропуск кількість хлопчиків та кількість дівчаток у команді.
Example