/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String s ="abaaabcadabcbcaa";
		int k=2;
		int res = maximumLengthOfString(s,k);	
		System.out.println(res);
	}
 
	public static int maximumLengthOfString(String s,int k){
		int n = s.length();
		int dp[] = new int[n];
		dp[0] = 1;
		for(int i=1;i<n;i++){
			dp[i] = Math.abs(s.charAt(i) - s.charAt(i-1)) <=2 ? dp[i-1]+1 : 1;
		}
		int max =0;
		for(int i=0;i<n;i++){
			max = Math.max(dp[i],max);
		}
 
		return max;
	}
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBzID0iYWJhYWFiY2FkYWJjYmNhYSI7CgkJaW50IGs9MjsKCQlpbnQgcmVzID0gbWF4aW11bUxlbmd0aE9mU3RyaW5nKHMsayk7CQoJCVN5c3RlbS5vdXQucHJpbnRsbihyZXMpOwoJfQoJCglwdWJsaWMgc3RhdGljIGludCBtYXhpbXVtTGVuZ3RoT2ZTdHJpbmcoU3RyaW5nIHMsaW50IGspewoJCWludCBuID0gcy5sZW5ndGgoKTsKCQlpbnQgZHBbXSA9IG5ldyBpbnRbbl07CgkJZHBbMF0gPSAxOwoJCWZvcihpbnQgaT0xO2k8bjtpKyspewoJCQlkcFtpXSA9IE1hdGguYWJzKHMuY2hhckF0KGkpIC0gcy5jaGFyQXQoaS0xKSkgPD0yID8gZHBbaS0xXSsxIDogMTsKCQl9CgkJaW50IG1heCA9MDsKCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJbWF4ID0gTWF0aC5tYXgoZHBbaV0sbWF4KTsKCQl9CgkJCgkJcmV0dXJuIG1heDsKCX0KIAp9