Noir shares many of these elements with horror, as both genres can trace their literary roots back to the gothic novel, while the film genres of noir and horror were both indelibly shaped by many of the German expressionist directors of the 1920s and 1930s, directors such as Fritz Lang, who directed both ???Metropolis??? (1927) and ???m??? (1931).