



'''simple docstring'''





import tempfile
import unittest
from pathlib import Path
from shutil import copyfile

from transformers import MaMaaaTokenizer, is_torch_available
from transformers.testing_utils import (
    get_tests_dir,
    nested_simplify,
    require_sentencepiece,
    require_tokenizers,
    require_torch,
    slow,
)
from transformers.utils import is_sentencepiece_available


if is_sentencepiece_available():
 from transformers.models.mam_aaa.tokenization_mam_aaa import VOCAB_FILES_NAMES, save_json

from ...test_tokenization_common import TokenizerTesterMixin


if is_sentencepiece_available():
 _lowerCAmelCase										=     get_tests_dir('''fixtures/test_sentencepiece.model''')


if is_torch_available():
 from transformers.models.mam_aaa.modeling_mam_aaa import shift_tokens_right

_lowerCAmelCase										=     12_8022
_lowerCAmelCase										=     12_8028






@require_sentencepiece
class 	lowerCAmelCase_(    SCREAMING_SNAKE_CASE_						,			unittest.TestCase					):
  '''simple docstring'''




  __lowercase							:				Tuple           =				MaMaaaTokenizer
  __lowercase							:				List[Any]           =				False
  __lowercase							:				Any           =				False
  __lowercase							:				Optional[int]           =				True




  def 							UpperCAmelCase_     (   self				)   ->		List[str]:
      super().setUp()

      lowerCAmelCase__			:  List[Any]											= ["""</s>""", """<unk>""", """▁This""", """▁is""", """▁a""", """▁t""", """est""", """\u0120""", """<pad>"""]
      lowerCAmelCase__			:  List[Any]											= dict(zip(__UpperCAmelCase  ,range(len(__UpperCAmelCase				)				)				)				)
      lowerCAmelCase__			:  int											= Path(self.tmpdirname				)
      save_json(__UpperCAmelCase  ,save_dir / VOCAB_FILES_NAMES["""vocab_file"""]				)
      if not (save_dir / VOCAB_FILES_NAMES["spm_file"]).exists():
          copyfile(__UpperCAmelCase  ,save_dir / VOCAB_FILES_NAMES["""spm_file"""]				)

      lowerCAmelCase__			:  Tuple											= MaMaaaTokenizer.from_pretrained(self.tmpdirname				)
      tokenizer.save_pretrained(self.tmpdirname				)




  def 							UpperCAmelCase_     (   self  ,**__UpperCAmelCase				)   ->		Any:
      return MaMaaaTokenizer.from_pretrained(self.tmpdirname  ,**__UpperCAmelCase				)




  def 							UpperCAmelCase_     (   self  ,__UpperCAmelCase				)   ->		Optional[int]:
      return (
          "This is a test",
          "This is a test",
      )




  def 							UpperCAmelCase_     (   self				)   ->		List[Any]:
      lowerCAmelCase__			:  int											= """</s>"""
      lowerCAmelCase__			:  Optional[Any]											= 0

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




  def 							UpperCAmelCase_     (   self				)   ->		Optional[int]:
      lowerCAmelCase__			:  int											= self.get_tokenizer()
      lowerCAmelCase__			:  Union[str, Any]											= list(tokenizer.get_vocab().keys()				)

      self.assertEqual(vocab_keys[0]  ,"""</s>"""				)
      self.assertEqual(vocab_keys[1]  ,"""<unk>"""				)
      self.assertEqual(vocab_keys[-1]  ,"""<s>"""				)
      self.assertEqual(len(__UpperCAmelCase				)  ,tokenizer.vocab_size + len(tokenizer.get_added_vocab()				)				)




  @unittest.skip("""Skip this test while all models are still to be uploaded."""				)
  def 							UpperCAmelCase_     (   self				)   ->		int:
      pass




  def 							UpperCAmelCase_     (   self				)   ->		List[Any]:
      lowerCAmelCase__			:  Dict											= self.get_tokenizer()

      lowerCAmelCase__			:  Union[str, Any]											= tokenizer.tokenize("""This is a test"""				)
      self.assertListEqual(__UpperCAmelCase  ,["""▁This""", """▁is""", """▁a""", """▁t""", """est"""]				)

      self.assertListEqual(
          tokenizer.convert_tokens_to_ids(__UpperCAmelCase				)  ,[2, 3, 4, 5, 6]  ,)

      lowerCAmelCase__			:  Union[str, Any]											= tokenizer.convert_ids_to_tokens([2, 3, 4, 5, 6]				)
      self.assertListEqual(__UpperCAmelCase  ,["""▁This""", """▁is""", """▁a""", """▁t""", """est"""]				)

      lowerCAmelCase__			:  Any											= tokenizer.convert_tokens_to_string(__UpperCAmelCase				)
      self.assertEqual(__UpperCAmelCase  ,"""This is a test"""				)






  @slow
  def 							UpperCAmelCase_     (   self				)   ->		Optional[int]:
      # fmt: off
      lowerCAmelCase__			:  Dict											= {"""input_ids""": [[12_8022, 11_0108, 397, 11, 3_8272, 2247, 12_4811, 285, 1_8105, 1586, 207, 7, 3_9534, 4428, 397, 1019, 1_8105, 1586, 207, 7, 4_1337, 1_6786, 241, 7, 2_0214, 17, 12_5690, 1_0398, 7, 4_4378, 5_8069, 6_8342, 7798, 7343, 11, 299, 3_3310, 4, 158, 3_7350, 9_4077, 4569, 299, 3_3310, 90, 4, 5_2840, 290, 4, 3_1270, 112, 299, 682, 4, 5_2840, 3_9953, 1_4079, 193, 5_2519, 9_0894, 1_7894, 12_0697, 11, 4_0445, 551, 17, 1019, 5_2519, 9_0894, 1_7756, 963, 11, 4_0445, 480, 17, 9792, 1120, 5173, 1393, 6240, 1_6786, 241, 12_0996, 28, 1245, 1393, 11_8240, 1_1123, 1019, 9_3612, 2691, 1_0618, 9_8058, 12_0409, 1928, 279, 4, 4_0683, 367, 178, 207, 1019, 103, 10_3121, 506, 6_5296, 5, 2], [12_8022, 2_1217, 367, 117, 12_5450, 128, 719, 7, 7308, 40, 9_3612, 1_2669, 1116, 1_6704, 71, 1_7785, 3699, 1_5592, 35, 144, 9584, 241, 1_1943, 713, 950, 799, 2247, 8_8427, 150, 149, 11_8813, 12_0706, 1019, 10_6906, 8_1518, 28, 1224, 2_2799, 397, 5, 2, 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], [12_8022, 1658, 12_3311, 5155, 5578, 4722, 279, 1_4947, 2366, 1120, 1197, 14, 1348, 9232, 5, 2, 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]], """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, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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="""facebook/m2m100_418M"""  ,revision="""c168bae485c864188cf9aa0e4108b0b6934dc91e"""  ,)







@require_torch
@require_sentencepiece
@require_tokenizers
class 	lowerCAmelCase_(    unittest.TestCase					):
  '''simple docstring'''




  __lowercase							:				str           =				'''facebook/m2m100_418M'''
  __lowercase							:				int           =				[
      '''In my opinion, there are two levels of response from the French government.''',
      '''NSA Affair Emphasizes Complete Lack of Debate on Intelligence''',
  ]
  __lowercase							:				Any           =				[
      '''Selon moi, il y a deux niveaux de réponse de la part du gouvernement français.''',
      '''L\'affaire NSA souligne l\'absence totale de débat sur le renseignement''',
  ]

  # fmt: off
  __lowercase							:				List[Any]           =				[EN_CODE, 5_9_3, 1_9_4_9, 1_1_5_7_8_1, 4, 7_1_5_8_6, 4_2_3_4, 6_0_6_3_3, 1_2_6_2_3_3, 4_3_2, 1_2_3_8_0_8, 1_5_5_9_2, 1_1_9_7, 1_1_7_1_3_2, 1_2_0_6_1_8, 5, 2]




  @classmethod
  def 							UpperCAmelCase_     (   cls				)   ->		Any:
      lowerCAmelCase__			:  MaMaaaTokenizer											= MaMaaaTokenizer.from_pretrained(
          cls.checkpoint_name  ,src_lang="""en"""  ,tgt_lang="""fr"""				)
      lowerCAmelCase__			:  str											= 1
      return cls




  def 							UpperCAmelCase_     (   self				)   ->		List[Any]:
      self.assertEqual(self.tokenizer.get_lang_id("""ar"""				)  ,12_8006				)
      self.assertEqual(self.tokenizer.get_lang_id("""en"""				)  ,12_8022				)
      self.assertEqual(self.tokenizer.get_lang_id("""ro"""				)  ,12_8076				)
      self.assertEqual(self.tokenizer.get_lang_id("""mr"""				)  ,12_8063				)




  def 							UpperCAmelCase_     (   self				)   ->		str:
      lowerCAmelCase__			:  Any											= self.tokenizer.get_vocab()
      self.assertEqual(len(__UpperCAmelCase				)  ,self.tokenizer.vocab_size				)
      self.assertEqual(vocab["""<unk>"""]  ,3				)
      self.assertIn(self.tokenizer.get_lang_token("""en"""				)  ,__UpperCAmelCase				)




  def 							UpperCAmelCase_     (   self				)   ->		str:
      lowerCAmelCase__			:  List[str]											= """en"""
      lowerCAmelCase__			:  Any											= self.tokenizer.batch_encode_plus(self.src_text				).input_ids[0]
      self.assertListEqual(self.expected_src_tokens  ,__UpperCAmelCase				)




  def 							UpperCAmelCase_     (   self				)   ->		Tuple:
      self.assertIn(__UpperCAmelCase  ,self.tokenizer.all_special_ids				)
      # fmt: off
      lowerCAmelCase__			:  Tuple											= [FR_CODE, 5364, 82, 8642, 4, 294, 47, 8, 1_4028, 136, 3286, 9706, 6, 9_0797, 6, 14_4012, 162, 8_8128, 3_0061, 5, 2]
      # fmt: on
      lowerCAmelCase__			:  Optional[int]											= self.tokenizer.decode(__UpperCAmelCase  ,skip_special_tokens=__UpperCAmelCase				)
      lowerCAmelCase__			:  Optional[int]											= self.tokenizer.decode(generated_ids[1:]  ,skip_special_tokens=__UpperCAmelCase				)
      self.assertEqual(__UpperCAmelCase  ,__UpperCAmelCase				)
      self.assertNotIn(self.tokenizer.eos_token  ,__UpperCAmelCase				)




  def 							UpperCAmelCase_     (   self				)   ->		Tuple:
      lowerCAmelCase__			:  Optional[int]											= tempfile.mkdtemp()
      lowerCAmelCase__			:  Optional[Any]											= self.tokenizer.lang_token_to_id
      self.tokenizer.save_pretrained(__UpperCAmelCase				)
      lowerCAmelCase__			:  Optional[int]											= MaMaaaTokenizer.from_pretrained(__UpperCAmelCase				)
      self.assertDictEqual(new_tok.lang_token_to_id  ,__UpperCAmelCase				)




  @require_torch
  def 							UpperCAmelCase_     (   self				)   ->		Optional[int]:
      lowerCAmelCase__			:  str											= """en"""
      lowerCAmelCase__			:  str											= """fr"""

      lowerCAmelCase__			:  Tuple											= self.tokenizer(self.src_text  ,text_target=self.tgt_text  ,padding=__UpperCAmelCase  ,return_tensors="""pt"""				)

      lowerCAmelCase__			:  Dict											= shift_tokens_right(
          batch["""labels"""]  ,self.tokenizer.pad_token_id  ,self.tokenizer.eos_token_id				)

      for k in batch:
          lowerCAmelCase__			:  Union[str, Any]											= batch[k].tolist()
      # batch = {k: v.tolist() for k,v in batch.items()}
      # fairseq batch: https://gist.github.com/sshleifer/cba08bc2109361a74ac3760a7e30e4f4
      # batch.decoder_inputs_ids[0][0] ==
      assert batch.input_ids[1][0] == EN_CODE
      assert batch.input_ids[1][-1] == 2
      assert batch.labels[1][0] == FR_CODE
      assert batch.labels[1][-1] == 2
      assert batch.decoder_input_ids[1][:2] == [2, FR_CODE]




  @require_torch
  def 							UpperCAmelCase_     (   self				)   ->		Optional[int]:
      lowerCAmelCase__			:  Tuple											= """mr"""
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id("""mr"""				)]				)
      self.assertListEqual(self.tokenizer.suffix_tokens  ,[self.tokenizer.eos_token_id]				)

      lowerCAmelCase__			:  int											= """zh"""
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id("""zh"""				)]				)
      self.assertListEqual(self.tokenizer.suffix_tokens  ,[self.tokenizer.eos_token_id]				)




  @require_torch
  def 							UpperCAmelCase_     (   self				)   ->		str:
      lowerCAmelCase__			:  List[Any]											= """mr"""
      self.tokenizer._switch_to_target_mode()
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id("""mr"""				)]				)
      self.assertListEqual(self.tokenizer.suffix_tokens  ,[self.tokenizer.eos_token_id]				)
      self.tokenizer._switch_to_input_mode()
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id(self.tokenizer.src_lang				)]				)

      lowerCAmelCase__			:  Optional[Any]											= """zh"""
      self.tokenizer._switch_to_target_mode()
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id("""zh"""				)]				)
      self.assertListEqual(self.tokenizer.suffix_tokens  ,[self.tokenizer.eos_token_id]				)
      self.tokenizer._switch_to_input_mode()
      self.assertListEqual(self.tokenizer.prefix_tokens  ,[self.tokenizer.get_lang_id(self.tokenizer.src_lang				)]				)






  @require_torch
  def 							UpperCAmelCase_     (   self				)   ->		Tuple:
      lowerCAmelCase__			:  str											= self.tokenizer._build_translation_inputs("""A test"""  ,return_tensors="""pt"""  ,src_lang="""en"""  ,tgt_lang="""ar"""				)

      self.assertEqual(
          nested_simplify(__UpperCAmelCase				)  ,{
              # en_XX, A, test, EOS
              """input_ids""": [[12_8022, 58, 4183, 2]],
              """attention_mask""": [[1, 1, 1, 1]],
              # ar_AR
              """forced_bos_token_id""": 12_8006,
          }  ,)







'''simple docstring'''





import os
def        _SCREAMING_SNAKE_CASE  (	UpperCamelCase      ):



    """simple docstring"""





    lowerCAmelCase__			:  List[str]											= len(grid[0]      )
    lowerCAmelCase__			:  int											= len(UpperCamelCase      )

    lowerCAmelCase__			:  Optional[int]											= 0
    lowerCAmelCase__			:  Tuple											= 0
    lowerCAmelCase__			:  Optional[Any]											= 0

    # Check vertically, horizontally, diagonally at the same time (only works
    # for nxn grid)
    for i in range(UpperCamelCase      ):
        for j in range(n_rows - 3      ):
            lowerCAmelCase__			:  str											= grid[j][i] * grid[j + 1][i] * grid[j + 2][i] * grid[j + 3][i]
            lowerCAmelCase__			:  Optional[int]											= grid[i][j] * grid[i][j + 1] * grid[i][j + 2] * grid[i][j + 3]

            # Left-to-right diagonal (\) product
            if i < n_columns - 3:
                lowerCAmelCase__			:  Optional[int]											= (
                    grid[i][j]
                    * grid[i + 1][j + 1]
                    * grid[i + 2][j + 2]
                    * grid[i + 3][j + 3]
                )

            # Right-to-left diagonal(/) product
            if i > 2:
                lowerCAmelCase__			:  Tuple											= (
                    grid[i][j]
                    * grid[i - 1][j + 1]
                    * grid[i - 2][j + 2]
                    * grid[i - 3][j + 3]
                )

            lowerCAmelCase__			:  Dict											= max(
                UpperCamelCase							,   UpperCamelCase							,   UpperCamelCase							,   UpperCamelCase      )
            if max_product > largest:
                lowerCAmelCase__			:  Any											= max_product

    return largest
def        _SCREAMING_SNAKE_CASE  (	):



    """simple docstring"""





    lowerCAmelCase__			:  List[str]											= []
    with open(os.path.dirname(UpperCamelCase      ) + """/grid.txt"""      ) as file:
        for line in file:
            grid.append(line.strip("""\n"""      ).split(""" """      )      )

    lowerCAmelCase__			:  Dict											= [[int(UpperCamelCase      ) for i in grid[j]] for j in range(len(UpperCamelCase      )      )]

    return largest_product(UpperCamelCase      )


if __name__ == "__main__":
 print(solution())


