Со времен Евклида известно, что для любых натуральных чисел и всегда существуют такие целые и , что , где — наибольший общий делитель и . В этой задаче по заданным и необходимо найти соответствующие и .
Каждая строка содержит два натуральных числа и .
Для каждой пары и в отдельной строке вывести три целых числа и . Если искомых значений и несколько, то следует вывести такую пару, для которой минимально. Если и таких пар несколько, то вывести ту пару, в которой минимально.