所谓回文就是从左向右读和从右向左读是一样的字符串。现在我们对任一字符串进行插入操作，使得新的字符串为回文格式。要求对给定字符串进行插入操作最少的次数。如Ab3bd,至少通过两次插入操作可以得到回文 ("dAb3bAd" or "Adb3bdA"). 输入含有多个例子。每个例子两行，第一行为N，字符串长度，第二行为字符串。N<=1000。而字符串值含有26个大写字母和26个小写字母。输入以N=0为结束。 -The so-called palindrome is read fro