prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Update DLM Interval Rule Values
  Update DLM valid intervals.  `1` has been added.
  
  [DLM interval rule allows ](https://docs.aws.amazon.com/AWSCloudFormation/latest/UserGuide/aws-properties-dlm-lifecyclepolicy-createrule.html)
  
  </issue>
  <code>
  [start of troposphere/validators/dlm.py]
  1 # Copyright (c) 2012-2022, Mark Peek <mark@peek.org>
  2 # All rights reserved.
  3 #
  4 # See LICENSE file for full license.
  5 
  6 
  7 from . import tags_or_list
  8 
  9 
  10 def validate_tags_or_list(x):
  11     """
  12     Property: LifecyclePolicy.Tags
  13     Property: PolicyDetails.TargetTags
  14     Property: Schedule.TagsToAdd
  15     """
  16     return tags_or_list(x)
  17 
  18 
  19 def validate_interval(interval):
  20     """
  21     Interval validation rule.
  22     Property: CreateRule.Interval
  23     """
  24 
  25     VALID_INTERVALS = (2, 3, 4, 6, 8, 12, 24)
  26 
  27     if interval not in VALID_INTERVALS:
  28         raise ValueError(
  29             "Interval must be one of : %s"
  30             % ", ".join([str(i) for i in VALID_INTERVALS])
  31         )
  32     return interval
  33 
  34 
  35 def validate_interval_unit(interval_unit):
  36     """
  37     Interval unit validation rule.
  38     Property: CreateRule.IntervalUnit
  39     """
  40 
  41     VALID_INTERVAL_UNITS = ("HOURS",)
  42 
  43     if interval_unit not in VALID_INTERVAL_UNITS:
  44         raise ValueError(
  45             "Interval unit must be one of : %s" % ", ".join(VALID_INTERVAL_UNITS)
  46         )
  47     return interval_unit
  48 
  49 
  50 def validate_state(state):
  51     """
  52     State validation rule.
  53     Property: LifecyclePolicy.State
  54     """
  55 
  56     VALID_STATES = ("ENABLED", "DISABLED")
  57 
  58     if state not in VALID_STATES:
  59         raise ValueError("State must be one of : %s" % ", ".join(VALID_STATES))
  60     return state
  61
  [end of troposphere/validators/dlm.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/troposphere/validators/dlm.py b/troposphere/validators/dlm.py
  --- a/troposphere/validators/dlm.py
  +++ b/troposphere/validators/dlm.py
  @@ -22,7 +22,7 @@
       Property: CreateRule.Interval
       """
   
  -    VALID_INTERVALS = (2, 3, 4, 6, 8, 12, 24)
  +    VALID_INTERVALS = (1, 2, 3, 4, 6, 8, 12, 24)
   
       if interval not in VALID_INTERVALS:
           raise ValueError(
  
verification_info: {"golden_diff": "diff --git a/troposphere/validators/dlm.py b/troposphere/validators/dlm.py\n--- a/troposphere/validators/dlm.py\n+++ b/troposphere/validators/dlm.py\n@@ -22,7 +22,7 @@\n     Property: CreateRule.Interval\n     \"\"\"\n \n-    VALID_INTERVALS = (2, 3, 4, 6, 8, 12, 24)\n+    VALID_INTERVALS = (1, 2, 3, 4, 6, 8, 12, 24)\n \n     if interval not in VALID_INTERVALS:\n         raise ValueError(\n", "issue": "Update DLM Interval Rule Values\nUpdate DLM valid intervals.  `1` has been added.\r\n\r\n[DLM interval rule allows ](https://docs.aws.amazon.com/AWSCloudFormation/latest/UserGuide/aws-properties-dlm-lifecyclepolicy-createrule.html)\n", "before_files": [{"content": "# Copyright (c) 2012-2022, Mark Peek <mark@peek.org>\n# All rights reserved.\n#\n# See LICENSE file for full license.\n\n\nfrom . import tags_or_list\n\n\ndef validate_tags_or_list(x):\n    \"\"\"\n    Property: LifecyclePolicy.Tags\n    Property: PolicyDetails.TargetTags\n    Property: Schedule.TagsToAdd\n    \"\"\"\n    return tags_or_list(x)\n\n\ndef validate_interval(interval):\n    \"\"\"\n    Interval validation rule.\n    Property: CreateRule.Interval\n    \"\"\"\n\n    VALID_INTERVALS = (2, 3, 4, 6, 8, 12, 24)\n\n    if interval not in VALID_INTERVALS:\n        raise ValueError(\n            \"Interval must be one of : %s\"\n            % \", \".join([str(i) for i in VALID_INTERVALS])\n        )\n    return interval\n\n\ndef validate_interval_unit(interval_unit):\n    \"\"\"\n    Interval unit validation rule.\n    Property: CreateRule.IntervalUnit\n    \"\"\"\n\n    VALID_INTERVAL_UNITS = (\"HOURS\",)\n\n    if interval_unit not in VALID_INTERVAL_UNITS:\n        raise ValueError(\n            \"Interval unit must be one of : %s\" % \", \".join(VALID_INTERVAL_UNITS)\n        )\n    return interval_unit\n\n\ndef validate_state(state):\n    \"\"\"\n    State validation rule.\n    Property: LifecyclePolicy.State\n    \"\"\"\n\n    VALID_STATES = (\"ENABLED\", \"DISABLED\")\n\n    if state not in VALID_STATES:\n        raise ValueError(\"State must be one of : %s\" % \", \".join(VALID_STATES))\n    return state\n", "path": "troposphere/validators/dlm.py"}]}