Дана дробь a/b. Требуется ее сократить, то есть записать это же число в виде c/d, где c — целое число, d — натуральное число и d минимальное возможное.

Формат входных данных
Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).

Формат выходных данных
Выведите два числа c и d.