Problem Statement

Minimum Insertions to Make a String Palindrome Given a string `s`, print the minimum number of character insertions needed to make it a palindrome. Input Format The only line contains `s`. Output Format Print the minimum number of insertions. Constraints `1 <= |s| <= 2000`; `s` contains lowercase English letters.