


'''simple docstring'''







import dataclasses
import re
from dataclasses import dataclass
from functools import total_ordering
from typing import Optional, Union


A				:					Dict    						=			re.compile(R'''^(?P<major>\d+)''' R'''\.(?P<minor>\d+)''' R'''\.(?P<patch>\d+)$''')


@total_ordering
@dataclass
class 			__lowerCamelCase			:
    """simple docstring"""
    a													=   42
    a													=   None
    a													=   None
    a													=   None
    a													=   None


    def        A   (  self      :							str):
           _A					:     Tuple     = _str_to_version_tuple(self.version_str)


    def __repr__(  self      :							str):
           return F'{self.tuple[0]}.{self.tuple[1]}.{self.tuple[2]}'


    @property
    def        A   (  self      :							int):
           return self.major, self.minor, self.patch


    def        A   (  self      :							str				,							SCREAMING_SNAKE_CASE      :							Union[str, Any]):
           if isinstance(SCREAMING_SNAKE_CASE				,							SCREAMING_SNAKE_CASE):
                  return Version(SCREAMING_SNAKE_CASE)
           elif isinstance(SCREAMING_SNAKE_CASE				,							SCREAMING_SNAKE_CASE):
                  return other
           raise TypeError(F'{other} (type {type(SCREAMING_SNAKE_CASE)}) cannot be compared to version.')


    def __eq__(  self      :							Dict				,							SCREAMING_SNAKE_CASE      :							Any):
           try:
                  _A					:     Dict     = self._validate_operand(SCREAMING_SNAKE_CASE)
           except (TypeError, ValueError):
                  return False
           else:
                  return self.tuple == other.tuple


    def __lt__(  self      :							Optional[int]				,							SCREAMING_SNAKE_CASE      :							Any):
           _A					:     Optional[int]     = self._validate_operand(SCREAMING_SNAKE_CASE)
           return self.tuple < other.tuple


    def __hash__(  self      :							Optional[Any]):
           return hash(_version_tuple_to_str(self.tuple))


    @classmethod
    def        A   (  cls      :							Optional[int]				,							SCREAMING_SNAKE_CASE      :							Dict):
           _A					:     str     = {f.name for f in dataclasses.fields(cls)}
           return cls(**{k: v for k, v in dic.items() if k in field_names})


    def        A   (  self      :							Any):
           return self.version_str






def 				lowerCAmelCase__	(    lowerCamelCase					:      Union[str, Any]       ):
       _A					:     List[str]     = _VERSION_REG.match(lowerCamelCase       )
       if not res:
              raise ValueError(F'Invalid version \'{version_str}\'. Format should be x.y.z with {{x,y,z}} being digits.'       )
       return tuple(int(lowerCamelCase       ) for v in [res.group('major'       ), res.group('minor'       ), res.group('patch'       )]       )






def 				lowerCAmelCase__	(    lowerCamelCase					:      Dict       ):
       return ".".join(str(lowerCamelCase       ) for v in version_tuple       )










'''simple docstring'''







