string S1;
    string S2;
    cin >> S1;
    cin >> S2;


    vector<vector<int>> D(S1.size()+1);
    for (size_t i = 0;  i<D.size(); i++){
     D[i].resize(S2.size()+1, 0);