






"""simple docstring"""



_snake_case							:   str	  =       {0: [1, 2], 1: [0, 3], 2: [0], 3: [1], 4: [5, 6], 5: [4, 6], 6: [4, 5]}

_snake_case							:   Any	  =       {0: [1, 2, 3], 1: [0, 3], 2: [0], 3: [0, 1], 4: [], 5: []}




def     lowerCamelCase_					(	__A	:		dict      ,						__A	:		int      ,						__A	:		list      ):
					lowerCamelCase__					=True
					lowerCamelCase__					=[]

					for neighbour in graph[vert]:
										if not visited[neighbour]:
															connected_verts += dfs(__SCREAMING_SNAKE_CASE      ,						__SCREAMING_SNAKE_CASE      ,						__SCREAMING_SNAKE_CASE      )

					return [vert, *connected_verts]




def     lowerCamelCase_					(	__A	:		dict      ):
					lowerCamelCase__					=len(__SCREAMING_SNAKE_CASE      )
					lowerCamelCase__					=graph_size * [False]
					lowerCamelCase__					=[]

					for i in range(__SCREAMING_SNAKE_CASE      ):
										if not visited[i]:
															lowerCamelCase__					=dfs(__SCREAMING_SNAKE_CASE      ,						__SCREAMING_SNAKE_CASE      ,						__SCREAMING_SNAKE_CASE      )
															components_list.append(__SCREAMING_SNAKE_CASE      )

					return components_list


if __name__ == "__main__":
						import doctest

						doctest.testmod()
import math
from timeit import timeit







def 					__lowerCAmelCase				(		__SCREAMING_SNAKE_CASE       :					int   ):







    '''simple docstring'''
    __snake_case       :				Optional[Any] 			=    0
    __snake_case       :				Union[str, Any] 			=    abs(__SCREAMING_SNAKE_CASE   )
    while True:
        __snake_case       :				List[str] 			=    n // 1_0
        digits += 1
        if n == 0:
            break
    return digits







def 					__lowerCAmelCase				(		__SCREAMING_SNAKE_CASE       :					int   ):







    '''simple docstring'''
    return 1 if n == 0 else math.floor(math.log(abs(__SCREAMING_SNAKE_CASE   )		,							1_0   ) + 1   )







def 					__lowerCAmelCase				(		__SCREAMING_SNAKE_CASE       :					int   ):







    '''simple docstring'''
    return len(str(abs(__SCREAMING_SNAKE_CASE   )   )   )







def 					__lowerCAmelCase				(		):







    '''simple docstring'''
    from collections.abc import Callable

    def benchmark_a_function(__SCREAMING_SNAKE_CASE       :					Callable		,							__SCREAMING_SNAKE_CASE       :					int   ) -> None:
        __snake_case       :				Tuple 			=    F'''{func.__name__}({value})'''
        __snake_case       :				Union[str, Any] 			=    timeit(F'''__main__.{call}'''		,							setup="""import __main__"""   )
        print(F'''{call}: {func(__SCREAMING_SNAKE_CASE   )} -- {timing} seconds'''   )

    for value in (2_6_2_1_4_4, 1_1_2_5_8_9_9_9_0_6_8_4_2_6_2_4, 1_2_6_7_6_5_0_6_0_0_2_2_8_2_2_9_4_0_1_4_9_6_7_0_3_2_0_5_3_7_6):
        for func in (num_digits, num_digits_fast, num_digits_faster):
            benchmark_a_function(__SCREAMING_SNAKE_CASE		,							__SCREAMING_SNAKE_CASE   )
        print()


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     benchmark()



