通分到指定分母

题目描述

给定两个分数 $a/b$、$c/d$ 和指定公共分母 $m$。保证 $m$ 同时是 $b$、$d$ 的倍数，请把两个分数分别通分到分母 $m$。

输入格式

输入一行，包含五个整数 $a$、$b$、$c$、$d$、$m$，其中 $b,d,m>0$。

输出格式

输出两行：第一行输出第一个分数的新分子和分母 $m$；第二行输出第二个分数的新分子和分母 $m$。

样例

输入

2 3 3 4 12

输出

8 12
9 12