ID 1. A B B A A B 2. ID A ID B C C ID A [n ,m ] n m a[ i,j ] A i j x[ i,j ] A i j a[ i,j ] ( n+ m -2 ) x[ i,j ]= a[ i,1 ]* a[ i,2 ]* ... *a [i, j-1 ]* ... *a [i, m ]* a[ 1, j]* a[ 2, j]. ..* a[ i-1 ,j] *a [i+ 1, j]. ..* a[ n, j], A [n ,m ] M A X (x [i, j]) x[ i,j ] i j 1] *. ..* a[ i,m ]* a[ 1, j]* a[ 2, j]. ..* a[ i1 ,j] *a [i+ 1, j]. ..* a[ n, j], i 1, j]* a[ i+ 1, j]. ..* a[ n, j],