問題3-4のプログラムを改変し,与えられた文字列$X$を$Y$に変換する編集操作を表示せよ.変換する編集操作を求めるには,編集距離を求めた後,後方から編集操作を調べれば良い.

出力例

# eat ate
> eat
>  ate
> D==I
# PLI PLLI
> PL I
> PLLI
> ==I=

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