






'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


__lowerCAmelCase							={"""configuration_vilt""": ["""VILT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """ViltConfig"""]}

try:
						if not is_vision_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__lowerCAmelCase							=["""ViltFeatureExtractor"""]
						__lowerCAmelCase							=["""ViltImageProcessor"""]
						__lowerCAmelCase							=["""ViltProcessor"""]

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__lowerCAmelCase							=[
						    """VILT_PRETRAINED_MODEL_ARCHIVE_LIST""",
						    """ViltForImageAndTextRetrieval""",
						    """ViltForImagesAndTextClassification""",
						    """ViltForTokenClassification""",
						    """ViltForMaskedLM""",
						    """ViltForQuestionAnswering""",
						    """ViltLayer""",
						    """ViltModel""",
						    """ViltPreTrainedModel""",
						]


if TYPE_CHECKING:
						from .configuration_vilt import VILT_PRETRAINED_CONFIG_ARCHIVE_MAP, ViltConfig

						try:
												if not is_vision_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .feature_extraction_vilt import ViltFeatureExtractor
												from .image_processing_vilt import ViltImageProcessor
												from .processing_vilt import ViltProcessor

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_vilt import (
												    VILT_PRETRAINED_MODEL_ARCHIVE_LIST,
												    ViltForImageAndTextRetrieval,
												    ViltForImagesAndTextClassification,
												    ViltForMaskedLM,
												    ViltForQuestionAnswering,
												    ViltForTokenClassification,
												    ViltLayer,
												    ViltModel,
												    ViltPreTrainedModel,
												)


else:
						import sys

						__lowerCAmelCase							=_LazyModule(__name__, globals()["__file__"], _import_structure)









'''simple docstring'''
class    _snake_case   :

					"""simple docstring"""





					def __init__(     self   , UpperCAmelCase__     )      ->	None:
										a_									=   data
										a_									=   42
										a_									=   42



def 							a	(   _UpperCAmelCase )				->				None:






					"""simple docstring"""







					a_									=   0
					a_									=   x

def 							a	(   _UpperCAmelCase					,  _UpperCAmelCase )				->				None:






					"""simple docstring"""







					a_							,					a_									=   find_set(_UpperCAmelCase ), find_set(_UpperCAmelCase )
					if x == y:
										return

					elif x.rank > y.rank:
										a_									=   x
					else:
										a_									=   y
										if x.rank == y.rank:
															y.rank += 1

def 							a	(   _UpperCAmelCase )				->				Node:






					"""simple docstring"""







					if x != x.parent:
										a_									=   find_set(x.parent )
					return x.parent

def 							a	(   _UpperCAmelCase )				->				set:






					"""simple docstring"""







					a_									=   ({0, 1, 2}, {3, 4, 5})
					for s in sets:
										if node.data in s:
															return s
					a_									=   F'''{node.data} is not in {sets}'''
					raise ValueError(_UpperCAmelCase )

def 							a	(   )				->				None:






					"""simple docstring"""







					a_									=   [Node(_UpperCAmelCase ) for i in range(6 )]
					for v in vertex:
										make_set(_UpperCAmelCase )

					union_set(vertex[0]					,  vertex[1] )
					union_set(vertex[1]					,  vertex[2] )
					union_set(vertex[3]					,  vertex[4] )
					union_set(vertex[3]					,  vertex[5] )

					for nodea in vertex:
										for nodea in vertex:
															if find_python_set(_UpperCAmelCase ).isdisjoint(find_python_set(_UpperCAmelCase ) ):
																				assert find_set(_UpperCAmelCase ) != find_set(_UpperCAmelCase )
															else:
																				assert find_set(_UpperCAmelCase ) == find_set(_UpperCAmelCase )


if __name__ == "__main__":
						test_disjoint_set()

