prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  [request] imgui/any. "Docking" feature
  ### Package Details
    * Package Name/Version: **imgui/any**
    * Homepage: **https://github.com/ocornut/imgui**
  
  There is a feature "Docking" in this library that lives in a separate branch a long time (from 2018) and is still regularly updated over time (last merge from master about 14 days ago). I'd wanted to have a package with this feature, maybe something like `imgui/1.84.2-docking`
  
  </issue>
  <code>
  [start of recipes/imgui/all/conanfile.py]
  1 from conans import ConanFile, CMake, tools
  2 import os
  3 
  4 required_conan_version = ">=1.33.0"
  5 
  6 
  7 class IMGUIConan(ConanFile):
  8     name = "imgui"
  9     url = "https://github.com/conan-io/conan-center-index"
  10     homepage = "https://github.com/ocornut/imgui"
  11     description = "Bloat-free Immediate Mode Graphical User interface for C++ with minimal dependencies"
  12     topics = ("dear", "imgui", "gui", "graphical", "bloat-free", )
  13     license = "MIT"
  14 
  15     settings = "os", "arch", "compiler", "build_type"
  16     options = {
  17         "shared": [True, False],
  18         "fPIC": [True, False],
  19     }
  20     default_options = {
  21         "shared": False,
  22         "fPIC": True,
  23     }
  24 
  25     exports_sources = "CMakeLists.txt"
  26     generators = "cmake"
  27     _cmake = None
  28 
  29     @property
  30     def _source_subfolder(self):
  31         return "source_subfolder"
  32 
  33     def config_options(self):
  34         if self.settings.os == "Windows":
  35             del self.options.fPIC
  36 
  37     def configure(self):
  38         if self.options.shared:
  39             del self.options.fPIC
  40 
  41     def source(self):
  42         tools.get(**self.conan_data["sources"][self.version],
  43                   destination=self._source_subfolder, strip_root=True)
  44 
  45     def _configure_cmake(self):
  46         if self._cmake:
  47             return self._cmake
  48         self._cmake = CMake(self)
  49         self._cmake.configure()
  50         return self._cmake
  51 
  52     def build(self):
  53         cmake = self._configure_cmake()
  54         cmake.build()
  55 
  56     def package(self):
  57         self.copy(pattern="LICENSE.txt", dst="licenses", src=self._source_subfolder)
  58         backends_folder = os.path.join(
  59             self._source_subfolder,
  60             "backends" if tools.Version(self.version) >= "1.80" else "examples"
  61         )
  62         self.copy(pattern="imgui_impl_*",
  63                   dst=os.path.join("res", "bindings"),
  64                   src=backends_folder)
  65         cmake = self._configure_cmake()
  66         cmake.install()
  67 
  68     def package_info(self):
  69         self.cpp_info.libs = ["imgui"]
  70         self.cpp_info.defines.append("IMGUI_USER_CONFIG=\"imgui_user_config.h\"")
  71         if self.settings.os == "Linux":
  72             self.cpp_info.system_libs.append("m")
  73         self.cpp_info.srcdirs = [os.path.join("res", "bindings")]
  74 
  75         bin_path = os.path.join(self.package_folder, "bin")
  76         self.output.info("Appending PATH env var with : {}".format(bin_path))
  77         self.env_info.PATH.append(bin_path)
  78
  [end of recipes/imgui/all/conanfile.py]
  </code>
  
  I need you to solve this issue by generating a single patch file that I can apply directly to this repository using git apply. Please respond with a single patch file in the following format.
  <patch>
  diff --git a/file.py b/file.py
  --- a/file.py
  +++ b/file.py
  @@ -1,27 +1,35 @@
   def euclidean(a, b):
  -    while b:
  -        a, b = b, a % b
  -    return a
  +    if b == 0:
  +        return a
  +    return euclidean(b, a % b)
   
   
   def bresenham(x0, y0, x1, y1):
       points = []
       dx = abs(x1 - x0)
       dy = abs(y1 - y0)
  -    sx = 1 if x0 < x1 else -1
  -    sy = 1 if y0 < y1 else -1
  -    err = dx - dy
  +    x, y = x0, y0
  +    sx = -1 if x0 > x1 else 1
  +    sy = -1 if y0 > y1 else 1
   
  -    while True:
  -        points.append((x0, y0))
  -        if x0 == x1 and y0 == y1:
  -            break
  -        e2 = 2 * err
  -        if e2 > -dy:
  -            err -= dy
  -            x0 += sx
  -        if e2 < dx:
  -            err += dx
  -            y0 += sy
  +    if dx > dy:
  +        err = dx / 2.0
  +        while x != x1:
  +            points.append((x, y))
  +            err -= dy
  +            if err < 0:
  +                y += sy
  +                err += dx
  +            x += sx
  +    else:
  +        err = dy / 2.0
  +        while y != y1:
  +            points.append((x, y))
  +            err -= dx
  +            if err < 0:
  +                x += sx
  +                err += dy
  +            y += sy
  +
  +    points.append((x, y))
       return points
  
  </patch>