# 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 				lowerCAmelCase__	(    lowerCamelCase					:      Optional[int]  ,lowerCamelCase					:      List[Any]  ,lowerCamelCase					:      Tuple  ,lowerCamelCase					:      List[str]       ):
       _A					:     Dict     = multiprocessing.Manager()
       _A					:     List[Any]     = manager.list()

       _A					:     Dict     = multiprocessing.Process(target=lowerCamelCase  ,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 				lowerCAmelCase__	(    lowerCamelCase					:      Optional[int]  ,lowerCamelCase					:      Union[str, Any]  ,lowerCamelCase					:      Optional[Any]       ):
       with create_tempdir():
              # These system calls are needed when cleaning up tempdir.
              import os
              import shutil

              _A					:     Any     = shutil.rmtree
              _A					:     Optional[int]     = os.rmdir
              _A					:     str     = os.chdir

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

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

              # Needed for cleaning up.
              _A					:     Optional[int]     = rmtree
              _A					:     Optional[Any]     = rmdir
              _A					:     Dict     = chdir






@contextlib.contextmanager
def 				lowerCAmelCase__	(    lowerCamelCase					:      int       ):
       def signal_handler(lowerCamelCase					:      str  ,lowerCamelCase					:      Any       ):
              raise TimeoutException('Timed out!'       )

       signal.setitimer(signal.ITIMER_REAL  ,lowerCamelCase       )
       signal.signal(signal.SIGALRM  ,lowerCamelCase       )
       try:
              yield
       finally:
              signal.setitimer(signal.ITIMER_REAL  ,0       )






@contextlib.contextmanager
def 				lowerCAmelCase__	(    ):
       _A					:     Any     = WriteOnlyStringIO()
       with contextlib.redirect_stdout(lowerCamelCase       ):
              with contextlib.redirect_stderr(lowerCamelCase       ):
                     with redirect_stdin(lowerCamelCase       ):
                            yield






@contextlib.contextmanager
def 				lowerCAmelCase__	(    ):
       with tempfile.TemporaryDirectory() as dirname:
              with chdir(lowerCamelCase       ):
                     yield dirname


class 			__lowerCamelCase			(	a_	):
    """simple docstring"""
    pass




class 			__lowerCamelCase			(	io.StringIO	):
    """simple docstring"""


    def        A   (  self      :							Tuple				,							*SCREAMING_SNAKE_CASE      :							Any				,							**SCREAMING_SNAKE_CASE      :							Dict):
           raise OSError


    def        A   (  self      :							Optional[int]				,							*SCREAMING_SNAKE_CASE      :							List[str]				,							**SCREAMING_SNAKE_CASE      :							Optional[Any]):
           raise OSError


    def        A   (  self      :							Optional[int]				,							*SCREAMING_SNAKE_CASE      :							str				,							**SCREAMING_SNAKE_CASE      :							Optional[int]):
           raise OSError


    def        A   (  self      :							Union[str, Any]				,							*SCREAMING_SNAKE_CASE      :							Optional[int]				,							**SCREAMING_SNAKE_CASE      :							Tuple):
           return False




class 			__lowerCamelCase			(	contextlib._RedirectStream	):  # type: ignore
    """simple docstring"""
    a													=   "stdin"






@contextlib.contextmanager
def 				lowerCAmelCase__	(    lowerCamelCase					:      Tuple       ):
       if root == ".":
              yield
              return
       _A					:     Any     = os.getcwd()
       os.chdir(lowerCamelCase       )
       try:
              yield
       except BaseException as exc:
              raise exc
       finally:
              os.chdir(lowerCamelCase       )






def 				lowerCAmelCase__	(    lowerCamelCase					:      List[Any]=None       ):

       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

       _A					:     List[Any]     = None
       _A					:     Dict     = None

       import os

       _A					:     Union[str, Any]     = '1'

       _A					:     int     = None
       _A					:     Optional[int]     = None
       _A					:     int     = None
       _A					:     Any     = None
       _A					:     Optional[int]     = None
       _A					:     Union[str, Any]     = None
       _A					:     List[Any]     = None
       _A					:     int     = None
       _A					:     List[Any]     = None
       _A					:     Tuple     = None
       _A					:     Any     = None
       _A					:     Tuple     = None
       _A					:     Optional[int]     = None
       _A					:     Optional[Any]     = None
       _A					:     str     = None
       _A					:     Dict     = None
       _A					:     List[str]     = None
       _A					:     Union[str, Any]     = None
       _A					:     Union[str, Any]     = None
       _A					:     str     = None
       _A					:     str     = None
       _A					:     str     = None
       _A					:     Any     = None
       _A					:     Union[str, Any]     = None
       _A					:     str     = None
       _A					:     List[str]     = None
       _A					:     Union[str, Any]     = None

       import shutil

       _A					:     int     = None
       _A					:     Any     = None
       _A					:     List[Any]     = None

       import subprocess

       _A					:     Optional[Any]     = None  # type: ignore

       _A					:     List[Any]     = None

       import sys

       _A					:     Any     = None
       _A					:     Tuple     = None
       _A					:     str     = None
       _A					:     Tuple     = None
       _A					:     List[str]     = None






