What country did the dog breed Poodle originate?

What country did the dog breed Poodle originate?