"""simple docstring"""


import inspect
import unittest


class 							a					(		unittest.TestCase ):


    def   lowerCAmelCase_	(       self						:	Optional[int]       ):
      try:
        import diffusers  # noqa: F401
      except ImportError:
        assert False


    def   lowerCAmelCase_	(       self						:	Optional[int]       ):
      import diffusers
      from diffusers.dependency_versions_table import deps

      _UpperCAmelCase    			=   inspect.getmembers(__lowerCAmelCase ,					inspect.isclass       )

      for cls_name, cls_module in all_classes:
        if "dummy_" in cls_module.__module__:
          for backend in cls_module._backends:
            if backend == "k_diffusion":
              _UpperCAmelCase    			=   """k-diffusion"""
            elif backend == "invisible_watermark":
              _UpperCAmelCase    			=   """invisible-watermark"""
            assert backend in deps, f'''{backend} is not in the deps table!'''

"""simple docstring"""


from __future__ import annotations

import typing
from collections import Counter






def      __UpperCAmelCase       (      lowercase		):







  """simple docstring"""
  _UpperCAmelCase    			=   Counter()
  for base in range(1 ,max_perimeter + 1		):
    for perpendicular in range(lowercase ,max_perimeter + 1		):
      _UpperCAmelCase    			=   (base * base + perpendicular * perpendicular) ** 0.5
      if hypotenuse == int(lowercase		):
        _UpperCAmelCase    			=   int(base + perpendicular + hypotenuse		)
        if perimeter > max_perimeter:
          continue
        triplets[perimeter] += 1
  return triplets






def      __UpperCAmelCase       (      lowercase = 10_00		):







  """simple docstring"""
  _UpperCAmelCase    			=   pythagorean_triple(lowercase		)
  return triplets.most_common(1		)[0][0]


if __name__ == "__main__":
    print(F'''Perimeter {solution()} has maximum solutions''')
