!7

static int n = 1000000;
sS a = rep(n, 'a') + rep(n, 'b');
sS b = rep(n+10, 'a') + rep(n-10, 'b');

p {
  /*for (int max = 0; max <= 20; max++)
    test(max);
  test(100);
  test(1000);
  test(10000);
  test(100000);
  test(1000000);
  test(10000000);*/
  test(100000000);
}

svoid test(int max) {
  time { print("max " + max + " => " + leven_limited(a, b, max)); }
}