Temperatures were climbing on Sunday as Europe braced for a blistering heatwave with the mercury set to hit 40 degrees Celsius (104 degrees Fahrenheit) as summer kicks in on the back of a wave of hot air from North Africa.