prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Didn't find any valid dependency graphs. - Flask and websocket-client
  In my app I use both flask and websocket-client. However, when i try to add both of these dependencies to my app, p4a fails. However, when I build my app only with `flask`, or only with `websocket-client` p4a works correctly.
  ```
  p4a apk --private /home/user/sample/ --package=samplepackage --name="Sample app" --version 0.1 --bootstrap=sdl2 --requirements=python2,websocket-client,flask
  [ERROR]:   Didn't find any valid dependency graphs.
  [ERROR]:   This means that some of your requirements pull in conflicting dependencies.
  [ERROR]:   Exiting.```
  
  
  
  </issue>
  <code>
  [start of pythonforandroid/recipes/websocket-client/__init__.py]
  1 from pythonforandroid.toolchain import Recipe
  2 
  3 # if android app crashes on start with "ImportError: No module named websocket"
  4 #
  5 #     copy the 'websocket' directory into your app directory to force inclusion.
  6 #
  7 # see my example at https://github.com/debauchery1st/example_kivy_websocket-recipe
  8 #
  9 # If you see errors relating to 'SSL not available' ensure you have the package backports.ssl-match-hostname
  10 # in the buildozer requirements, since Kivy targets python 2.7.x
  11 #
  12 # You may also need sslopt={"cert_reqs": ssl.CERT_NONE} as a parameter to ws.run_forever() if you get an error relating to
  13 # host verification
  14 
  15 
  16 class WebSocketClient(Recipe):
  17 
  18     url = 'https://github.com/debauchery1st/websocket-client/raw/master/websocket_client-0.40.0.tar.gz'
  19 
  20     version = '0.40.0'
  21     # md5sum = 'f1cf4cc7869ef97a98e5f4be25c30986'
  22 
  23     # patches = ['websocket.patch']  # Paths relative to the recipe dir
  24 
  25     depends = ['kivy', 'python2', 'android', 'pyjnius',
  26                'cryptography', 'pyasn1', 'pyopenssl']
  27 
  28 
  29 recipe = WebSocketClient()
  30
  [end of pythonforandroid/recipes/websocket-client/__init__.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/pythonforandroid/recipes/websocket-client/__init__.py b/pythonforandroid/recipes/websocket-client/__init__.py
  --- a/pythonforandroid/recipes/websocket-client/__init__.py
  +++ b/pythonforandroid/recipes/websocket-client/__init__.py
  @@ -15,15 +15,13 @@
   
   class WebSocketClient(Recipe):
   
  -    url = 'https://github.com/debauchery1st/websocket-client/raw/master/websocket_client-0.40.0.tar.gz'
  +    url = 'https://github.com/websocket-client/websocket-client/archive/v{version}.tar.gz'
   
       version = '0.40.0'
  -    # md5sum = 'f1cf4cc7869ef97a98e5f4be25c30986'
   
       # patches = ['websocket.patch']  # Paths relative to the recipe dir
   
  -    depends = ['kivy', 'python2', 'android', 'pyjnius',
  -               'cryptography', 'pyasn1', 'pyopenssl']
  +    depends = ['python2', 'android', 'pyjnius', 'cryptography', 'pyasn1', 'pyopenssl']
   
   
   recipe = WebSocketClient()
  
verification_info: {"golden_diff": "diff --git a/pythonforandroid/recipes/websocket-client/__init__.py b/pythonforandroid/recipes/websocket-client/__init__.py\n--- a/pythonforandroid/recipes/websocket-client/__init__.py\n+++ b/pythonforandroid/recipes/websocket-client/__init__.py\n@@ -15,15 +15,13 @@\n \n class WebSocketClient(Recipe):\n \n-    url = 'https://github.com/debauchery1st/websocket-client/raw/master/websocket_client-0.40.0.tar.gz'\n+    url = 'https://github.com/websocket-client/websocket-client/archive/v{version}.tar.gz'\n \n     version = '0.40.0'\n-    # md5sum = 'f1cf4cc7869ef97a98e5f4be25c30986'\n \n     # patches = ['websocket.patch']  # Paths relative to the recipe dir\n \n-    depends = ['kivy', 'python2', 'android', 'pyjnius',\n-               'cryptography', 'pyasn1', 'pyopenssl']\n+    depends = ['python2', 'android', 'pyjnius', 'cryptography', 'pyasn1', 'pyopenssl']\n \n \n recipe = WebSocketClient()\n", "issue": "Didn't find any valid dependency graphs. - Flask and websocket-client\nIn my app I use both flask and websocket-client. However, when i try to add both of these dependencies to my app, p4a fails. However, when I build my app only with `flask`, or only with `websocket-client` p4a works correctly.\r\n```\r\np4a apk --private /home/user/sample/ --package=samplepackage --name=\"Sample app\" --version 0.1 --bootstrap=sdl2 --requirements=python2,websocket-client,flask\r\n[ERROR]:   Didn't find any valid dependency graphs.\r\n[ERROR]:   This means that some of your requirements pull in conflicting dependencies.\r\n[ERROR]:   Exiting.```\r\n\r\n\n", "before_files": [{"content": "from pythonforandroid.toolchain import Recipe\n\n# if android app crashes on start with \"ImportError: No module named websocket\"\n#\n#     copy the 'websocket' directory into your app directory to force inclusion.\n#\n# see my example at https://github.com/debauchery1st/example_kivy_websocket-recipe\n#\n# If you see errors relating to 'SSL not available' ensure you have the package backports.ssl-match-hostname\n# in the buildozer requirements, since Kivy targets python 2.7.x\n#\n# You may also need sslopt={\"cert_reqs\": ssl.CERT_NONE} as a parameter to ws.run_forever() if you get an error relating to\n# host verification\n\n\nclass WebSocketClient(Recipe):\n\n    url = 'https://github.com/debauchery1st/websocket-client/raw/master/websocket_client-0.40.0.tar.gz'\n\n    version = '0.40.0'\n    # md5sum = 'f1cf4cc7869ef97a98e5f4be25c30986'\n\n    # patches = ['websocket.patch']  # Paths relative to the recipe dir\n\n    depends = ['kivy', 'python2', 'android', 'pyjnius',\n               'cryptography', 'pyasn1', 'pyopenssl']\n\n\nrecipe = WebSocketClient()\n", "path": "pythonforandroid/recipes/websocket-client/__init__.py"}]}