# This code is adapted from OpenAI's release
# https://github.com/openai/human-eval/blob/master/human_eval/execution.py

import contextlib
import faulthandler
import io
import multiprocessing
import os
import platform
import signal
import tempfile
def     UpperCAmelCase_       (						_A				,		_A				,		_A				,		_A    ):





     '''simple docstring'''




     SCREAMING_SNAKE_CASE__   =   multiprocessing.Manager()
     SCREAMING_SNAKE_CASE__   =   manager.list()

     SCREAMING_SNAKE_CASE__   =   multiprocessing.Process(target=snake_case__				,		args=(check_program, result, timeout)    )
     p.start()
     p.join(timeout=timeout + 1    )
     if p.is_alive():
          p.kill()

     if not result:
          result.append('''timed out'''    )

     return {
         "task_id": task_id,
         "passed": result[0] == "passed",
         "result": result[0],
         "completion_id": completion_id,
     }
def     UpperCAmelCase_       (						_A				,		_A				,		_A    ):





     '''simple docstring'''




     with create_tempdir():
          # These system calls are needed when cleaning up tempdir.
          import os
          import shutil

          SCREAMING_SNAKE_CASE__   =   shutil.rmtree
          SCREAMING_SNAKE_CASE__   =   os.rmdir
          SCREAMING_SNAKE_CASE__   =   os.chdir

          # Disable functionalities that can make destructive changes to the test.
          reliability_guard()

          # Run program.
          try:
               SCREAMING_SNAKE_CASE__   =   {}
               with swallow_io():
                    with time_limit(snake_case__    ):
                         exec(snake_case__				,		snake_case__    )
               result.append('''passed'''    )
          except TimeoutException:
               result.append('''timed out'''    )
          except BaseException as e:
               result.append(F'''failed: {e}'''    )

          # Needed for cleaning up.
          SCREAMING_SNAKE_CASE__   =   rmtree
          SCREAMING_SNAKE_CASE__   =   rmdir
          SCREAMING_SNAKE_CASE__   =   chdir
@contextlib.contextmanager
def     UpperCAmelCase_       (						_A    ):





     '''simple docstring'''




     def signal_handler(_A				,		_A    ):
          raise TimeoutException('''Timed out!'''    )

     signal.setitimer(signal.ITIMER_REAL				,		snake_case__    )
     signal.signal(signal.SIGALRM				,		snake_case__    )
     try:
          yield
     finally:
          signal.setitimer(signal.ITIMER_REAL				,		0    )
@contextlib.contextmanager
def     UpperCAmelCase_       (						):





     '''simple docstring'''




     SCREAMING_SNAKE_CASE__   =   WriteOnlyStringIO()
     with contextlib.redirect_stdout(snake_case__    ):
          with contextlib.redirect_stderr(snake_case__    ):
               with redirect_stdin(snake_case__    ):
                    yield
@contextlib.contextmanager
def     UpperCAmelCase_       (						):





     '''simple docstring'''




     with tempfile.TemporaryDirectory() as dirname:
          with chdir(snake_case__    ):
               yield dirname






class 	UpperCAmelCase__		(	__lowerCAmelCase	):






  """simple docstring"""


  pass






class 	UpperCAmelCase__		(	io.StringIO	):






  """simple docstring"""


  def 				lowercase_		(							self						:		Optional[int]     ,       *__lowerCamelCase						:		Any     ,       **__lowerCamelCase						:		Dict )		->							List[str]:
       raise OSError






  def 				lowercase_		(							self						:		Any     ,       *__lowerCamelCase						:		int     ,       **__lowerCamelCase						:		Tuple )		->							Tuple:
       raise OSError






  def 				lowercase_		(							self						:		str     ,       *__lowerCamelCase						:		int     ,       **__lowerCamelCase						:		Any )		->							str:
       raise OSError







  def 				lowercase_		(							self						:		Optional[Any]     ,       *__lowerCamelCase						:		Optional[Any]     ,       **__lowerCamelCase						:		Any )		->							str:
       return False






class 	UpperCAmelCase__		(	contextlib._RedirectStream	):  # type: ignore






  """simple docstring"""


  a									= '''stdin'''



@contextlib.contextmanager
def     UpperCAmelCase_       (						_A    ):





     '''simple docstring'''




     if root == ".":
          yield
          return
     SCREAMING_SNAKE_CASE__   =   os.getcwd()
     os.chdir(snake_case__    )
     try:
          yield
     except BaseException as exc:
          raise exc
     finally:
          os.chdir(snake_case__    )







def     UpperCAmelCase_       (						_A=None    ):





     '''simple docstring'''




     if maximum_memory_bytes is not None:
          import resource

          resource.setrlimit(resource.RLIMIT_AS				,		(maximum_memory_bytes, maximum_memory_bytes)    )
          resource.setrlimit(resource.RLIMIT_DATA				,		(maximum_memory_bytes, maximum_memory_bytes)    )
          if not platform.uname().system == "Darwin":
               resource.setrlimit(resource.RLIMIT_STACK				,		(maximum_memory_bytes, maximum_memory_bytes)    )

     faulthandler.disable()

     import builtins

     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None

     import os

     SCREAMING_SNAKE_CASE__   =   '''1'''

     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None

     import shutil

     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None

     import subprocess

     SCREAMING_SNAKE_CASE__   =   None  # type: ignore

     SCREAMING_SNAKE_CASE__   =   None

     import sys

     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None
     SCREAMING_SNAKE_CASE__   =   None





from functools import reduce

_SCREAMING_SNAKE_CASE					:  Any             =      (
    '''73167176531330624919225119674426574742355349194934'''
    '''96983520312774506326239578318016984801869478851843'''
    '''85861560789112949495459501737958331952853208805511'''
    '''12540698747158523863050715693290963295227443043557'''
    '''66896648950445244523161731856403098711121722383113'''
    '''62229893423380308135336276614282806444486645238749'''
    '''30358907296290491560440772390713810515859307960866'''
    '''70172427121883998797908792274921901699720888093776'''
    '''65727333001053367881220235421809751254540594752243'''
    '''52584907711670556013604839586446706324415722155397'''
    '''53697817977846174064955149290862569321978468622482'''
    '''83972241375657056057490261407972968652414535100474'''
    '''82166370484403199890008895243450658541227588666881'''
    '''16427171479924442928230863465674813919123162824586'''
    '''17866458359124566529476545682848912883142607690042'''
    '''24219022671055626321111109370544217506941658960408'''
    '''07198403850962455444362981230987879927244284909188'''
    '''84580156166097919133875499200524063689912560717606'''
    '''05886116467109405077541002256983155200055935729725'''
    '''71636269561882670428252483600823257530420752963450'''
)
def     UpperCAmelCase_       (						_A = N    ):





     '''simple docstring'''




     return max(
         # mypy cannot properly interpret reduce
         int(reduce(lambda _A				,		_A    : str(int(_A    ) * int(_A    )    )				,		n[i : i + 13]    )    )
         for i in range(len(_A    ) - 12    )    )


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


