prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Upgrade to or add support for websockets v5
  ### What was wrong?
  
  We are currently using the `websockets` library's v4 line.  The v5 line is out.
  
  ### How can it be fixed?
  
  Look into adding support for both v4 and v5.
  
  If this is too cumbersome, we can simply upgrade to requiring `>=v5`
  
  
  </issue>
  <code>
  [start of setup.py]
  1 #!/usr/bin/env python
  2 # -*- coding: utf-8 -*-
  3 from setuptools import (
  4     find_packages,
  5     setup,
  6 )
  7 
  8 
  9 setup(
  10     name='web3',
  11     # *IMPORTANT*: Don't manually change the version here. Use the 'bumpversion' utility.
  12     version='4.3.0',
  13     description="""Web3.py""",
  14     long_description_markdown_filename='README.md',
  15     author='Piper Merriam',
  16     author_email='pipermerriam@gmail.com',
  17     url='https://github.com/ethereum/web3.py',
  18     include_package_data=True,
  19     install_requires=[
  20         "toolz>=0.9.0,<1.0.0;implementation_name=='pypy'",
  21         "cytoolz>=0.9.0,<1.0.0;implementation_name=='cpython'",
  22         "eth-abi>=1.1.1,<2",
  23         "eth-account>=0.2.1,<0.3.0",
  24         "eth-utils>=1.0.1,<2.0.0",
  25         "hexbytes>=0.1.0,<1.0.0",
  26         "lru-dict>=1.1.6,<2.0.0",
  27         "eth-hash[pycryptodome]",
  28         "requests>=2.16.0,<3.0.0",
  29         "websockets>=4.0.1,<5.0.0",
  30         "pypiwin32>=223;platform_system=='Windows'",
  31     ],
  32     setup_requires=['setuptools-markdown'],
  33     python_requires='>=3.5, <4',
  34     extras_require={
  35         'tester': [
  36             "eth-tester[py-evm]==0.1.0-beta.26",
  37             "py-geth>=2.0.1,<3.0.0",
  38         ],
  39         'testrpc': ["eth-testrpc>=1.3.3,<2.0.0"],
  40         'linter': [
  41             "flake8==3.4.1",
  42             "isort>=4.2.15,<5",
  43         ],
  44     },
  45     py_modules=['web3', 'ens'],
  46     license="MIT",
  47     zip_safe=False,
  48     keywords='ethereum',
  49     packages=find_packages(exclude=["tests", "tests.*"]),
  50     classifiers=[
  51         'Development Status :: 5 - Production/Stable',
  52         'Intended Audience :: Developers',
  53         'License :: OSI Approved :: MIT License',
  54         'Natural Language :: English',
  55         'Programming Language :: Python :: 3',
  56         'Programming Language :: Python :: 3.5',
  57         'Programming Language :: Python :: 3.6',
  58     ],
  59 )
  60
  [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
  @@ -26,7 +26,7 @@
           "lru-dict>=1.1.6,<2.0.0",
           "eth-hash[pycryptodome]",
           "requests>=2.16.0,<3.0.0",
  -        "websockets>=4.0.1,<5.0.0",
  +        "websockets>=5.0.1,<6.0.0",
           "pypiwin32>=223;platform_system=='Windows'",
       ],
       setup_requires=['setuptools-markdown'],
  
verification_info: {"golden_diff": "diff --git a/setup.py b/setup.py\n--- a/setup.py\n+++ b/setup.py\n@@ -26,7 +26,7 @@\n         \"lru-dict>=1.1.6,<2.0.0\",\n         \"eth-hash[pycryptodome]\",\n         \"requests>=2.16.0,<3.0.0\",\n-        \"websockets>=4.0.1,<5.0.0\",\n+        \"websockets>=5.0.1,<6.0.0\",\n         \"pypiwin32>=223;platform_system=='Windows'\",\n     ],\n     setup_requires=['setuptools-markdown'],\n", "issue": "Upgrade to or add support for websockets v5\n### What was wrong?\r\n\r\nWe are currently using the `websockets` library's v4 line.  The v5 line is out.\r\n\r\n### How can it be fixed?\r\n\r\nLook into adding support for both v4 and v5.\r\n\r\nIf this is too cumbersome, we can simply upgrade to requiring `>=v5`\r\n\n", "before_files": [{"content": "#!/usr/bin/env python\n# -*- coding: utf-8 -*-\nfrom setuptools import (\n    find_packages,\n    setup,\n)\n\n\nsetup(\n    name='web3',\n    # *IMPORTANT*: Don't manually change the version here. Use the 'bumpversion' utility.\n    version='4.3.0',\n    description=\"\"\"Web3.py\"\"\",\n    long_description_markdown_filename='README.md',\n    author='Piper Merriam',\n    author_email='pipermerriam@gmail.com',\n    url='https://github.com/ethereum/web3.py',\n    include_package_data=True,\n    install_requires=[\n        \"toolz>=0.9.0,<1.0.0;implementation_name=='pypy'\",\n        \"cytoolz>=0.9.0,<1.0.0;implementation_name=='cpython'\",\n        \"eth-abi>=1.1.1,<2\",\n        \"eth-account>=0.2.1,<0.3.0\",\n        \"eth-utils>=1.0.1,<2.0.0\",\n        \"hexbytes>=0.1.0,<1.0.0\",\n        \"lru-dict>=1.1.6,<2.0.0\",\n        \"eth-hash[pycryptodome]\",\n        \"requests>=2.16.0,<3.0.0\",\n        \"websockets>=4.0.1,<5.0.0\",\n        \"pypiwin32>=223;platform_system=='Windows'\",\n    ],\n    setup_requires=['setuptools-markdown'],\n    python_requires='>=3.5, <4',\n    extras_require={\n        'tester': [\n            \"eth-tester[py-evm]==0.1.0-beta.26\",\n            \"py-geth>=2.0.1,<3.0.0\",\n        ],\n        'testrpc': [\"eth-testrpc>=1.3.3,<2.0.0\"],\n        'linter': [\n            \"flake8==3.4.1\",\n            \"isort>=4.2.15,<5\",\n        ],\n    },\n    py_modules=['web3', 'ens'],\n    license=\"MIT\",\n    zip_safe=False,\n    keywords='ethereum',\n    packages=find_packages(exclude=[\"tests\", \"tests.*\"]),\n    classifiers=[\n        'Development Status :: 5 - Production/Stable',\n        'Intended Audience :: Developers',\n        'License :: OSI Approved :: MIT License',\n        'Natural Language :: English',\n        'Programming Language :: Python :: 3',\n        'Programming Language :: Python :: 3.5',\n        'Programming Language :: Python :: 3.6',\n    ],\n)\n", "path": "setup.py"}]}