Legends of Tomorrow was right to add Constantine to their cast.