Use backtracking to split a string into all possible partitions where every substring is a palindrome.