




'''simple docstring'''







def 						snake_case_							(_a     :							int   ,       _a     :							list[tuple[int, int, int]]					):
    UpperCAmelCase      	=		sorted(_a   ,       key=lambda _a					: edge[2]					)

    UpperCAmelCase      	=		list(range(_a					)					)

    def find_parent(_a     :							str					):
        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(_a					)
            UpperCAmelCase      	=		parent_b

    return minimum_spanning_tree


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

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

   kruskal(num_nodes, edges)










'''simple docstring'''







import os
import tempfile
import unittest
from typing import List

from transformers.models.esm.tokenization_esm import VOCAB_FILES_NAMES, EsmTokenizer
from transformers.testing_utils import require_tokenizers
from transformers.tokenization_utils import PreTrainedTokenizer
from transformers.tokenization_utils_base import PreTrainedTokenizerBase


@require_tokenizers
class       _a  (     unittest.TestCase			):
       __a    :					Optional[int]           = EsmTokenizer
       def    A				(     self						:     Tuple    ):



           '''simple docstring'''

           super().setUp()
           UpperCAmelCase      	=		tempfile.mkdtemp()
           # fmt: off
           UpperCAmelCase      	=		["<cls>", "<pad>", "<eos>", "<unk>", "L", "A", "G", "V", "S", "E", "R", "T", "I", "D", "P", "K", "Q", "N", "F", "Y", "M", "H", "W", "C", "X", "B", "U", "Z", "O", ".", "-", "<null_1>", "<mask>"]  # noqa: E501
           # fmt: on
           UpperCAmelCase      	=		os.path.join(self.tmpdirname       ,    VOCAB_FILES_NAMES['''vocab_file''']    )
           with open(self.vocab_file       ,    '''w'''       ,    encoding='''utf-8'''    ) as vocab_writer:
               vocab_writer.write(''''''.join([x + '''\n''' for x in vocab_tokens]    )    )
       def    A				(     self						:     Union[str, Any]       ,    **lowercase						:     Tuple    ):



           '''simple docstring'''

           return [self.get_tokenizer(**lowercase    )]
       def    A				(     self						:     Optional[Any]       ,    **lowercase						:     str    ):



           '''simple docstring'''

           return self.tokenizer_class.from_pretrained(self.tmpdirname       ,    **lowercase    )
       def    A				(     self						:     Optional[Any]    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.tokenizer_class(self.vocab_file    )

           UpperCAmelCase      	=		tokenizer.tokenize('''LAGVS'''    )
           self.assertListEqual(lowercase       ,    ['''L''', '''A''', '''G''', '''V''', '''S''']    )
           self.assertListEqual(tokenizer.convert_tokens_to_ids(lowercase    )       ,    [4, 5, 6, 7, 8]    )
       def    A				(     self						:     str    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.tokenizer_class(self.vocab_file    )

           UpperCAmelCase      	=		'''LAGVS'''
           self.assertListEqual(tokenizer.encode(lowercase    )       ,    [0, 4, 5, 6, 7, 8, 2]    )
       def    A				(     self						:     Optional[Any]    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.tokenizer_class(self.vocab_file    )

           UpperCAmelCase      	=		['''LAGVS''', '''WCB''']
           UpperCAmelCase      	=		tokenizer(lowercase       ,    padding=lowercase    )['''input_ids''']

           self.assertListEqual(lowercase       ,    [[0, 4, 5, 6, 7, 8, 2], [0, 22, 23, 25, 2]]    )
       def    A				(     self						:     Union[str, Any]    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.tokenizer_class(self.vocab_file    )

           UpperCAmelCase      	=		['''LAGVS''', '''WCB''']
           UpperCAmelCase      	=		tokenizer(lowercase       ,    padding=lowercase    )['''input_ids''']

           self.assertListEqual(lowercase       ,    [[0, 4, 5, 6, 7, 8, 2], [0, 22, 23, 25, 2, 1, 1]]    )







       def    A				(     self						:     Any    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.get_tokenizers(fast=lowercase    )
           for tokenizer in tokenizers:
               with self.subTest(f"{tokenizer.__class__.__name__}"    ):
                   UpperCAmelCase      	=		'''<unk>'''
                   UpperCAmelCase      	=		'''<mask>'''

                   UpperCAmelCase      	=		tokenizer.tokenize(lowercase    )
                   UpperCAmelCase      	=		tokenizer.tokenize(lowercase    )

                   self.assertEqual(len(lowercase    )       ,    1    )
                   self.assertEqual(len(lowercase    )       ,    1    )
                   self.assertEqual(token_a[0]       ,    lowercase    )
                   self.assertEqual(token_a[0]       ,    lowercase    )




