

from __future__ import annotations

import time

import numpy as np

_UpperCamelCase					     =						[8, 5, 9, 7]
_UpperCamelCase					     =						[
    [2, 0, 1, 1],
    [0, 1, 2, 1],
    [4, 0, 0, 3],
    [0, 2, 1, 0],
    [1, 0, 3, 0],
]
_UpperCamelCase					     =						[
    [3, 2, 1, 4],
    [0, 2, 5, 2],
    [5, 1, 0, 5],
    [1, 5, 3, 0],
    [3, 0, 3, 3],
]







class     __lowercase :
 def __init__(				self ,				A_ ,				A_ ,				A_ ,				)   ->List[Any]:



       '''simple docstring'''





       __lowerCAmelCase   :		Tuple   =   claim_vector
       __lowerCAmelCase   :		List[str]   =   allocated_resources_table
       __lowerCAmelCase   :		Optional[Any]   =   maximum_claim_table
 def       UpperCamelCase__    (				self   )   ->List[Any]:



       '''simple docstring'''





       return [
           sum(p_item[i] for p_item in self.__allocated_resources_table   )
           for i in range(len(self.__allocated_resources_table[0]   )   )
       ]
 def       UpperCamelCase__    (				self   )   ->Optional[Any]:



       '''simple docstring'''





       return np.array(self.__claim_vector   ) - np.array(
           self.__processes_resource_summation()   )
 def       UpperCamelCase__    (				self   )   ->Dict:



       '''simple docstring'''





       return [
           list(np.array(self.__maximum_claim_table[i]   ) - np.array(snake_case_   )   )
           for i, allocated_resource in enumerate(self.__allocated_resources_table   )
       ]
 def       UpperCamelCase__    (				self   )   ->Dict:



       '''simple docstring'''





       return {self.__need().index(snake_case_   ): i for i in self.__need()}
 def       UpperCamelCase__    (				self ,				**A_   )   ->Optional[Any]:



       '''simple docstring'''





       __lowerCAmelCase   :		str   =   self.__need()
       __lowerCAmelCase   :		Tuple   =   self.__allocated_resources_table
       __lowerCAmelCase   :		str   =   self.__available_resources()
       __lowerCAmelCase   :		List[str]   =   self.__need_index_manager()
       for kw, val in kwargs.items():
             if kw and val is True:
                   self.__pretty_data()
       print('''_''' * 50 + '''\n'''   )
       while need_list:
             __lowerCAmelCase   :		List[str]   =   False
             for each_need in need_list:
                   __lowerCAmelCase   :		Tuple   =   True
                   for index, need in enumerate(snake_case_   ):
                         if need > available_resources[index]:
                               __lowerCAmelCase   :		str   =   False
                               break
                   if execution:
                         __lowerCAmelCase   :		List[str]   =   True
                         # get the original index of the process from ind_ctrl db
                         for original_need_index, need_clone in need_index_manager.items():
                               if each_need == need_clone:
                                     __lowerCAmelCase   :		List[Any]   =   original_need_index
                         print(f"""Process {process_number + 1} is executing."""   )
                         # remove the process run from stack
                         need_list.remove(snake_case_   )
                         # update available/freed resources stack
                         __lowerCAmelCase   :		Tuple   =   np.array(snake_case_   ) + np.array(
                             alloc_resources_table[process_number]   )
                         print(
                             '''Updated available resource stack for processes: '''
                             + ''' '''.join([str(snake_case_   ) for x in available_resources]   )   )
                         break
             if safe:
                   print('''The process is in a safe state.\n'''   )
             else:
                   print('''System in unsafe state. Aborting...\n'''   )
                   break





 def       UpperCamelCase__    (				self   )   ->str:



       '''simple docstring'''





       print(''' ''' * 9 + '''Allocated Resource Table'''   )
       for item in self.__allocated_resources_table:
             print(
                 f"""P{self.__allocated_resources_table.index(snake_case_   ) + 1}"""
                 + ''' '''.join(f"""{it:>8}""" for it in item   )
                 + '''\n'''   )
       print(''' ''' * 9 + '''System Resource Table'''   )
       for item in self.__maximum_claim_table:
             print(
                 f"""P{self.__maximum_claim_table.index(snake_case_   ) + 1}"""
                 + ''' '''.join(f"""{it:>8}""" for it in item   )
                 + '''\n'''   )
       print(
           '''Current Usage by Active Processes: '''
           + ''' '''.join(str(snake_case_   ) for x in self.__claim_vector   )   )
       print(
           '''Initial Available Resources:       '''
           + ''' '''.join(str(snake_case_   ) for x in self.__available_resources()   )   )
       time.sleep(1   )


if __name__ == "__main__":
 import doctest

 doctest.testmod()









from __future__ import annotations

import math





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> list[int]:




    """simple docstring"""




    if num <= 0:
        _A     =							F"{num}: Invalid input, please enter a positive integer."
        raise ValueError(_SCREAMING_SNAKE_CASE				)

    _A     =							[True] * (num + 1)
    _A     =							[]
    _A     =							2
    _A     =							int(math.sqrt(_SCREAMING_SNAKE_CASE				)				)

    while start <= end:
        # If start is a prime
        if sieve[start] is True:
            prime.append(_SCREAMING_SNAKE_CASE				)

            # Set multiples of start be False
            for i in range(start * start							,     num + 1							,     _SCREAMING_SNAKE_CASE				):
                if sieve[i] is True:
                    _A     =							False

        start += 1

    for j in range(end + 1							,     num + 1				):
        if sieve[j] is True:
            prime.append(_SCREAMING_SNAKE_CASE				)

    return prime


if __name__ == "__main__":
 print(prime_sieve(int(input("Enter a positive integer: ").strip())))





