003 - タイガー比率

時間制限 2 秒 / メモリ制限 64 MB / 得点 6 / x 5 /


TLE
2sec
MLE
64MB
得点
6

タイガー比率

日本には有名な比率が色々ある。タイガー比率と呼ばれる「33:4」の比率もその一つだ。
タイガー博士はこの比率が大好きでたまらない。どんな整数の組み合わせでも、この比率でないと気に入らない。
ある時タイガー博士はこの世のあらゆる整数の組み合わせをこの比率にすることを画策した。
二つの整数の組み合わせがいくつか渡されるので、どちらか、もしくは双方に正の整数を足して出来る一番小さい「33:4」の比率の整数の組み合わせを出力しよう。

入力

入力は複数のデータセットから構成される。各データセットの形式は次の通りである。

N M

整数NとMが複数個与えられる。
最後のデータセットの直後に、0 0が与えられる。

出力

「33:4」の比率にした数字を出力してください。

制約

すべての入力ケースは整数であり以下を満たす。
  • 0 ≦ N ≦ 1000
  • 0≦ M ≦ 1000

入出力例

入力例

11 3
47 8
66 5
563 4
0 0

出力例

33 4
66 8
66 8
594 72

解説

1行目はどちらの数も比率の数より小さいので33:4の比率をそのまま出力します。
2行目は47に整数を足すことで出来る一番小さい33:4の比率の数である66:8を出力します。
3行目は5に整数を足すことで出来る一番小さい33:4の比率の数である66:8を出力します
4行目はどちらにも整数を足すことで出来る一番小さい33:4の比率の数である594:72を出力します。 0 0が入ってプログラムが終了します。