prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Broken docutils==0.15
  Hi community,
  
  Today docutils were updated to 0.15 (https://pypi.org/project/docutils/#history) and it breaks awscli running on Python 2.
  
  ```
  # aws --version
  Traceback (most recent call last):
    File "/bin/aws", line 19, in <module>
      import awscli.clidriver
    File "/usr/lib/python2.7/site-packages/awscli/clidriver.py", line 36, in <module>
      from awscli.help import ProviderHelpCommand
    File "/usr/lib/python2.7/site-packages/awscli/help.py", line 20, in <module>
      from docutils.core import publish_string
    File "/usr/lib/python2.7/site-packages/docutils/core.py", line 246
      print('\n::: Runtime settings:', file=self._stderr)
                                           ^
  SyntaxError: invalid syntax
  ```
  
  </issue>
  <code>
  [start of setup.py]
  1 #!/usr/bin/env python
  2 import codecs
  3 import os.path
  4 import re
  5 import sys
  6 
  7 from setuptools import setup, find_packages
  8 
  9 
  10 here = os.path.abspath(os.path.dirname(__file__))
  11 
  12 
  13 def read(*parts):
  14     return codecs.open(os.path.join(here, *parts), 'r').read()
  15 
  16 
  17 def find_version(*file_paths):
  18     version_file = read(*file_paths)
  19     version_match = re.search(r"^__version__ = ['\"]([^'\"]*)['\"]",
  20                               version_file, re.M)
  21     if version_match:
  22         return version_match.group(1)
  23     raise RuntimeError("Unable to find version string.")
  24 
  25 
  26 requires = ['botocore==1.12.191',
  27             'colorama>=0.2.5,<=0.3.9',
  28             'docutils>=0.10',
  29             'rsa>=3.1.2,<=3.5.0',
  30             's3transfer>=0.2.0,<0.3.0']
  31 
  32 
  33 if sys.version_info[:2] == (2, 6):
  34     # For python2.6 we have to require argparse since it
  35     # was not in stdlib until 2.7.
  36     requires.append('argparse>=1.1')
  37 
  38     # For Python 2.6, we have to require a different verion of PyYAML since the latest
  39     # versions dropped support for Python 2.6.
  40     requires.append('PyYAML>=3.10,<=3.13')
  41 else:
  42     requires.append('PyYAML>=3.10,<=5.1')
  43 
  44 
  45 setup_options = dict(
  46     name='awscli',
  47     version=find_version("awscli", "__init__.py"),
  48     description='Universal Command Line Environment for AWS.',
  49     long_description=read('README.rst'),
  50     author='Amazon Web Services',
  51     url='http://aws.amazon.com/cli/',
  52     scripts=['bin/aws', 'bin/aws.cmd',
  53              'bin/aws_completer', 'bin/aws_zsh_completer.sh',
  54              'bin/aws_bash_completer'],
  55     packages=find_packages(exclude=['tests*']),
  56     package_data={'awscli': ['data/*.json', 'examples/*/*.rst',
  57                              'examples/*/*.txt', 'examples/*/*/*.txt',
  58                              'examples/*/*/*.rst', 'topics/*.rst',
  59                              'topics/*.json']},
  60     install_requires=requires,
  61     extras_require={
  62         ':python_version=="2.6"': [
  63             'argparse>=1.1',
  64         ]
  65     },
  66     license="Apache License 2.0",
  67     classifiers=[
  68         'Development Status :: 5 - Production/Stable',
  69         'Intended Audience :: Developers',
  70         'Intended Audience :: System Administrators',
  71         'Natural Language :: English',
  72         'License :: OSI Approved :: Apache Software License',
  73         'Programming Language :: Python',
  74         'Programming Language :: Python :: 2',
  75         'Programming Language :: Python :: 2.6',
  76         'Programming Language :: Python :: 2.7',
  77         'Programming Language :: Python :: 3',
  78         'Programming Language :: Python :: 3.3',
  79         'Programming Language :: Python :: 3.4',
  80         'Programming Language :: Python :: 3.5',
  81         'Programming Language :: Python :: 3.6',
  82         'Programming Language :: Python :: 3.7',
  83     ],
  84 )
  85 
  86 if 'py2exe' in sys.argv:
  87     # This will actually give us a py2exe command.
  88     import py2exe
  89     # And we have some py2exe specific options.
  90     setup_options['options'] = {
  91         'py2exe': {
  92             'optimize': 0,
  93             'skip_archive': True,
  94             'dll_excludes': ['crypt32.dll'],
  95             'packages': ['docutils', 'urllib', 'httplib', 'HTMLParser',
  96                          'awscli', 'ConfigParser', 'xml.etree', 'pipes'],
  97         }
  98     }
  99     setup_options['console'] = ['bin/aws']
  100 
  101 
  102 setup(**setup_options)
  103
  [end of 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/setup.py b/setup.py
  --- a/setup.py
  +++ b/setup.py
  @@ -25,7 +25,7 @@
   
   requires = ['botocore==1.12.191',
               'colorama>=0.2.5,<=0.3.9',
  -            'docutils>=0.10',
  +            'docutils>=0.10,<0.15',
               'rsa>=3.1.2,<=3.5.0',
               's3transfer>=0.2.0,<0.3.0']
  
verification_info: {"golden_diff": "diff --git a/setup.py b/setup.py\n--- a/setup.py\n+++ b/setup.py\n@@ -25,7 +25,7 @@\n \n requires = ['botocore==1.12.191',\n             'colorama>=0.2.5,<=0.3.9',\n-            'docutils>=0.10',\n+            'docutils>=0.10,<0.15',\n             'rsa>=3.1.2,<=3.5.0',\n             's3transfer>=0.2.0,<0.3.0']\n", "issue": "Broken docutils==0.15\nHi community,\r\n\r\nToday docutils were updated to 0.15 (https://pypi.org/project/docutils/#history) and it breaks awscli running on Python 2.\r\n\r\n```\r\n# aws --version\r\nTraceback (most recent call last):\r\n  File \"/bin/aws\", line 19, in <module>\r\n    import awscli.clidriver\r\n  File \"/usr/lib/python2.7/site-packages/awscli/clidriver.py\", line 36, in <module>\r\n    from awscli.help import ProviderHelpCommand\r\n  File \"/usr/lib/python2.7/site-packages/awscli/help.py\", line 20, in <module>\r\n    from docutils.core import publish_string\r\n  File \"/usr/lib/python2.7/site-packages/docutils/core.py\", line 246\r\n    print('\\n::: Runtime settings:', file=self._stderr)\r\n                                         ^\r\nSyntaxError: invalid syntax\r\n```\n", "before_files": [{"content": "#!/usr/bin/env python\nimport codecs\nimport os.path\nimport re\nimport sys\n\nfrom setuptools import setup, find_packages\n\n\nhere = os.path.abspath(os.path.dirname(__file__))\n\n\ndef read(*parts):\n    return codecs.open(os.path.join(here, *parts), 'r').read()\n\n\ndef find_version(*file_paths):\n    version_file = read(*file_paths)\n    version_match = re.search(r\"^__version__ = ['\\\"]([^'\\\"]*)['\\\"]\",\n                              version_file, re.M)\n    if version_match:\n        return version_match.group(1)\n    raise RuntimeError(\"Unable to find version string.\")\n\n\nrequires = ['botocore==1.12.191',\n            'colorama>=0.2.5,<=0.3.9',\n            'docutils>=0.10',\n            'rsa>=3.1.2,<=3.5.0',\n            's3transfer>=0.2.0,<0.3.0']\n\n\nif sys.version_info[:2] == (2, 6):\n    # For python2.6 we have to require argparse since it\n    # was not in stdlib until 2.7.\n    requires.append('argparse>=1.1')\n\n    # For Python 2.6, we have to require a different verion of PyYAML since the latest\n    # versions dropped support for Python 2.6.\n    requires.append('PyYAML>=3.10,<=3.13')\nelse:\n    requires.append('PyYAML>=3.10,<=5.1')\n\n\nsetup_options = dict(\n    name='awscli',\n    version=find_version(\"awscli\", \"__init__.py\"),\n    description='Universal Command Line Environment for AWS.',\n    long_description=read('README.rst'),\n    author='Amazon Web Services',\n    url='http://aws.amazon.com/cli/',\n    scripts=['bin/aws', 'bin/aws.cmd',\n             'bin/aws_completer', 'bin/aws_zsh_completer.sh',\n             'bin/aws_bash_completer'],\n    packages=find_packages(exclude=['tests*']),\n    package_data={'awscli': ['data/*.json', 'examples/*/*.rst',\n                             'examples/*/*.txt', 'examples/*/*/*.txt',\n                             'examples/*/*/*.rst', 'topics/*.rst',\n                             'topics/*.json']},\n    install_requires=requires,\n    extras_require={\n        ':python_version==\"2.6\"': [\n            'argparse>=1.1',\n        ]\n    },\n    license=\"Apache License 2.0\",\n    classifiers=[\n        'Development Status :: 5 - Production/Stable',\n        'Intended Audience :: Developers',\n        'Intended Audience :: System Administrators',\n        'Natural Language :: English',\n        'License :: OSI Approved :: Apache Software License',\n        'Programming Language :: Python',\n        'Programming Language :: Python :: 2',\n        'Programming Language :: Python :: 2.6',\n        'Programming Language :: Python :: 2.7',\n        'Programming Language :: Python :: 3',\n        'Programming Language :: Python :: 3.3',\n        'Programming Language :: Python :: 3.4',\n        'Programming Language :: Python :: 3.5',\n        'Programming Language :: Python :: 3.6',\n        'Programming Language :: Python :: 3.7',\n    ],\n)\n\nif 'py2exe' in sys.argv:\n    # This will actually give us a py2exe command.\n    import py2exe\n    # And we have some py2exe specific options.\n    setup_options['options'] = {\n        'py2exe': {\n            'optimize': 0,\n            'skip_archive': True,\n            'dll_excludes': ['crypt32.dll'],\n            'packages': ['docutils', 'urllib', 'httplib', 'HTMLParser',\n                         'awscli', 'ConfigParser', 'xml.etree', 'pipes'],\n        }\n    }\n    setup_options['console'] = ['bin/aws']\n\n\nsetup(**setup_options)\n", "path": "setup.py"}]}