Task: Text Categorization
Input (English): One event in this city earned Gail Halverson the nickname ""Candy Bomber"" and was nicknamed ""Operation Vittles. "" One construction in this city was started on August 13th by the orders of Walter Ulbricht. The building of that structure in this city was supervised by Erich Honecker, the future leader of a government in this city. This city was blockaded by the Soviets from 1948 to 1949, which led to its requiring an airlift of supplies. For 10 points, name this city that was the capital of East Germany and was divided by a wall until 1989.
Output (English): History