prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  [CI] `mypy` fails for optuna sweeper on main
  Turns out it was caused by a newly released version of `alembic` and it has been fixed in optuna https://github.com/optuna/optuna/pull/2887
  
  
  </issue>
  <code>
  [start of plugins/hydra_optuna_sweeper/setup.py]
  1 # Copyright (c) Facebook, Inc. and its affiliates. All Rights Reserved
  2 # type: ignore
  3 from pathlib import Path
  4 
  5 from read_version import read_version
  6 from setuptools import find_namespace_packages, setup
  7 
  8 setup(
  9     name="hydra-optuna-sweeper",
  10     version=read_version("hydra_plugins/hydra_optuna_sweeper", "__init__.py"),
  11     author="Toshihiko Yanase, Hiroyuki Vincent Yamazaki",
  12     author_email="toshihiko.yanase@gmail.com, hiroyuki.vincent.yamazaki@gmail.com",
  13     description="Hydra Optuna Sweeper plugin",
  14     long_description=(Path(__file__).parent / "README.md").read_text(),
  15     long_description_content_type="text/markdown",
  16     url="https://github.com/facebookresearch/hydra/",
  17     packages=find_namespace_packages(include=["hydra_plugins.*"]),
  18     classifiers=[
  19         "License :: OSI Approved :: MIT License",
  20         "Programming Language :: Python :: 3.6",
  21         "Programming Language :: Python :: 3.7",
  22         "Programming Language :: Python :: 3.8",
  23         "Programming Language :: Python :: 3.9",
  24         "Operating System :: POSIX :: Linux",
  25         "Operating System :: MacOS",
  26         "Development Status :: 4 - Beta",
  27     ],
  28     install_requires=[
  29         "hydra-core>=1.1.0.dev7",
  30         "optuna>=2.5.0",
  31         "alembic<1.7.0",  # https://github.com/facebookresearch/hydra/issues/1806
  32     ],
  33     include_package_data=True,
  34 )
  35
  [end of plugins/hydra_optuna_sweeper/setup.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/plugins/hydra_optuna_sweeper/setup.py b/plugins/hydra_optuna_sweeper/setup.py
  --- a/plugins/hydra_optuna_sweeper/setup.py
  +++ b/plugins/hydra_optuna_sweeper/setup.py
  @@ -27,8 +27,7 @@
       ],
       install_requires=[
           "hydra-core>=1.1.0.dev7",
  -        "optuna>=2.5.0",
  -        "alembic<1.7.0",  # https://github.com/facebookresearch/hydra/issues/1806
  +        "optuna>=2.10.0",
       ],
       include_package_data=True,
   )
  
verification_info: {"golden_diff": "diff --git a/plugins/hydra_optuna_sweeper/setup.py b/plugins/hydra_optuna_sweeper/setup.py\n--- a/plugins/hydra_optuna_sweeper/setup.py\n+++ b/plugins/hydra_optuna_sweeper/setup.py\n@@ -27,8 +27,7 @@\n     ],\n     install_requires=[\n         \"hydra-core>=1.1.0.dev7\",\n-        \"optuna>=2.5.0\",\n-        \"alembic<1.7.0\",  # https://github.com/facebookresearch/hydra/issues/1806\n+        \"optuna>=2.10.0\",\n     ],\n     include_package_data=True,\n )\n", "issue": "[CI] `mypy` fails for optuna sweeper on main\nTurns out it was caused by a newly released version of `alembic` and it has been fixed in optuna https://github.com/optuna/optuna/pull/2887\r\n\n", "before_files": [{"content": "# Copyright (c) Facebook, Inc. and its affiliates. All Rights Reserved\n# type: ignore\nfrom pathlib import Path\n\nfrom read_version import read_version\nfrom setuptools import find_namespace_packages, setup\n\nsetup(\n    name=\"hydra-optuna-sweeper\",\n    version=read_version(\"hydra_plugins/hydra_optuna_sweeper\", \"__init__.py\"),\n    author=\"Toshihiko Yanase, Hiroyuki Vincent Yamazaki\",\n    author_email=\"toshihiko.yanase@gmail.com, hiroyuki.vincent.yamazaki@gmail.com\",\n    description=\"Hydra Optuna Sweeper plugin\",\n    long_description=(Path(__file__).parent / \"README.md\").read_text(),\n    long_description_content_type=\"text/markdown\",\n    url=\"https://github.com/facebookresearch/hydra/\",\n    packages=find_namespace_packages(include=[\"hydra_plugins.*\"]),\n    classifiers=[\n        \"License :: OSI Approved :: MIT License\",\n        \"Programming Language :: Python :: 3.6\",\n        \"Programming Language :: Python :: 3.7\",\n        \"Programming Language :: Python :: 3.8\",\n        \"Programming Language :: Python :: 3.9\",\n        \"Operating System :: POSIX :: Linux\",\n        \"Operating System :: MacOS\",\n        \"Development Status :: 4 - Beta\",\n    ],\n    install_requires=[\n        \"hydra-core>=1.1.0.dev7\",\n        \"optuna>=2.5.0\",\n        \"alembic<1.7.0\",  # https://github.com/facebookresearch/hydra/issues/1806\n    ],\n    include_package_data=True,\n)\n", "path": "plugins/hydra_optuna_sweeper/setup.py"}]}