"""simple docstring"""




from __future__ import annotations

from typing import Generic, TypeVar

__lowerCamelCase							 =     TypeVar("T")
class 			UpperCamelCase__(	Generic[T]       ):





						def __init__(				self						,__UpperCAmelCase   )    -> None:
													A__		   =							data
													A__		   =							self
													A__		   =							0






class 			UpperCamelCase__(	Generic[T]       ):





						def __init__(				self   )    -> None:
													# map from node name to the node object
													A__		   =							{}





						def  snake_case__		(				self						,__UpperCAmelCase   )    -> None:
													# create a new set with x as its member
													A__		   =							DisjointSetTreeNode(__UpperCAmelCase   )





						def  snake_case__		(				self						,__UpperCAmelCase   )    -> DisjointSetTreeNode[T]:
													# find the set x belongs to (with path-compression)
													A__		   =							self.map[data]
													if elem_ref != elem_ref.parent:
																				A__		   =							self.find_set(elem_ref.parent.data   )
													return elem_ref.parent





						def  snake_case__		(				self						,__UpperCAmelCase						,__UpperCAmelCase   )    -> None:
													# helper function for union operation
													if nodea.rank > nodea.rank:
																				A__		   =							nodea
													else:
																				A__		   =							nodea
																				if nodea.rank == nodea.rank:
																											nodea.rank += 1





						def  snake_case__		(				self						,__UpperCAmelCase						,__UpperCAmelCase   )    -> None:
													# merge 2 disjoint sets
													self.link(self.find_set(__UpperCAmelCase   )						,self.find_set(__UpperCAmelCase   )   )






class 			UpperCamelCase__(	Generic[T]       ):





						def __init__(				self   )    -> None:
													# connections: map from the node to the neighbouring nodes (with weights)
													A__		   =							{}





						def  snake_case__		(				self						,__UpperCAmelCase   )    -> None:
													# add a node ONLY if its not present in the graph
													if node not in self.connections:
																				A__		   =							{}





						def  snake_case__		(				self						,__UpperCAmelCase						,__UpperCAmelCase						,__UpperCAmelCase   )    -> None:
													# add an edge with the given weight
													self.add_node(__UpperCAmelCase   )
													self.add_node(__UpperCAmelCase   )
													A__		   =							weight
													A__		   =							weight





						def  snake_case__		(				self   )    -> GraphUndirectedWeighted[T]:
													A__		   =							[]
													A__		   =							set()
													for start in self.connections:
																				for end in self.connections[start]:
																											if (start, end) not in seen:
																																		seen.add((end, start)   )
																																		edges.append((start, end, self.connections[start][end])   )
													edges.sort(key=lambda __UpperCAmelCase   : x[2]   )

													# creating the disjoint set
													A__		   =							DisjointSetTree[T]()
													for node in self.connections:
																				disjoint_set.make_set(__UpperCAmelCase   )

													# MST generation
													A__		   =							0
													A__		   =							0
													A__		   =							GraphUndirectedWeighted[T]()
													while num_edges < len(self.connections   ) - 1:
																				A__   ,     A__   ,     A__		   =							edges[index]
																				index += 1
																				A__		   =							disjoint_set.find_set(__UpperCAmelCase   )
																				A__		   =							disjoint_set.find_set(__UpperCAmelCase   )
																				if parent_u != parent_v:
																											num_edges += 1
																											graph.add_edge(__UpperCAmelCase						,__UpperCAmelCase						,__UpperCAmelCase   )
																											disjoint_set.union(__UpperCAmelCase						,__UpperCAmelCase   )
													return graph






"""simple docstring"""




import contextlib
import importlib
import io
import unittest

import transformers

# Try to import everything from transformers to ensure every object can be loaded.
from transformers import *  # noqa F406
from transformers.testing_utils import DUMMY_UNKNOWN_IDENTIFIER, require_flax, require_tf, require_torch
from transformers.utils import ContextManagers, find_labels, is_flax_available, is_tf_available, is_torch_available


if is_torch_available():
				from transformers import BertForPreTraining, BertForQuestionAnswering, BertForSequenceClassification

