1076 - 分数约分
Description

小Z是个小学生,最近刚刚学习到了分数的知识,他苦恼于将分数化简,现在需要写一个程序来帮助他...


Input
两个整数 a b (分别表示分子,分母。0<=a<10000  0<b<10000)


Output
两个整数 x y (分别表示值为a/b的最简分数的分子与分母)


Examples

Input

6 2

Output

3 1
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 92
通过次数 71