!7

!include #1007737 // leven_limited (unfixed)

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

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) {
  long startTime = sysNow();
  System.out.println("max " + max + " => " + leven_limited(a, b, max));
  System.out.println((sysNow()-startTime) + " ms");
}