if is_tf_available():
				from transformers import TFBertForPreTraining, TFBertForQuestionAnswering, TFBertForSequenceClassification

if is_flax_available():
				from transformers import FlaxBertForPreTraining, FlaxBertForQuestionAnswering, FlaxBertForSequenceClassification


__lowerCamelCase							 =     DUMMY_UNKNOWN_IDENTIFIER
# An actual model hosted on huggingface.co

__lowerCamelCase							 =     "main"
# Default branch name
__lowerCamelCase							 =     "f2c752cfc5c0ab6f4bdec59acea69eefbee381c2"
# One particular commit (not the top of `main`)
__lowerCamelCase							 =     "aaaaaaa"
# This commit does not exist, so we should 404.

__lowerCamelCase							 =     "d9e9f15bc825e4b2c9249e9578f884bbcb5e3684"
# Sha-1 of config.json on the top of `main`, for checking purposes
__lowerCamelCase							 =     "4b243c475af8d0a7754e87d7d096c92e5199ec2fe168a2ee7998e3b8e9bcb1d3"






@contextlib.contextmanager
def      UpperCAmelCase    (		):






							"""simple docstring"""





							print('Welcome!' )
							yield
							print('Bye!' )






@contextlib.contextmanager
def      UpperCAmelCase    (		):






							"""simple docstring"""





							print('Bonjour!' )
							yield
							print('Au revoir!' )
class 			UpperCamelCase__(	unittest.TestCase       ):





						def  snake_case__		(				self   )    -> List[str]:
													# If the spec is missing, importlib would not be able to import the module dynamically.
													assert transformers.__spec__ is not None
													assert importlib.util.find_spec('transformers'   ) is not None






class 			UpperCamelCase__(	unittest.TestCase       ):





						@unittest.mock.patch('sys.stdout'						,new_callable=io.StringIO   )
						def  snake_case__		(				self						,__UpperCAmelCase   )    -> Dict:
													with ContextManagers([]   ):
																				print('Transformers are awesome!'   )
													# The print statement adds a new line at the end of the output
													self.assertEqual(mock_stdout.getvalue()						,'Transformers are awesome!\n'   )





						@unittest.mock.patch('sys.stdout'						,new_callable=io.StringIO   )
						def  snake_case__		(				self						,__UpperCAmelCase   )    -> List[str]:
													with ContextManagers([context_en()]   ):
																				print('Transformers are awesome!'   )
													# The output should be wrapped with an English welcome and goodbye
													self.assertEqual(mock_stdout.getvalue()						,'Welcome!\nTransformers are awesome!\nBye!\n'   )





						@unittest.mock.patch('sys.stdout'						,new_callable=io.StringIO   )
						def  snake_case__		(				self						,__UpperCAmelCase   )    -> Any:
													with ContextManagers([context_fr(), context_en()]   ):
																				print('Transformers are awesome!'   )
													# The output should be wrapped with an English and French welcome and goodbye
													self.assertEqual(mock_stdout.getvalue()						,'Bonjour!\nWelcome!\nTransformers are awesome!\nBye!\nAu revoir!\n'   )





						@require_torch
						def  snake_case__		(				self   )    -> Union[str, Any]:
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels']   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels', 'next_sentence_label']   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['start_positions', 'end_positions']   )
													class 			UpperCamelCase__(	__A       ):
																			pass






													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels']   )





						@require_tf
						def  snake_case__		(				self   )    -> str:
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels']   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels', 'next_sentence_label']   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,['start_positions', 'end_positions']   )
													class 			UpperCamelCase__(	__A       ):
																			pass






													self.assertEqual(find_labels(__UpperCAmelCase   )						,['labels']   )





						@require_flax
						def  snake_case__		(				self   )    -> List[Any]:
													# Flax models don't have labels
													self.assertEqual(find_labels(__UpperCAmelCase   )						,[]   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,[]   )
													self.assertEqual(find_labels(__UpperCAmelCase   )						,[]   )
													class 			UpperCamelCase__(	__A       ):
																			pass






													self.assertEqual(find_labels(__UpperCAmelCase   )						,[]   )