golden_diff: diff --git a/recipes/imgui/all/conanfile.py b/recipes/imgui/all/conanfile.py
  --- a/recipes/imgui/all/conanfile.py
  +++ b/recipes/imgui/all/conanfile.py
  @@ -1,5 +1,6 @@
   from conans import ConanFile, CMake, tools
   import os
  +import re
   
   required_conan_version = ">=1.33.0"
   
  @@ -55,9 +56,11 @@
   
       def package(self):
           self.copy(pattern="LICENSE.txt", dst="licenses", src=self._source_subfolder)
  +        m = re.match(r'cci\.\d{8}\+(?P<version>\d+\.\d+)\.docking', str(self.version))
  +        version = tools.Version(m.group('version')) if m else tools.Version(self.version)
           backends_folder = os.path.join(
               self._source_subfolder,
  -            "backends" if tools.Version(self.version) >= "1.80" else "examples"
  +            "backends" if version >= "1.80" else "examples"
           )
           self.copy(pattern="imgui_impl_*",
                     dst=os.path.join("res", "bindings"),
  
verification_info: {"golden_diff": "diff --git a/recipes/imgui/all/conanfile.py b/recipes/imgui/all/conanfile.py\n--- a/recipes/imgui/all/conanfile.py\n+++ b/recipes/imgui/all/conanfile.py\n@@ -1,5 +1,6 @@\n from conans import ConanFile, CMake, tools\n import os\n+import re\n \n required_conan_version = \">=1.33.0\"\n \n@@ -55,9 +56,11 @@\n \n     def package(self):\n         self.copy(pattern=\"LICENSE.txt\", dst=\"licenses\", src=self._source_subfolder)\n+        m = re.match(r'cci\\.\\d{8}\\+(?P<version>\\d+\\.\\d+)\\.docking', str(self.version))\n+        version = tools.Version(m.group('version')) if m else tools.Version(self.version)\n         backends_folder = os.path.join(\n             self._source_subfolder,\n-            \"backends\" if tools.Version(self.version) >= \"1.80\" else \"examples\"\n+            \"backends\" if version >= \"1.80\" else \"examples\"\n         )\n         self.copy(pattern=\"imgui_impl_*\",\n                   dst=os.path.join(\"res\", \"bindings\"),\n", "issue": "[request] imgui/any. \"Docking\" feature\n### Package Details\r\n  * Package Name/Version: **imgui/any**\r\n  * Homepage: **https://github.com/ocornut/imgui**\r\n\r\nThere is a feature \"Docking\" in this library that lives in a separate branch a long time (from 2018) and is still regularly updated over time (last merge from master about 14 days ago). I'd wanted to have a package with this feature, maybe something like `imgui/1.84.2-docking`\n", "before_files": [{"content": "from conans import ConanFile, CMake, tools\nimport os\n\nrequired_conan_version = \">=1.33.0\"\n\n\nclass IMGUIConan(ConanFile):\n    name = \"imgui\"\n    url = \"https://github.com/conan-io/conan-center-index\"\n    homepage = \"https://github.com/ocornut/imgui\"\n    description = \"Bloat-free Immediate Mode Graphical User interface for C++ with minimal dependencies\"\n    topics = (\"dear\", \"imgui\", \"gui\", \"graphical\", \"bloat-free\", )\n    license = \"MIT\"\n\n    settings = \"os\", \"arch\", \"compiler\", \"build_type\"\n    options = {\n        \"shared\": [True, False],\n        \"fPIC\": [True, False],\n    }\n    default_options = {\n        \"shared\": False,\n        \"fPIC\": True,\n    }\n\n    exports_sources = \"CMakeLists.txt\"\n    generators = \"cmake\"\n    _cmake = None\n\n    @property\n    def _source_subfolder(self):\n        return \"source_subfolder\"\n\n    def config_options(self):\n        if self.settings.os == \"Windows\":\n            del self.options.fPIC\n\n    def configure(self):\n        if self.options.shared:\n            del self.options.fPIC\n\n    def source(self):\n        tools.get(**self.conan_data[\"sources\"][self.version],\n                  destination=self._source_subfolder, strip_root=True)\n\n    def _configure_cmake(self):\n        if self._cmake:\n            return self._cmake\n        self._cmake = CMake(self)\n        self._cmake.configure()\n        return self._cmake\n\n    def build(self):\n        cmake = self._configure_cmake()\n        cmake.build()\n\n    def package(self):\n        self.copy(pattern=\"LICENSE.txt\", dst=\"licenses\", src=self._source_subfolder)\n        backends_folder = os.path.join(\n            self._source_subfolder,\n            \"backends\" if tools.Version(self.version) >= \"1.80\" else \"examples\"\n        )\n        self.copy(pattern=\"imgui_impl_*\",\n                  dst=os.path.join(\"res\", \"bindings\"),\n                  src=backends_folder)\n        cmake = self._configure_cmake()\n        cmake.install()\n\n    def package_info(self):\n        self.cpp_info.libs = [\"imgui\"]\n        self.cpp_info.defines.append(\"IMGUI_USER_CONFIG=\\\"imgui_user_config.h\\\"\")\n        if self.settings.os == \"Linux\":\n            self.cpp_info.system_libs.append(\"m\")\n        self.cpp_info.srcdirs = [os.path.join(\"res\", \"bindings\")]\n\n        bin_path = os.path.join(self.package_folder, \"bin\")\n        self.output.info(\"Appending PATH env var with : {}\".format(bin_path))\n        self.env_info.PATH.append(bin_path)\n", "path": "recipes/imgui/all/conanfile.py"}]}