void lcs(const T* x,int i,const T* y,int j,
const int*const* tbl) {
if (i > 0 && j > 0) {
if (x[i-1] == y[j-1]) {
lcs(x, i-1, y, j-1, tbl);
cout << x[i-1] << " ";
}
else {
if (tbl[i][j-1] > tbl[i-1][j])
lcs(x, i, y, j-1, tbl);
else
lcs(x, i-1, y, j, tbl);
}
}
}