整数をローマ数字に

9 と 4 の 2 行を外すと、貪欲法がどう崩れるか見てください。