up to palidrome partition
up to palidrome partition