Hi,

Some test cases

1234561256123456123456123456123456123456123456123456123456123456123456123456123456123456123456123456123456123456

Answer -> 3

12345612561234561234561234561234561234561234561234561234561256123456123456123456123456

Answer -> 6

12345612561234569999999991234561234561255555555553456123111114561234561234561234561256123456123456125554443456123456

Answer -> 3

12345612561234569999999991234561234561255555555553456123909090909090909090909090909090909090909090111114561234561234561234561256123456123456125554443456123456

Answer -> 3

1234561256123456222222222222222222222222229999999991234561234561255555555553456123909090909090909090909090909090905554443456123456

Answer -> 6

12345612561234562222222222222222222222222299999999912345

Answer -> 4