タイガー比率
日本には有名な比率が色々ある。タイガー比率と呼ばれる「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
解説
１行目はどちらの数も比率の数より小さいので33:4の比率をそのまま出力します。２行目は４７に整数を足すことで出来る一番小さい33:4の比率の数である66:8を出力します。
３行目は５に整数を足すことで出来る一番小さい33:4の比率の数である66:8を出力します
４行目はどちらにも整数を足すことで出来る一番小さい33:4の比率の数である594:72を出力します。 0 0が入ってプログラムが終了します。