The Palindrome Game

There was a big fight between the brothers Ram and Shyam as to who would play on the computer. Their mother got irritated and in order to quiten them thought up a game. They were given a string s, consisting of lowercase English letters. They play a game that is described by the following rules: The players move in turns; In one move the player can remove an arbitrary letter from string s. If t