UVa 531 Compromise

Longest Common Subsequence題型
想法：
    用pre[i][j]來記錄LCS[i][j]是從哪個方向來的，再從pre[N-1][M-1]開始逆向走回並保存答案。