Romania, Ukraine and North Macedonia have all seen exceptionally high temperatures, with emergency services inundated across the region.