






from itertools import combinations, product






def  UpperCAmelCase__						(    lowerCamelCase	:			int			,lowerCamelCase	:			int			,lowerCamelCase	:			int			,lowerCamelCase	:			int    ):
   if xa == ya == 0 or xa == ya == 0:
      return False
   lowerCamelCase									=xa * xa + ya * ya
   lowerCamelCase									=xa * xa + ya * ya
   lowerCamelCase									=(xa - xa) * (xa - xa) + (ya - ya) * (ya - ya)
   return (
       a_square + b_square == c_square
       or a_square + c_square == b_square
       or b_square + c_square == a_square
   )






def  UpperCAmelCase__						(    lowerCamelCase	:			int = 50    ):
   return sum(
       1
       for pta, pta in combinations(product(range(limit + 1    )			,repeat=2    )			,2    )
       if is_right(*lowerCamelCase			,*lowerCamelCase    )    )


if __name__ == "__main__":
   print(f"{solution() = }")







import json
import os
import unittest

from transformers import HerbertTokenizer, HerbertTokenizerFast
from transformers.models.herbert.tokenization_herbert import VOCAB_FILES_NAMES
from transformers.testing_utils import get_tests_dir, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


@require_tokenizers
class 		lowerCAmelCase_				(  UpperCamelCase				,     unittest.TestCase ):
     __lowerCamelCase       :    List[str] 	=     HerbertTokenizer
     __lowerCamelCase       :    Union[str, Any] 	=     HerbertTokenizerFast
     __lowerCamelCase       :    Union[str, Any] 	=     True





     def 						lowerCamelCase							(	self  )		->				int:
        super().setUp()

        # Use a simpler test file without japanese/chinese characters
        with open(F'''{get_tests_dir()}/fixtures/sample_text_no_unicode.txt'''							, encoding="""utf-8"""  ) as f_data:
           lowerCamelCase									=f_data.read().replace("""\n\n"""							, """\n"""  ).strip()

        lowerCamelCase									=[
            """<s>""",
            """</s>""",
            """l""",
            """o""",
            """w""",
            """e""",
            """r""",
            """s""",
            """t""",
            """i""",
            """d""",
            """n""",
            """w</w>""",
            """r</w>""",
            """t</w>""",
            """lo""",
            """low""",
            """er</w>""",
            """low</w>""",
            """lowest</w>""",
            """newer</w>""",
            """wider</w>""",
            """,</w>""",
            """<unk>""",
        ]
        lowerCamelCase									=dict(zip(_UpperCAmelCase							, range(len(_UpperCAmelCase  )  )  )  )
        lowerCamelCase									=["""l o 123""", """lo w 1456""", """e r</w> 1789""", """"""]

        lowerCamelCase									=os.path.join(self.tmpdirname							, VOCAB_FILES_NAMES["""vocab_file"""]  )
        lowerCamelCase									=os.path.join(self.tmpdirname							, VOCAB_FILES_NAMES["""merges_file"""]  )
        with open(self.vocab_file							, """w"""  ) as fp:
           fp.write(json.dumps(_UpperCAmelCase  )  )
        with open(self.merges_file							, """w"""  ) as fp:
           fp.write("""\n""".join(_UpperCAmelCase  )  )





     def 						lowerCamelCase							(	self							, _UpperCAmelCase  )		->				Optional[Any]:
        lowerCamelCase									="""lower newer"""
        lowerCamelCase									="""lower newer"""
        return input_text, output_text





     def 						lowerCamelCase							(	self  )		->				Any:
        lowerCamelCase									=self.tokenizer_class(vocab_file=self.vocab_file							, merges_file=self.merges_file  )

        lowerCamelCase									="""lower"""
        lowerCamelCase									=["""low""", """er</w>"""]
        lowerCamelCase									=tokenizer.tokenize(_UpperCAmelCase  )
        self.assertListEqual(_UpperCAmelCase							, _UpperCAmelCase  )

        lowerCamelCase									=tokens + ["""<unk>"""]
        lowerCamelCase									=[16, 17, 23]
        self.assertListEqual(tokenizer.convert_tokens_to_ids(_UpperCAmelCase  )							, _UpperCAmelCase  )





     def 						lowerCamelCase							(	self  )		->				Union[str, Any]:
        if not self.test_rust_tokenizer:
           return

        lowerCamelCase									=self.get_tokenizer()
        lowerCamelCase									=self.get_rust_tokenizer()

        lowerCamelCase									="""lower,newer"""

        lowerCamelCase									=tokenizer.tokenize(_UpperCAmelCase  )
        lowerCamelCase									=rust_tokenizer.tokenize(_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  )





     @slow
     def 						lowerCamelCase							(	self  )		->				Any:
        lowerCamelCase									=self.tokenizer_class.from_pretrained("""allegro/herbert-base-cased"""  )

        lowerCamelCase									=tokenizer.encode("""konstruowanie sekwencji"""							, add_special_tokens=_UpperCAmelCase  )
        lowerCamelCase									=tokenizer.encode("""konstruowanie wielu sekwencji"""							, add_special_tokens=_UpperCAmelCase  )

        lowerCamelCase									=tokenizer.build_inputs_with_special_tokens(_UpperCAmelCase  )
        lowerCamelCase									=tokenizer.build_inputs_with_special_tokens(_UpperCAmelCase							, _UpperCAmelCase  )

        assert encoded_sentence == [0] + text + [2]
        assert encoded_pair == [0] + text + [2] + text_a + [2]