What country did the dog breed Poodle originate?

Geography Trivia: What country did the dog breed Poodle originate?