Task: Misc.
Input (English): Category: WORLD HISTORY 
Clue: In a 1918 treaty, this country gave up Ukraine but soon recovered it
Output (English): russia