In April 1945, as Russian and German troops fought bitterly street by street for control of the German capital, it became increasingly clear that the Allies would win the war in Europe.