Game of Friends

Karan and Watan are playing a game. The rules of the game are as follows. Initially they have a string of size N consisting of lowercase English characters only. Karan makes the first move and they play alternatively. On each turn, a player can remove one character from the string. The game ends when the remaining string doesn't have any duplicate element (see sample). The player who cannot make a