

"""simple docstring"""




from __future__ import annotations

from collections import deque
from queue import Queue
from timeit import timeit

__A     :    Union[str, Any]    =		{
    'A': ['B', 'C'],
    'B': ['A', 'D', 'E'],
    'C': ['A', 'F'],
    'D': ['B'],
    'E': ['B', 'F'],
    'F': ['C', 'E'],
}
def    __SCREAMING_SNAKE_CASE						(						lowercase__			,							lowercase__      ):
					"""simple docstring"""
					A			=					{start}
					A			=					[start]
					A			=					Queue()
					queue.put(UpperCamelCase__      )
					while not queue.empty():
										A			=					queue.get()
										for w in graph[v]:
															if w not in explored:
																				explored.add(UpperCamelCase__      )
																				result.append(UpperCamelCase__      )
																				queue.put(UpperCamelCase__      )
					return result
def    __SCREAMING_SNAKE_CASE						(						lowercase__			,							lowercase__      ):
					"""simple docstring"""
					A			=					{start}
					A			=					[start]
					A			=					deque([start]      )
					while queue:
										A			=					queue.popleft()
										for child in graph[v]:
															if child not in visited:
																				visited.add(UpperCamelCase__      )
																				result.append(UpperCamelCase__      )
																				queue.append(UpperCamelCase__      )
					return result
def    __SCREAMING_SNAKE_CASE						(						lowercase__      ):
					"""simple docstring"""
					A			=					F"""from __main__ import G, {name}"""
					A			=					10_000
					A			=					timeit(F"""{name}(G, \'A\')"""			,							setup=UpperCamelCase__			,							number=UpperCamelCase__      )
					print(F"""{name:<35} finished {number} runs in {res:.5f} seconds"""      )


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	benchmark_function('breadth_first_search')
	benchmark_function('breadth_first_search_with_deque')
	# breadth_first_search                finished 10000 runs in 0.20999 seconds
	# breadth_first_search_with_deque     finished 10000 runs in 0.01421 seconds












from datetime import date

import requests

_lowerCamelCase       =	'https://api.carbonintensity.org.uk/intensity'






def  SCREAMING_SNAKE_CASE__							(				):
		SCREAMING_SNAKE_CASE__								=					requests.get(UpperCamelCase__			).json()["""data"""][0]
		return last_half_hour["intensity"]["actual"]






def  SCREAMING_SNAKE_CASE__							(				UpperCamelCase__:							Dict    ,      UpperCamelCase__:							Optional[int]			):
		return requests.get(f'''{BASE_URL}/{start}/{end}'''			).json()["data"]


if __name__ == "__main__":
	for entry in fetch_from_to(start=date(2020, 10, 1), end=date(2020, 10, 3)):
		print('from {from} to {to}: {intensity[actual]}'.format(**entry))
	print(F'''{fetch_last_half_hour() = }''')