!7

p {
  int n = 10000000;
  S a = rep(n, 'a') + rep(n, 'b');
  S b = rep(n+10, 'a') + rep(n-10, 'b');
  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)); }
}