Task: Text Categorization
Input (English): This country expelled the Seljuk Turks in 1121 at the Battle of Didgori, increasing the power of David the Builder from its Bagrationi dynasty. During World War I, it tried to gain the Lori Province, which is now controlled by Armenia. One of Lenin's last writings criticized Stalin's handling of this Soviet republic after Budu Mdivani and Filipp Makharadze had their power reduced. After the dissolution of the Soviet Union, it was headed by former Soviet Minister of Foreign Affairs Eduard Shevardnadze, who was deposed in the Rose Revolution. It is now led by Mikheil Saakashvili, who got into a brief war with Russia in 2008 over South Ossetia. Name this country that several times has lost control of its capital of Tbilisi.
Output (English): History