





'''simple docstring'''






import unittest

from transformers import DebertaVaTokenizer, DebertaVaTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


A__				:   str      =get_tests_dir('''fixtures/spiece.model''')




@require_sentencepiece
@require_tokenizers
class  UpperCAmelCase     (			_UpperCAmelCase							,		unittest.TestCase   ):
      _lowercase:			str						     =   DebertaVaTokenizer
      _lowercase:			List[str]						     =   DebertaVaTokenizerFast
      _lowercase:			Any						     =   True
      _lowercase:			str						     =   True




      def 				lowercase__    (			self			: Tuple  )				->      Tuple:
            super().setUp()

            # We have a SentencePiece fixture for testing
            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			unk_token="""<unk>"""  )
            tokenizer.save_pretrained(self.tmpdirname  )




      def 				lowercase__    (			self			: Union[str, Any]			,			__snake_case			: Optional[Any]  )				->      Union[str, Any]:
            _lowerCAmelCase							     =							"""this is a test"""
            _lowerCAmelCase							     =							"""this is a test"""
            return input_text, output_text




      def 				lowercase__    (			self			: Optional[Any]  )				->      str:
            _lowerCAmelCase							     =							"""<pad>"""
            _lowerCAmelCase							     =							0

            self.assertEqual(self.get_tokenizer()._convert_token_to_id(UpperCAmelCase_  )			,			UpperCAmelCase_  )
            self.assertEqual(self.get_tokenizer()._convert_id_to_token(UpperCAmelCase_  )			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: Union[str, Any]  )				->      Union[str, Any]:
            _lowerCAmelCase							     =							list(self.get_tokenizer().get_vocab().keys()  )
            self.assertEqual(vocab_keys[0]			,			"""<pad>"""  )
            self.assertEqual(vocab_keys[1]			,			"""<unk>"""  )
            self.assertEqual(vocab_keys[-1]			,			"""[PAD]"""  )
            self.assertEqual(len(UpperCAmelCase_  )			,			3_00_01  )




      def 				lowercase__    (			self			: str  )				->      Union[str, Any]:
            self.assertEqual(self.get_tokenizer().vocab_size			,			3_00_00  )




      def 				lowercase__    (			self			: Optional[Any]  )				->      Optional[Any]:
            # fmt: off
            _lowerCAmelCase							     =							""" \tHeLLo!how  \n Are yoU?  """
            _lowerCAmelCase							     =							["""▁hello""", """!""", """how""", """▁are""", """▁you""", """?"""]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      @unittest.skip("""There is an inconsistency between slow and fast tokenizer due to a bug in the fast one."""  )
      def 				lowercase__    (			self			: Any  )				->      Optional[int]:
            pass




      @unittest.skip("""There is an inconsistency between slow and fast tokenizer due to a bug in the fast one."""  )
      def 				lowercase__    (			self			: Tuple  )				->      List[Any]:
            pass




      def 				lowercase__    (			self			: List[str]  )				->      Optional[int]:
            # fmt: off
            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""
            _lowerCAmelCase							     =							["""▁""", """<unk>""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """▁""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """<unk>""", """▁""", """.""", ]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: List[str]  )				->      Tuple:
            # fmt: off
            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""
            _lowerCAmelCase							     =							["""▁i""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """▁""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """<unk>""", """▁""", """.""", ]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: int  )				->      Optional[Any]:
            # fmt: off
            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""
            _lowerCAmelCase							     =							["""▁i""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """<unk>""", """.""", ]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: Tuple  )				->      int:
            # fmt: off
            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""
            _lowerCAmelCase							     =							["""▁""", """<unk>""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """▁""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """<unk>""", """▁""", """.""", ]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: Any  )				->      List[Any]:
            # fmt: off
            _lowerCAmelCase							     =							""" \tHeLLo!how  \n Are yoU?  """
            _lowerCAmelCase							     =							["""▁""", """<unk>""", """e""", """<unk>""", """o""", """!""", """how""", """▁""", """<unk>""", """re""", """▁yo""", """<unk>""", """?"""]
            # fmt: on

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			do_lower_case=UpperCAmelCase_			,			split_by_punct=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )

            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: int  )				->      Any:
            _lowerCAmelCase							     =							self.get_tokenizer()
            _lowerCAmelCase							     =							self.get_rust_tokenizer()

            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""

            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							self.get_rust_tokenizer()
            _lowerCAmelCase							     =							tokenizer.encode(UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.encode(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: Union[str, Any]  )				->      List[Any]:
            _lowerCAmelCase							     =							"""This is a test"""
            _lowerCAmelCase							     =							[13, 1, 43_98, 25, 21, 12_89]
            _lowerCAmelCase							     =							["""▁""", """T""", """his""", """▁is""", """▁a""", """▁test"""]
            _lowerCAmelCase							     =							["""▁""", """<unk>""", """his""", """▁is""", """▁a""", """▁test"""]

            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_			,			keep_accents=UpperCAmelCase_  )
            _lowerCAmelCase							     =							DebertaVaTokenizerFast(UpperCAmelCase_			,			keep_accents=UpperCAmelCase_  )

            _lowerCAmelCase							     =							tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.tokenize(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.tokenize(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            # fmt: off
            _lowerCAmelCase							     =							"""I was born in 92000, and this is falsé."""
            _lowerCAmelCase							     =							[13, 1, 23, 3_86, 19, 5_61, 30_50, 15, 17, 48, 25, 82_56, 18, 1, 9]
            _lowerCAmelCase							     =							["""▁""", """I""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """é""", """.""", ]
            _lowerCAmelCase							     =							["""▁""", """<unk>""", """▁was""", """▁born""", """▁in""", """▁9""", """2000""", """,""", """▁and""", """▁this""", """▁is""", """▁fal""", """s""", """<unk>""", """.""", ]
            # fmt: on

            _lowerCAmelCase							     =							tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.tokenize(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.convert_ids_to_tokens(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )

            _lowerCAmelCase							     =							rust_tokenizer.encode(UpperCAmelCase_			,			add_special_tokens=UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.tokenize(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )
            _lowerCAmelCase							     =							rust_tokenizer.convert_ids_to_tokens(UpperCAmelCase_  )
            self.assertListEqual(UpperCAmelCase_			,			UpperCAmelCase_  )




      def 				lowercase__    (			self			: Optional[Any]  )				->      int:
            _lowerCAmelCase							     =							DebertaVaTokenizer(UpperCAmelCase_  )

            _lowerCAmelCase							     =							tokenizer.encode("""sequence builders"""  )
            _lowerCAmelCase							     =							tokenizer.encode("""multi-sequence build"""  )

            _lowerCAmelCase							     =							tokenizer.build_inputs_with_special_tokens(UpperCAmelCase_  )
            _lowerCAmelCase							     =							tokenizer.build_inputs_with_special_tokens(UpperCAmelCase_			,			UpperCAmelCase_  )

            self.assertEqual([tokenizer.cls_token_id] + text + [tokenizer.sep_token_id]			,			UpperCAmelCase_  )
            self.assertEqual(
                [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id] + text_a + [tokenizer.sep_token_id]			,			UpperCAmelCase_			,			)




      @slow
      def 				lowercase__    (			self			: Optional[Any]  )				->      Optional[int]:
            # fmt: off
            _lowerCAmelCase							     =							{"""input_ids""": [[1, 3_98_67, 36, 1_93_90, 4_86, 27, 3_50_52, 8_14_36, 18, 6_06_85, 12_25, 7, 3_50_52, 8_14_36, 18, 93_67, 1_68_99, 18, 1_59_37, 53, 5_94, 7_73, 18, 1_62_87, 3_04_65, 36, 1_59_37, 6, 4_11_39, 38, 3_69_79, 6_07_63, 1_91, 6, 3_41_32, 99, 6, 5_05_38, 3_90, 4_32_30, 6, 3_41_32, 27_79, 2_08_50, 14, 6_99, 10_72, 11_94, 36, 3_82, 1_09_01, 53, 7, 6_99, 10_72, 20_84, 36, 2_04_22, 6_30, 53, 19, 1_05, 30_49, 18_96, 10_53, 1_68_99, 15_06, 11, 3_79_78, 42_43, 7, 12_37, 3_18_69, 2_00, 1_65_66, 6_54, 6, 3_50_52, 8_14_36, 7, 5_56_30, 1_35_93, 4, 2], [1, 26, 1_50_11, 13, 6_67, 8, 10_53, 18, 2_36_11, 12_37, 7_23_56, 1_28_20, 34, 10_41_34, 12_09, 35, 1_33_13, 66_27, 21, 2_02, 3_47, 7, 1_64, 23_99, 11, 46, 44_85, 4, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 5, 12_32, 28_64, 1_57_85, 1_49_51, 1_05, 5, 85_81, 12_50, 4, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], """token_type_ids""": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], """attention_mask""": [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
            # fmt: on

            self.tokenizer_integration_test_util(
                expected_encoding=UpperCAmelCase_			,			model_name="""microsoft/deberta-v2-xlarge"""			,			revision="""ad6e42c1532ddf3a15c39246b63f5559d558b670"""			,			)








def 							_lowercase							(     UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)		->		int:
					'''simple docstring'''


					def update_area_of_max_square(UpperCamelCase_	,	UpperCamelCase_		) -> int:
										# BASE CASE
										if row >= rows or col >= cols:
															return 0

										SCREAMING_SNAKE_CASE__													= update_area_of_max_square(UpperCamelCase_	,	col + 1		)
										SCREAMING_SNAKE_CASE__													= update_area_of_max_square(row + 1	,	col + 1		)
										SCREAMING_SNAKE_CASE__													= update_area_of_max_square(row + 1	,	UpperCamelCase_		)

										if mat[row][col]:
															SCREAMING_SNAKE_CASE__													= 1 + min([right, diagonal, down]		)
															SCREAMING_SNAKE_CASE__													= max(largest_square_area[0]	,	UpperCamelCase_		)
															return sub_problem_sol
										else:
															return 0

					SCREAMING_SNAKE_CASE__													= [0]
					update_area_of_max_square(0	,	0		)
					return largest_square_area[0]






def 							_lowercase							(     UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)		->		int:
					'''simple docstring'''


					def update_area_of_max_square_using_dp_array(
					    UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		) -> int:
										if row >= rows or col >= cols:
															return 0
										if dp_array[row][col] != -1:
															return dp_array[row][col]

										SCREAMING_SNAKE_CASE__													= update_area_of_max_square_using_dp_array(UpperCamelCase_	,	col + 1	,	UpperCamelCase_		)
										SCREAMING_SNAKE_CASE__													= update_area_of_max_square_using_dp_array(row + 1	,	col + 1	,	UpperCamelCase_		)
										SCREAMING_SNAKE_CASE__													= update_area_of_max_square_using_dp_array(row + 1	,	UpperCamelCase_	,	UpperCamelCase_		)

										if mat[row][col]:
															SCREAMING_SNAKE_CASE__													= 1 + min([right, diagonal, down]		)
															SCREAMING_SNAKE_CASE__													= max(largest_square_area[0]	,	UpperCamelCase_		)
															SCREAMING_SNAKE_CASE__													= sub_problem_sol
															return sub_problem_sol
										else:
															return 0

					SCREAMING_SNAKE_CASE__													= [0]
					SCREAMING_SNAKE_CASE__													= [[-1] * cols for _ in range(UpperCamelCase_		)]
					update_area_of_max_square_using_dp_array(0	,	0	,	UpperCamelCase_		)

					return largest_square_area[0]






def 							_lowercase							(     UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)		->		int:
					'''simple docstring'''


					SCREAMING_SNAKE_CASE__													= [[0] * (cols + 1) for _ in range(rows + 1		)]
					SCREAMING_SNAKE_CASE__													= 0
					for row in range(rows - 1	,	-1	,	-1		):
										for col in range(cols - 1	,	-1	,	-1		):
															SCREAMING_SNAKE_CASE__													= dp_array[row][col + 1]
															SCREAMING_SNAKE_CASE__													= dp_array[row + 1][col + 1]
															SCREAMING_SNAKE_CASE__													= dp_array[row + 1][col]

															if mat[row][col] == 1:
																				SCREAMING_SNAKE_CASE__													= 1 + min(UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)
																				SCREAMING_SNAKE_CASE__													= max(dp_array[row][col]	,	UpperCamelCase_		)
															else:
																				SCREAMING_SNAKE_CASE__													= 0

					return largest_square_area






def 							_lowercase							(     UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)		->		int:
					'''simple docstring'''


					SCREAMING_SNAKE_CASE__													= [0] * (cols + 1)
					SCREAMING_SNAKE_CASE__													= [0] * (cols + 1)
					SCREAMING_SNAKE_CASE__													= 0
					for row in range(rows - 1	,	-1	,	-1		):
										for col in range(cols - 1	,	-1	,	-1		):
															SCREAMING_SNAKE_CASE__													= current_row[col + 1]
															SCREAMING_SNAKE_CASE__													= next_row[col + 1]
															SCREAMING_SNAKE_CASE__													= next_row[col]

															if mat[row][col] == 1:
																				SCREAMING_SNAKE_CASE__													= 1 + min(UpperCamelCase_	,	UpperCamelCase_	,	UpperCamelCase_		)
																				SCREAMING_SNAKE_CASE__													= max(current_row[col]	,	UpperCamelCase_		)
															else:
																				SCREAMING_SNAKE_CASE__													= 0
										SCREAMING_SNAKE_CASE__													= current_row

					return largest_square_area


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				print(largest_square_area_in_matrix_bottom_up(2, 2, [[1, 1], [1, 1]]))





