prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Fix navigation bar on laptop screens
  On utn.se there are many items in the menu. On laptop screens (1366x768 pixels) the navigation bar splits into two rows which makes it unusable. To solve this, make the navigation bar scrollable if it's width gets to long. That way it will still be usable. This is done by setting `scroll: auto` on the container.
  
  However, the navigation bar is built with the materialize library which adds a lot of css to the navigation bar. To get around this, we have to use `<div>` instead of `<nav>` and change the name of the class for the navigation bar
  
  </issue>
  <code>
  [start of src/branding/templatetags/branding_tags.py]
  1 from django import template
  2 
  3 from branding.models import Logo, SocialMediaSettings, FooterSettings
  4 from wagtail.core.models import Site
  5 
  6 register = template.Library()
  7 
  8 
  9 @register.inclusion_tag('branding/tags/footer.html', takes_context=True)
  10 def custom_footer(context):
  11     request = context['request']
  12     site = Site.find_for_request(request)
  13     return {
  14         'settings': FooterSettings.for_site(site)
  15     }
  16 
  17 
  18 @register.inclusion_tag('branding/tags/structure_header.html',
  19                         takes_context=True)
  20 def structure_header(context, logo_color=''):
  21     request = context['request']
  22     site = Site.find_for_request(request)
  23     logos = Logo.objects.exclude(belongs_to=site).all()
  24     committees = logos.filter(category='committee')
  25     sections = logos.filter(category='section')
  26     return {
  27         'committees': committees,
  28         'sections': sections,
  29         'color': logo_color,
  30     }
  31 
  32 
  33 @register.inclusion_tag('branding/tags/social_media.html', takes_context=True)
  34 def social_media(context, dark=False):
  35     request = context['request']
  36     site = Site.find_for_request(request)
  37     return {
  38         'settings': SocialMediaSettings.for_site(site),
  39         'dark': dark,
  40     }
  41
  [end of src/branding/templatetags/branding_tags.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/src/branding/templatetags/branding_tags.py b/src/branding/templatetags/branding_tags.py
  --- a/src/branding/templatetags/branding_tags.py
  +++ b/src/branding/templatetags/branding_tags.py
  @@ -23,10 +23,19 @@
       logos = Logo.objects.exclude(belongs_to=site).all()
       committees = logos.filter(category='committee')
       sections = logos.filter(category='section')
  +
  +    committees_left = committees[:len(committees) // 2]
  +    committees_right = committees[len(committees) // 2:]
  +
  +    sections_left = sections[:len(sections) // 2]
  +    sections_right = sections[len(sections) // 2:]
  +
       return {
  -        'committees': committees,
  -        'sections': sections,
           'color': logo_color,
  +        'committees_left': committees_left,
  +        'committees_right': committees_right,
  +        'sections_left': sections_left,
  +        'sections_right': sections_right,
       }
  
verification_info: {"golden_diff": "diff --git a/src/branding/templatetags/branding_tags.py b/src/branding/templatetags/branding_tags.py\n--- a/src/branding/templatetags/branding_tags.py\n+++ b/src/branding/templatetags/branding_tags.py\n@@ -23,10 +23,19 @@\n     logos = Logo.objects.exclude(belongs_to=site).all()\n     committees = logos.filter(category='committee')\n     sections = logos.filter(category='section')\n+\n+    committees_left = committees[:len(committees) // 2]\n+    committees_right = committees[len(committees) // 2:]\n+\n+    sections_left = sections[:len(sections) // 2]\n+    sections_right = sections[len(sections) // 2:]\n+\n     return {\n-        'committees': committees,\n-        'sections': sections,\n         'color': logo_color,\n+        'committees_left': committees_left,\n+        'committees_right': committees_right,\n+        'sections_left': sections_left,\n+        'sections_right': sections_right,\n     }\n", "issue": "Fix navigation bar on laptop screens\nOn utn.se there are many items in the menu. On laptop screens (1366x768 pixels) the navigation bar splits into two rows which makes it unusable. To solve this, make the navigation bar scrollable if it's width gets to long. That way it will still be usable. This is done by setting `scroll: auto` on the container.\r\n\r\nHowever, the navigation bar is built with the materialize library which adds a lot of css to the navigation bar. To get around this, we have to use `<div>` instead of `<nav>` and change the name of the class for the navigation bar\n", "before_files": [{"content": "from django import template\n\nfrom branding.models import Logo, SocialMediaSettings, FooterSettings\nfrom wagtail.core.models import Site\n\nregister = template.Library()\n\n\n@register.inclusion_tag('branding/tags/footer.html', takes_context=True)\ndef custom_footer(context):\n    request = context['request']\n    site = Site.find_for_request(request)\n    return {\n        'settings': FooterSettings.for_site(site)\n    }\n\n\n@register.inclusion_tag('branding/tags/structure_header.html',\n                        takes_context=True)\ndef structure_header(context, logo_color=''):\n    request = context['request']\n    site = Site.find_for_request(request)\n    logos = Logo.objects.exclude(belongs_to=site).all()\n    committees = logos.filter(category='committee')\n    sections = logos.filter(category='section')\n    return {\n        'committees': committees,\n        'sections': sections,\n        'color': logo_color,\n    }\n\n\n@register.inclusion_tag('branding/tags/social_media.html', takes_context=True)\ndef social_media(context, dark=False):\n    request = context['request']\n    site = Site.find_for_request(request)\n    return {\n        'settings': SocialMediaSettings.for_site(site),\n        'dark': dark,\n    }\n", "path": "src/branding/templatetags/branding_tags.py"}]}