Create Palindrome Partitioning II (Manna)