prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Small typo in mezzanine/core/auth_backends.py
  Should read verification rather than verficiation.
  
  </issue>
  <code>
  [start of mezzanine/core/auth_backends.py]
  1 from __future__ import unicode_literals
  2 
  3 from django.contrib.auth import get_user_model
  4 from django.contrib.auth.backends import ModelBackend
  5 from django.contrib.auth.tokens import default_token_generator
  6 from django.db.models import Q
  7 from django.utils.http import base36_to_int
  8 
  9 
  10 User = get_user_model()
  11 
  12 
  13 class MezzanineBackend(ModelBackend):
  14     """
  15     Extends Django's ``ModelBackend`` to allow login via username,
  16     email, or verification token.
  17 
  18     Args are either ``username`` and ``password``, or ``uidb36``
  19     and ``token``. In either case, ``is_active`` can also be given.
  20 
  21     For login, is_active is not given, so that the login form can
  22     raise a specific error for inactive users.
  23     For password reset, True is given for is_active.
  24     For signup verficiation, False is given for is_active.
  25     """
  26 
  27     def authenticate(self, *args, **kwargs):
  28         if kwargs:
  29             username = kwargs.pop("username", None)
  30             if username:
  31                 username_or_email = Q(username=username) | Q(email=username)
  32                 password = kwargs.pop("password", None)
  33                 try:
  34                     user = User.objects.get(username_or_email, **kwargs)
  35                 except User.DoesNotExist:
  36                     pass
  37                 else:
  38                     if user.check_password(password):
  39                         return user
  40             else:
  41                 if 'uidb36' not in kwargs:
  42                     return
  43                 kwargs["id"] = base36_to_int(kwargs.pop("uidb36"))
  44                 token = kwargs.pop("token")
  45                 try:
  46                     user = User.objects.get(**kwargs)
  47                 except User.DoesNotExist:
  48                     pass
  49                 else:
  50                     if default_token_generator.check_token(user, token):
  51                         return user
  52
  [end of mezzanine/core/auth_backends.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/mezzanine/core/auth_backends.py b/mezzanine/core/auth_backends.py
  --- a/mezzanine/core/auth_backends.py
  +++ b/mezzanine/core/auth_backends.py
  @@ -21,7 +21,7 @@
       For login, is_active is not given, so that the login form can
       raise a specific error for inactive users.
       For password reset, True is given for is_active.
  -    For signup verficiation, False is given for is_active.
  +    For signup verification, False is given for is_active.
       """
   
       def authenticate(self, *args, **kwargs):
  
verification_info: {"golden_diff": "diff --git a/mezzanine/core/auth_backends.py b/mezzanine/core/auth_backends.py\n--- a/mezzanine/core/auth_backends.py\n+++ b/mezzanine/core/auth_backends.py\n@@ -21,7 +21,7 @@\n     For login, is_active is not given, so that the login form can\n     raise a specific error for inactive users.\n     For password reset, True is given for is_active.\n-    For signup verficiation, False is given for is_active.\n+    For signup verification, False is given for is_active.\n     \"\"\"\n \n     def authenticate(self, *args, **kwargs):\n", "issue": "Small typo in mezzanine/core/auth_backends.py\nShould read verification rather than verficiation.\n", "before_files": [{"content": "from __future__ import unicode_literals\n\nfrom django.contrib.auth import get_user_model\nfrom django.contrib.auth.backends import ModelBackend\nfrom django.contrib.auth.tokens import default_token_generator\nfrom django.db.models import Q\nfrom django.utils.http import base36_to_int\n\n\nUser = get_user_model()\n\n\nclass MezzanineBackend(ModelBackend):\n    \"\"\"\n    Extends Django's ``ModelBackend`` to allow login via username,\n    email, or verification token.\n\n    Args are either ``username`` and ``password``, or ``uidb36``\n    and ``token``. In either case, ``is_active`` can also be given.\n\n    For login, is_active is not given, so that the login form can\n    raise a specific error for inactive users.\n    For password reset, True is given for is_active.\n    For signup verficiation, False is given for is_active.\n    \"\"\"\n\n    def authenticate(self, *args, **kwargs):\n        if kwargs:\n            username = kwargs.pop(\"username\", None)\n            if username:\n                username_or_email = Q(username=username) | Q(email=username)\n                password = kwargs.pop(\"password\", None)\n                try:\n                    user = User.objects.get(username_or_email, **kwargs)\n                except User.DoesNotExist:\n                    pass\n                else:\n                    if user.check_password(password):\n                        return user\n            else:\n                if 'uidb36' not in kwargs:\n                    return\n                kwargs[\"id\"] = base36_to_int(kwargs.pop(\"uidb36\"))\n                token = kwargs.pop(\"token\")\n                try:\n                    user = User.objects.get(**kwargs)\n                except User.DoesNotExist:\n                    pass\n                else:\n                    if default_token_generator.check_token(user, token):\n                        return user\n", "path": "mezzanine/core/auth_backends.py"}]}