You will be given a trivia clue, and the category it belongs to. You should answer with the best answer that belongs in the category and is described by the clue. For consistency, answers should be in all lower cased letters.

Input: Consider Input: Category: WORLD HISTORY 
Clue: In a 1918 treaty, this country gave up Ukraine but soon recovered it

Output: russia


Input: Consider Input: Category: DANCE 
Clue: Some trace this American dance back to the musical theatre star Harry Fox

Output: foxtrot


Input: Consider Input: Category: STATE CAPITALS 
Clue: It's the northernmost state capital; it can get real cold there too


Output: juneau