問題3-3の手順を実行するプログラムを動的計画法を用いて実装せよ. ただし,以下の仕様を満たすようにせよ.

# eat ate
>     a t e
>   0 1 2 3
> e 1 1 2 2
> a 2 1 2 3
> t 3 2 1 2

#は標準入力,>は標準出力を表す.