





from __future__ import annotations




def     a__ (					lowercase__  ,    lowercase__  ):






   '''simple docstring'''






   UpperCAmelCase_						,       UpperCAmelCase_											=set(lowercase__  ), [start]

   while stack:
      UpperCAmelCase_											=stack.pop()
      explored.add(lowercase__  )
      # Differences from BFS:
      # 1) pop last element instead of first one
      # 2) add adjacent elements to stack without exploring them
      for adj in reversed(graph[v]  ):
         if adj not in explored:
            stack.append(lowercase__  )
   return explored


__lowercase  :   Dict						      ={
    """A""": ["""B""", """C""", """D"""],
    """B""": ["""A""", """D""", """E"""],
    """C""": ["""A""", """F"""],
    """D""": ["""B""", """D"""],
    """E""": ["""B""", """F"""],
    """F""": ["""C""", """E""", """G"""],
    """G""": ["""F"""],
}

if __name__ == "__main__":
     import doctest

     doctest.testmod()
     print(depth_first_search(G, """A"""))











import sys
import turtle




def     a__ (					lowercase__  ,    lowercase__  ):






   '''simple docstring'''






   return (pa[0] + pa[0]) / 2, (pa[1] + pa[1]) / 2




def     a__ (					lowercase__  ,    lowercase__  ,    lowercase__  ,    lowercase__  ,    ):






   '''simple docstring'''






   my_pen.up()
   my_pen.goto(vertexa[0]  ,    vertexa[1]  )
   my_pen.down()
   my_pen.goto(vertexa[0]  ,    vertexa[1]  )
   my_pen.goto(vertexa[0]  ,    vertexa[1]  )
   my_pen.goto(vertexa[0]  ,    vertexa[1]  )

   if depth == 0:
      return

   triangle(lowercase__  ,    get_mid(lowercase__  ,    lowercase__  )  ,    get_mid(lowercase__  ,    lowercase__  )  ,    depth - 1  )
   triangle(lowercase__  ,    get_mid(lowercase__  ,    lowercase__  )  ,    get_mid(lowercase__  ,    lowercase__  )  ,    depth - 1  )
   triangle(lowercase__  ,    get_mid(lowercase__  ,    lowercase__  )  ,    get_mid(lowercase__  ,    lowercase__  )  ,    depth - 1  )


if __name__ == "__main__":
     if len(sys.argv) != 2:
          raise ValueError(
              """Correct format for using this script: """
              """python fractals.py <int:depth_for_fractal>"""
          )
     __lowercase  :   Any						      =turtle.Turtle()
     my_pen.ht()
     my_pen.speed(5)
     my_pen.pencolor("""red""")

     __lowercase  :   str						      =[(-175, -125), (0, 175), (175, -125)]  # vertices of triangle
     triangle(vertices[0], vertices[1], vertices[2], int(sys.argv[1]))




