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

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

Input

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

Output

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

Examples