import contextlib
import importlib
import io
import unittest

import transformers

# Try to import everything from transformers to ensure every object can be loaded.
from transformers import *  # noqa F406
from transformers.testing_utils import DUMMY_UNKNOWN_IDENTIFIER, require_flax, require_tf, require_torch
from transformers.utils import ContextManagers, find_labels, is_flax_available, is_tf_available, is_torch_available


if is_torch_available():
					from transformers import BertForPreTraining, BertForQuestionAnswering, BertForSequenceClassification

if is_tf_available():
					from transformers import TFBertForPreTraining, TFBertForQuestionAnswering, TFBertForSequenceClassification

if is_flax_available():
					from transformers import FlaxBertForPreTraining, FlaxBertForQuestionAnswering, FlaxBertForSequenceClassification


__magic_name__								=DUMMY_UNKNOWN_IDENTIFIER
# An actual model hosted on huggingface.co

__magic_name__								='main'
# Default branch name
__magic_name__								='f2c752cfc5c0ab6f4bdec59acea69eefbee381c2'
# One particular commit (not the top of `main`)
__magic_name__								='aaaaaaa'
# This commit does not exist, so we should 404.

__magic_name__								='d9e9f15bc825e4b2c9249e9578f884bbcb5e3684'
# Sha-1 of config.json on the top of `main`, for checking purposes
__magic_name__								='4b243c475af8d0a7754e87d7d096c92e5199ec2fe168a2ee7998e3b8e9bcb1d3'







@contextlib.contextmanager
def  __UpperCamelCase    (						):
					print('''Welcome!'''							)
					yield
					print('''Bye!'''							)







@contextlib.contextmanager
def  __UpperCamelCase    (						):
					print('''Bonjour!'''							)
					yield
					print('''Au revoir!'''							)



class     _A   (    unittest.TestCase							):






		def 		_a					(self	)		->      Any:





							'''simple docstring'''





							assert transformers.__spec__ is not None
							assert importlib.util.find_spec('''transformers'''	) is not None



