





'''simple docstring'''
def     lowercase__       (       __lowercase						:  int    ,  __lowercase						:  list[tuple[int, int, int]]					)			->				list[tuple[int, int, int]]:



       """simple docstring"""






       __UpperCamelCase	=  sorted(__lowercase    ,  key=lambda __lowercase					: edge[2]					)

       __UpperCamelCase	=  list(range(__lowercase					)					)

       def find_parent(__lowercase						:  List[Any]					):
              if i != parent[i]:
                     __UpperCamelCase	=  find_parent(parent[i]					)
              return parent[i]

       __UpperCamelCase	=  0
       __UpperCamelCase	=  []

       for edge in edges:
              __UpperCamelCase	=  find_parent(edge[0]					)
              __UpperCamelCase	=  find_parent(edge[1]					)
              if parent_a != parent_b:
                     minimum_spanning_tree_cost += edge[2]
                     minimum_spanning_tree.append(__lowercase					)
                     __UpperCamelCase	=  parent_b

       return minimum_spanning_tree


if __name__ == "__main__":  # pragma: no cover
    a__			,			a__							:							Optional[Any]			=list(map(int, input().strip().split()))
    a__							:							Dict			=[]

    for _ in range(num_edges):
        a__			,			a__			,			a__							:							str			=(int(x) for x in input().strip().split())
        edges.append((nodea, nodea, cost))

    kruskal(num_nodes, edges)







'''simple docstring'''
def     lowercase__       (       __lowercase						:  str    ,  __lowercase						:  Tuple					)			->				str:



       """simple docstring"""






       sequence.append(__lowercase					)

       __UpperCamelCase	=  0
       while sequence[index] != target:
              index += 1

       sequence.pop()

       if index == len(__lowercase					):
              return None

       return index


if __name__ == "__main__":
    a__							:							Any			=input('''Enter numbers separated by comma:\n''').strip()
    a__							:							Any			=[int(item) for item in user_input.split(''',''')]

    a__							:							Tuple			=input('''Enter a single number to be found in the list:\n''')
    a__							:							List[Any]			=int(target_input)
    a__							:							List[Any]			=sentinel_linear_search(sequence, target)
    if result is not None:
        print(f'{target} found at positions: {result}')
    else:
        print('''Not found''')
