






from __future__ import annotations

def     snake_case   (UpperCAmelCase__      ,       UpperCAmelCase__    )			->							set[str]:
  UpperCamelCase_ ,UpperCamelCase_:   Dict        =							set(UpperCAmelCase__    ), [start]

  while stack:
    UpperCamelCase_:   Any        =							stack.pop()
    explored.add(UpperCAmelCase__    )
    # 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(UpperCAmelCase__    )
  return explored


A_						:						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     (		lowerCamelCase_						,  lowerCamelCase_							):






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






def     a     (		lowerCamelCase_						,  lowerCamelCase_						,  lowerCamelCase_						,  lowerCamelCase_						,  ):






				'''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(lowerCamelCase_						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  depth - 1							)
				triangle(lowerCamelCase_						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  depth - 1							)
				triangle(lowerCamelCase_						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  get_mid(lowerCamelCase_						,  lowerCamelCase_							)						,  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>'
														)
							A__      :     Dict       =					turtle.Turtle()
							my_pen.ht()
							my_pen.speed(5)
							my_pen.pencolor('red')

							A__      :     Union[str, Any]       =					[(-1_75, -1_25), (0, 1_75), (1_75, -1_25)]  # vertices of triangle
							triangle(vertices[0], vertices[1], vertices[2], int(sys.argv[1]))