class     _A   (    unittest.TestCase							):






		@unittest.mock.patch('''sys.stdout'''   ,				new_callable=io.StringIO	)
		def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      List[str]:





							'''simple docstring'''





							with ContextManagers([]	):
												print('''Transformers are awesome!'''	)
							# The print statement adds a new line at the end of the output
							self.assertEqual(mock_stdout.getvalue()   ,				'''Transformers are awesome!\n'''	)






		@unittest.mock.patch('''sys.stdout'''   ,				new_callable=io.StringIO	)
		def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      Union[str, Any]:





							'''simple docstring'''





							with ContextManagers([context_en()]	):
												print('''Transformers are awesome!'''	)
							# The output should be wrapped with an English welcome and goodbye
							self.assertEqual(mock_stdout.getvalue()   ,				'''Welcome!\nTransformers are awesome!\nBye!\n'''	)






		@unittest.mock.patch('''sys.stdout'''   ,				new_callable=io.StringIO	)
		def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      Any:





							'''simple docstring'''





							with ContextManagers([context_fr(), context_en()]	):
												print('''Transformers are awesome!'''	)
							# The output should be wrapped with an English and French welcome and goodbye
							self.assertEqual(mock_stdout.getvalue()   ,				'''Bonjour!\nWelcome!\nTransformers are awesome!\nBye!\nAu revoir!\n'''	)






		@require_torch
		def 		_a					(self	)		->      List[str]:





							'''simple docstring'''





							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''']	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''', '''next_sentence_label''']	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''start_positions''', '''end_positions''']	)



							class     _A   (    SCREAMING_SNAKE_CASE_							):
									pass



							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''']	)






		@require_tf
		def 		_a					(self	)		->      Optional[int]:





							'''simple docstring'''





							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''']	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''', '''next_sentence_label''']	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''start_positions''', '''end_positions''']	)



							class     _A   (    SCREAMING_SNAKE_CASE_							):
									pass



							self.assertEqual(find_labels(UpperCamelCase__	)   ,				['''labels''']	)






		@require_flax
		def 		_a					(self	)		->      Tuple:





							'''simple docstring'''





							self.assertEqual(find_labels(UpperCamelCase__	)   ,				[]	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				[]	)
							self.assertEqual(find_labels(UpperCamelCase__	)   ,				[]	)



							class     _A   (    SCREAMING_SNAKE_CASE_							):
									pass



							self.assertEqual(find_labels(UpperCamelCase__	)   ,				[]	)




from __future__ import annotations

import pandas as pd







def  __UpperCamelCase    (						A ,							A ,							A							):
     UpperCamelCase__										=      [0] * no_of_processes
     UpperCamelCase__										=      [0] * no_of_processes
     # Copy the burst time into remaining_time[]
     for i in range(A							):
          UpperCamelCase__										=      burst_time[i]

     UpperCamelCase__										=      0
     UpperCamelCase__										=      0
     UpperCamelCase__										=      999999999
     UpperCamelCase__										=      0
     UpperCamelCase__										=      False

     # Process until all processes are completed
     while complete != no_of_processes:
          for j in range(A							):
               if arrival_time[j] <= increment_time and remaining_time[j] > 0:
                    if remaining_time[j] < minm:
                         UpperCamelCase__										=      remaining_time[j]
                         UpperCamelCase__										=      j
                         UpperCamelCase__										=      True

          if not check:
               increment_time += 1
               continue
          remaining_time[short] -= 1

          UpperCamelCase__										=      remaining_time[short]
          if minm == 0:
               UpperCamelCase__										=      999999999

          if remaining_time[short] == 0:
               complete += 1
               UpperCamelCase__										=      False

               # Find finish time of current process
               UpperCamelCase__										=      increment_time + 1

               # Calculate waiting time
               UpperCamelCase__										=      finish_time - arrival_time[short]
               UpperCamelCase__										=      finar - burst_time[short]

               if waiting_time[short] < 0:
                    UpperCamelCase__										=      0

        # Increment time
          increment_time += 1
     return waiting_time







def  __UpperCamelCase    (						A ,							A ,							A							):
     UpperCamelCase__										=      [0] * no_of_processes
     for i in range(A							):
          UpperCamelCase__										=      burst_time[i] + waiting_time[i]
     return turn_around_time







def  __UpperCamelCase    (						A ,							A ,							A							):
     UpperCamelCase__										=      0
     UpperCamelCase__										=      0
     for i in range(A							):
          UpperCamelCase__										=      total_waiting_time + waiting_time[i]
          UpperCamelCase__										=      total_turn_around_time + turn_around_time[i]
     print(f"Average waiting time = {total_waiting_time / no_of_processes:.5f}"							)
     print('''Average turn around time =''' ,							total_turn_around_time / no_of_processes							)


if __name__ == "__main__":
     print('''Enter how many process you want to analyze''')
     __magic_name__								=int(input())
     __magic_name__								=[0] * no_of_processes
     __magic_name__								=[0] * no_of_processes
     __magic_name__								=list(range(1, no_of_processes + 1))

     for i in range(no_of_processes):
          print('''Enter the arrival time and burst time for process:--''' + str(i + 1))
          __magic_name__		,  __magic_name__								=map(int, input().split())

     __magic_name__								=calculate_waitingtime(arrival_time, burst_time, no_of_processes)

     __magic_name__								=burst_time
     __magic_name__								=no_of_processes
     __magic_name__								=waiting_time
     __magic_name__								=calculate_turnaroundtime(bt, n, wt)

     calculate_average_times(waiting_time, turn_around_time, no_of_processes)

     __magic_name__								=pd.DataFrame(
         list(zip(processes, burst_time, arrival_time, waiting_time, turn_around_time)),
         columns=[
             '''Process''',
             '''BurstTime''',
             '''ArrivalTime''',
             '''WaitingTime''',
             '''TurnAroundTime''',
         ],
     )

     # Printing the dataFrame
     pd.set_option('''display.max_rows''', fcfs.shape[0] + 1)
     print(fcfs)



