Task: Misc.
Input (English): Category: WORLD LEADERS 
Clue: Eduard Shevardnadze had this former Soviet republic on his mind when he was reelected president in 1995
Output (English): georgia