#include using namespace std; const long long mod = 1e9 + 7; using ll = long long; using pii = pair; using pll = pair; #define ull unsigned long long #define ld long double #define vi vector #define vll vector #define vc vector #define vs vector #define vpii vector #define vpll vector #define rep(i, n) for (int i = 0, i##_len = (n); i < i##_len; i++) #define rep1(i, n) for (int i = 1, i##_len = (n); i <= i##_len; i++) #define repr(i, n) for (int i = ((int)(n)-1); i >= 0; i--) #define rep1r(i, n) for (int i = ((int)(n)); i >= 1; i--) #define sz(x) ((int)(x).size()) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define SORT(v, n) sort(v, v + n); #define VSORT(v) sort(v.begin(), v.end()); #define RSORT(x) sort(rall(x)); #define pb push_back #define mp make_pair #define INF (1e9) #define PI (acos(-1)) #define EPS (1e-7) ull gcd(ull a, ull b) { return b ? gcd(b, a % b) : a; } ull lcm(ull a, ull b) { return a / gcd(a, b) * b; } int main(){ int n, m; cin >> n >> m; string s, t; cin >> s >> t; vector dp(n+1, vi(m+1, INF)); dp[0][0] = 0; for (int i=-1; i