prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Version dependency between Botbuilder and Question Answering
  ### [Github issues](https://github.com/Microsoft/botbuilder-python) should be used for bugs and feature requests. Use [Stack Overflow](https://stackoverflow.com/questions/tagged/botframework) for general "how-to" questions. 
  
  ## Version
  Botbuilder 4.14.0
  azure-ai-language-questionanswering 1.0.0
  
  ## Describe the bug
  When building a Python bot using Question Answering and Botbuilder:
  The package azure-ai-language-questionanswering actual version 1.0.0 requires at least msrest version 0.6.21 but the actual version of Botbuilder (-schema/core/ai/etc) 4.14.2 requires msrest to be 0.6.19 (though I'm using 4.14.0 and the version doesn't match either).
  There's no way these two packages work together right now because of the msrest version dependency.
  
  
  ## To Reproduce
  1. Create a requirements.txt file with these dependencies 
  azure-ai-language-questionanswering==1.0.0
  botbuilder-ai==4.14.0
  botbuilder-core==4.14.0
  botbuilder-dialogs==4.14.0
  botbuilder-integration-aiohttp==4.14.0
  botbuilder-schema==4.14.0
  
  2. Install dependencies of a bot project with pip install -r requirements.txt
  
  
  ## Expected behavior
  Upgrade Botbuilder to work with msrest version 0.6.21 OR
  Decrease Question Answering version dependency of msrest to 0.6.19 or lower
  
  
  </issue>
  <code>
  [start of libraries/botframework-connector/setup.py]
  1 # Copyright (c) Microsoft Corporation. All rights reserved.
  2 # Licensed under the MIT License.
  3 
  4 import os
  5 from setuptools import setup
  6 
  7 NAME = "botframework-connector"
  8 VERSION = os.environ["packageVersion"] if "packageVersion" in os.environ else "4.15.0"
  9 REQUIRES = [
  10     "msrest==0.6.19",
  11     "requests>=2.23.0,<2.26",
  12     "PyJWT>=1.5.3,<2.0.0",
  13     "botbuilder-schema==4.15.0",
  14     "msal==1.17.0",
  15 ]
  16 
  17 root = os.path.abspath(os.path.dirname(__file__))
  18 
  19 with open(os.path.join(root, "README.rst"), encoding="utf-8") as f:
  20     long_description = f.read()
  21 
  22 setup(
  23     name=NAME,
  24     version=VERSION,
  25     description="Microsoft Bot Framework Bot Builder SDK for Python.",
  26     author="Microsoft",
  27     url="https://www.github.com/Microsoft/botbuilder-python",
  28     keywords=["BotFrameworkConnector", "bots", "ai", "botframework", "botbuilder"],
  29     install_requires=REQUIRES,
  30     packages=[
  31         "botframework.connector",
  32         "botframework.connector.auth",
  33         "botframework.connector.async_mixin",
  34         "botframework.connector.operations",
  35         "botframework.connector.models",
  36         "botframework.connector.aio",
  37         "botframework.connector.aio.operations_async",
  38         "botframework.connector.skills",
  39         "botframework.connector.teams",
  40         "botframework.connector.teams.operations",
  41         "botframework.connector.token_api",
  42         "botframework.connector.token_api.aio",
  43         "botframework.connector.token_api.aio.operations_async",
  44         "botframework.connector.token_api.models",
  45         "botframework.connector.token_api.operations",
  46     ],
  47     include_package_data=True,
  48     long_description=long_description,
  49     long_description_content_type="text/x-rst",
  50     license="MIT",
  51     classifiers=[
  52         "Programming Language :: Python :: 3.7",
  53         "Intended Audience :: Developers",
  54         "License :: OSI Approved :: MIT License",
  55         "Operating System :: OS Independent",
  56         "Development Status :: 5 - Production/Stable",
  57         "Topic :: Scientific/Engineering :: Artificial Intelligence",
  58     ],
  59 )
  60
  [end of libraries/botframework-connector/setup.py]
  [start of libraries/botbuilder-schema/setup.py]
  1 # Copyright (c) Microsoft Corporation. All rights reserved.
  2 # Licensed under the MIT License.
  3 
  4 import os
  5 from setuptools import setup
  6 
  7 NAME = "botbuilder-schema"
  8 VERSION = os.environ["packageVersion"] if "packageVersion" in os.environ else "4.15.0"
  9 REQUIRES = ["msrest==0.6.19"]
  10 
  11 root = os.path.abspath(os.path.dirname(__file__))
  12 
  13 with open(os.path.join(root, "README.rst"), encoding="utf-8") as f:
  14     long_description = f.read()
  15 
  16 setup(
  17     name=NAME,
  18     version=VERSION,
  19     description="BotBuilder Schema",
  20     author="Microsoft",
  21     url="https://github.com/Microsoft/botbuilder-python",
  22     keywords=["BotBuilderSchema", "bots", "ai", "botframework", "botbuilder"],
  23     long_description=long_description,
  24     long_description_content_type="text/x-rst",
  25     license="MIT",
  26     install_requires=REQUIRES,
  27     packages=[
  28         "botbuilder.schema",
  29         "botbuilder.schema.teams",
  30     ],
  31     include_package_data=True,
  32     classifiers=[
  33         "Programming Language :: Python :: 3.7",
  34         "Intended Audience :: Developers",
  35         "License :: OSI Approved :: MIT License",
  36         "Operating System :: OS Independent",
  37         "Development Status :: 5 - Production/Stable",
  38         "Topic :: Scientific/Engineering :: Artificial Intelligence",
  39     ],
  40 )
  41
  [end of libraries/botbuilder-schema/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/libraries/botbuilder-schema/setup.py b/libraries/botbuilder-schema/setup.py
  --- a/libraries/botbuilder-schema/setup.py
  +++ b/libraries/botbuilder-schema/setup.py
  @@ -6,7 +6,7 @@
   
   NAME = "botbuilder-schema"
   VERSION = os.environ["packageVersion"] if "packageVersion" in os.environ else "4.15.0"
  -REQUIRES = ["msrest==0.6.19"]
  +REQUIRES = ["msrest==0.6.*"]
   
   root = os.path.abspath(os.path.dirname(__file__))
   
  diff --git a/libraries/botframework-connector/setup.py b/libraries/botframework-connector/setup.py
  --- a/libraries/botframework-connector/setup.py
  +++ b/libraries/botframework-connector/setup.py
  @@ -7,11 +7,11 @@
   NAME = "botframework-connector"
   VERSION = os.environ["packageVersion"] if "packageVersion" in os.environ else "4.15.0"
   REQUIRES = [
  -    "msrest==0.6.19",
  +    "msrest==0.6.*",
       "requests>=2.23.0,<2.26",
       "PyJWT>=1.5.3,<2.0.0",
       "botbuilder-schema==4.15.0",
  -    "msal==1.17.0",
  +    "msal==1.*",
   ]
   
   root = os.path.abspath(os.path.dirname(__file__))
  
verification_info: {"golden_diff": "diff --git a/libraries/botbuilder-schema/setup.py b/libraries/botbuilder-schema/setup.py\n--- a/libraries/botbuilder-schema/setup.py\n+++ b/libraries/botbuilder-schema/setup.py\n@@ -6,7 +6,7 @@\n \r\n NAME = \"botbuilder-schema\"\r\n VERSION = os.environ[\"packageVersion\"] if \"packageVersion\" in os.environ else \"4.15.0\"\r\n-REQUIRES = [\"msrest==0.6.19\"]\r\n+REQUIRES = [\"msrest==0.6.*\"]\r\n \r\n root = os.path.abspath(os.path.dirname(__file__))\r\n \r\ndiff --git a/libraries/botframework-connector/setup.py b/libraries/botframework-connector/setup.py\n--- a/libraries/botframework-connector/setup.py\n+++ b/libraries/botframework-connector/setup.py\n@@ -7,11 +7,11 @@\n NAME = \"botframework-connector\"\n VERSION = os.environ[\"packageVersion\"] if \"packageVersion\" in os.environ else \"4.15.0\"\n REQUIRES = [\n-    \"msrest==0.6.19\",\n+    \"msrest==0.6.*\",\n     \"requests>=2.23.0,<2.26\",\n     \"PyJWT>=1.5.3,<2.0.0\",\n     \"botbuilder-schema==4.15.0\",\n-    \"msal==1.17.0\",\n+    \"msal==1.*\",\n ]\n \n root = os.path.abspath(os.path.dirname(__file__))\n", "issue": "Version dependency between Botbuilder and Question Answering\n### [Github issues](https://github.com/Microsoft/botbuilder-python) should be used for bugs and feature requests. Use [Stack Overflow](https://stackoverflow.com/questions/tagged/botframework) for general \"how-to\" questions. \r\n\r\n## Version\r\nBotbuilder 4.14.0\r\nazure-ai-language-questionanswering 1.0.0\r\n\r\n## Describe the bug\r\nWhen building a Python bot using Question Answering and Botbuilder:\r\nThe package azure-ai-language-questionanswering actual version 1.0.0 requires at least msrest version 0.6.21 but the actual version of Botbuilder (-schema/core/ai/etc) 4.14.2 requires msrest to be 0.6.19 (though I'm using 4.14.0 and the version doesn't match either).\r\nThere's no way these two packages work together right now because of the msrest version dependency.\r\n\r\n\r\n## To Reproduce\r\n1. Create a requirements.txt file with these dependencies \r\nazure-ai-language-questionanswering==1.0.0\r\nbotbuilder-ai==4.14.0\r\nbotbuilder-core==4.14.0\r\nbotbuilder-dialogs==4.14.0\r\nbotbuilder-integration-aiohttp==4.14.0\r\nbotbuilder-schema==4.14.0\r\n\r\n2. Install dependencies of a bot project with pip install -r requirements.txt\r\n\r\n\r\n## Expected behavior\r\nUpgrade Botbuilder to work with msrest version 0.6.21 OR\r\nDecrease Question Answering version dependency of msrest to 0.6.19 or lower\r\n\n", "before_files": [{"content": "# Copyright (c) Microsoft Corporation. All rights reserved.\n# Licensed under the MIT License.\n\nimport os\nfrom setuptools import setup\n\nNAME = \"botframework-connector\"\nVERSION = os.environ[\"packageVersion\"] if \"packageVersion\" in os.environ else \"4.15.0\"\nREQUIRES = [\n    \"msrest==0.6.19\",\n    \"requests>=2.23.0,<2.26\",\n    \"PyJWT>=1.5.3,<2.0.0\",\n    \"botbuilder-schema==4.15.0\",\n    \"msal==1.17.0\",\n]\n\nroot = os.path.abspath(os.path.dirname(__file__))\n\nwith open(os.path.join(root, \"README.rst\"), encoding=\"utf-8\") as f:\n    long_description = f.read()\n\nsetup(\n    name=NAME,\n    version=VERSION,\n    description=\"Microsoft Bot Framework Bot Builder SDK for Python.\",\n    author=\"Microsoft\",\n    url=\"https://www.github.com/Microsoft/botbuilder-python\",\n    keywords=[\"BotFrameworkConnector\", \"bots\", \"ai\", \"botframework\", \"botbuilder\"],\n    install_requires=REQUIRES,\n    packages=[\n        \"botframework.connector\",\n        \"botframework.connector.auth\",\n        \"botframework.connector.async_mixin\",\n        \"botframework.connector.operations\",\n        \"botframework.connector.models\",\n        \"botframework.connector.aio\",\n        \"botframework.connector.aio.operations_async\",\n        \"botframework.connector.skills\",\n        \"botframework.connector.teams\",\n        \"botframework.connector.teams.operations\",\n        \"botframework.connector.token_api\",\n        \"botframework.connector.token_api.aio\",\n        \"botframework.connector.token_api.aio.operations_async\",\n        \"botframework.connector.token_api.models\",\n        \"botframework.connector.token_api.operations\",\n    ],\n    include_package_data=True,\n    long_description=long_description,\n    long_description_content_type=\"text/x-rst\",\n    license=\"MIT\",\n    classifiers=[\n        \"Programming Language :: Python :: 3.7\",\n        \"Intended Audience :: Developers\",\n        \"License :: OSI Approved :: MIT License\",\n        \"Operating System :: OS Independent\",\n        \"Development Status :: 5 - Production/Stable\",\n        \"Topic :: Scientific/Engineering :: Artificial Intelligence\",\n    ],\n)\n", "path": "libraries/botframework-connector/setup.py"}, {"content": "# Copyright (c) Microsoft Corporation. All rights reserved.\r\n# Licensed under the MIT License.\r\n\r\nimport os\r\nfrom setuptools import setup\r\n\r\nNAME = \"botbuilder-schema\"\r\nVERSION = os.environ[\"packageVersion\"] if \"packageVersion\" in os.environ else \"4.15.0\"\r\nREQUIRES = [\"msrest==0.6.19\"]\r\n\r\nroot = os.path.abspath(os.path.dirname(__file__))\r\n\r\nwith open(os.path.join(root, \"README.rst\"), encoding=\"utf-8\") as f:\r\n    long_description = f.read()\r\n\r\nsetup(\r\n    name=NAME,\r\n    version=VERSION,\r\n    description=\"BotBuilder Schema\",\r\n    author=\"Microsoft\",\r\n    url=\"https://github.com/Microsoft/botbuilder-python\",\r\n    keywords=[\"BotBuilderSchema\", \"bots\", \"ai\", \"botframework\", \"botbuilder\"],\r\n    long_description=long_description,\r\n    long_description_content_type=\"text/x-rst\",\r\n    license=\"MIT\",\r\n    install_requires=REQUIRES,\r\n    packages=[\r\n        \"botbuilder.schema\",\r\n        \"botbuilder.schema.teams\",\r\n    ],\r\n    include_package_data=True,\r\n    classifiers=[\r\n        \"Programming Language :: Python :: 3.7\",\r\n        \"Intended Audience :: Developers\",\r\n        \"License :: OSI Approved :: MIT License\",\r\n        \"Operating System :: OS Independent\",\r\n        \"Development Status :: 5 - Production/Stable\",\r\n        \"Topic :: Scientific/Engineering :: Artificial Intelligence\",\r\n    ],\r\n)\r\n", "path": "libraries/botbuilder-schema/setup.py"}]}