
"""simple docstring"""







from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
    is_vision_available,
)


lowerCamelCase__           =	{
    """configuration_layoutlmv3""": [
        """LAYOUTLMV3_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """LayoutLMv3Config""",
        """LayoutLMv3OnnxConfig""",
    ],
    """processing_layoutlmv3""": ["""LayoutLMv3Processor"""],
    """tokenization_layoutlmv3""": ["""LayoutLMv3Tokenizer"""],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCamelCase__           =	["""LayoutLMv3TokenizerFast"""]

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCamelCase__           =	[
							    """LAYOUTLMV3_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """LayoutLMv3ForQuestionAnswering""",
							    """LayoutLMv3ForSequenceClassification""",
							    """LayoutLMv3ForTokenClassification""",
							    """LayoutLMv3Model""",
							    """LayoutLMv3PreTrainedModel""",
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCamelCase__           =	[
							    """TF_LAYOUTLMV3_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """TFLayoutLMv3ForQuestionAnswering""",
							    """TFLayoutLMv3ForSequenceClassification""",
							    """TFLayoutLMv3ForTokenClassification""",
							    """TFLayoutLMv3Model""",
							    """TFLayoutLMv3PreTrainedModel""",
							]

try:
							if not is_vision_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCamelCase__           =	["""LayoutLMv3FeatureExtractor"""]
							lowerCamelCase__           =	["""LayoutLMv3ImageProcessor"""]


if TYPE_CHECKING:
							from .configuration_layoutlmva import (
							    LAYOUTLMV3_PRETRAINED_CONFIG_ARCHIVE_MAP,
							    LayoutLMvaConfig,
							    LayoutLMvaOnnxConfig,
							)
							from .processing_layoutlmva import LayoutLMvaProcessor
							from .tokenization_layoutlmva import LayoutLMvaTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_layoutlmva_fast import LayoutLMvaTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_layoutlmva import (
														    LAYOUTLMV3_PRETRAINED_MODEL_ARCHIVE_LIST,
														    LayoutLMvaForQuestionAnswering,
														    LayoutLMvaForSequenceClassification,
														    LayoutLMvaForTokenClassification,
														    LayoutLMvaModel,
														    LayoutLMvaPreTrainedModel,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_layoutlmva import (
														    TF_LAYOUTLMV3_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFLayoutLMvaForQuestionAnswering,
														    TFLayoutLMvaForSequenceClassification,
														    TFLayoutLMvaForTokenClassification,
														    TFLayoutLMvaModel,
														    TFLayoutLMvaPreTrainedModel,
														)

							try:
														if not is_vision_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .feature_extraction_layoutlmva import LayoutLMvaFeatureExtractor
														from .image_processing_layoutlmva import LayoutLMvaImageProcessor

else:
							import sys

							lowerCamelCase__           =	_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

"""simple docstring"""







def 					__lowerCAmelCase       (_UpperCamelCase ,						_UpperCamelCase ,						_UpperCamelCase	):
	__lowerCAmelCase    :		List[str]		    =   len(_UpperCamelCase	)
	__lowerCAmelCase    :		Tuple		    =   [[0] * n for i in range(_UpperCamelCase	)]
	for i in range(_UpperCamelCase	):
		__lowerCAmelCase    :		Any		    =   y_points[i]

	for i in range(2 ,						_UpperCamelCase	):
		for j in range(_UpperCamelCase ,						_UpperCamelCase	):
			__lowerCAmelCase    :		int		    =   (
			    (xa - x_points[j - i + 1]) * q[j][i - 1]
			    - (xa - x_points[j]) * q[j - 1][i - 1]
			) / (x_points[j] - x_points[j - i + 1])

	return [q[n - 1][n - 1], q]


if __name__ == "__main__":
							import doctest

							doctest.testmod()