import collections
import inspect
import unittest

from transformers import SwinConfig
from transformers.testing_utils import require_torch, require_vision, slow, torch_device
from transformers.utils import cached_property, is_torch_available, is_vision_available

from ...test_backbone_common import BackboneTesterMixin
from ...test_configuration_common import ConfigTester
from ...test_modeling_common import ModelTesterMixin, _config_zero_init, floats_tensor, ids_tensor
from ...test_pipeline_mixin import PipelineTesterMixin


if is_torch_available():
     import torch
     from torch import nn

     from transformers import SwinBackbone, SwinForImageClassification, SwinForMaskedImageModeling, SwinModel
     from transformers.models.swin.modeling_swin import SWIN_PRETRAINED_MODEL_ARCHIVE_LIST


if is_vision_available():
     from PIL import Image

     from transformers import AutoImageProcessor







class       __snake_case :
 def __init__(	self		, snake_case__		, snake_case__=13		, snake_case__=32		, snake_case__=2		, snake_case__=3		, snake_case__=16		, snake_case__=[1, 2, 1]		, snake_case__=[2, 2, 4]		, snake_case__=2		, snake_case__=2.0		, snake_case__=True		, snake_case__=0.0		, snake_case__=0.0		, snake_case__=0.1		, snake_case__="gelu"		, snake_case__=False		, snake_case__=True		, snake_case__=0.02		, snake_case__=1e-5		, snake_case__=True		, snake_case__=None		, snake_case__=True		, snake_case__=10		, snake_case__=8		, snake_case__=["stage1", "stage2"]		, snake_case__=[1, 2]		, )						->				str:
       '''simple docstring'''





       UpperCAmelCase     :			Optional[Any]     	=parent
       UpperCAmelCase     :			List[Any]     	=batch_size
       UpperCAmelCase     :			List[str]     	=image_size
       UpperCAmelCase     :			str     	=patch_size
       UpperCAmelCase     :			List[str]     	=num_channels
       UpperCAmelCase     :			Optional[Any]     	=embed_dim
       UpperCAmelCase     :			List[str]     	=depths
       UpperCAmelCase     :			Dict     	=num_heads
       UpperCAmelCase     :			List[str]     	=window_size
       UpperCAmelCase     :			Optional[int]     	=mlp_ratio
       UpperCAmelCase     :			Any     	=qkv_bias
       UpperCAmelCase     :			List[str]     	=hidden_dropout_prob
       UpperCAmelCase     :			List[Any]     	=attention_probs_dropout_prob
       UpperCAmelCase     :			int     	=drop_path_rate
       UpperCAmelCase     :			Any     	=hidden_act
       UpperCAmelCase     :			List[str]     	=use_absolute_embeddings
       UpperCAmelCase     :			List[str]     	=patch_norm
       UpperCAmelCase     :			Any     	=layer_norm_eps
       UpperCAmelCase     :			Dict     	=initializer_range
       UpperCAmelCase     :			int     	=is_training
       UpperCAmelCase     :			Tuple     	=scope
       UpperCAmelCase     :			Tuple     	=use_labels
       UpperCAmelCase     :			Dict     	=type_sequence_label_size
       UpperCAmelCase     :			int     	=encoder_stride
       UpperCAmelCase     :			Dict     	=out_features
       UpperCAmelCase     :			Union[str, Any]     	=out_indices
 def 						UpperCAmelCase__							(	self    )						->				Optional[int]:
       '''simple docstring'''





       UpperCAmelCase     :			Any     	=floats_tensor([self.batch_size, self.num_channels, self.image_size, self.image_size]    )

       UpperCAmelCase     :			Any     	=None
       if self.use_labels:
             UpperCAmelCase     :			int     	=ids_tensor([self.batch_size]		, self.type_sequence_label_size    )

       UpperCAmelCase     :			Optional[int]     	=self.get_config()

       return config, pixel_values, labels
 def 						UpperCAmelCase__							(	self    )						->				Tuple:
       '''simple docstring'''





       return SwinConfig(
           image_size=self.image_size		, patch_size=self.patch_size		, num_channels=self.num_channels		, embed_dim=self.embed_dim		, depths=self.depths		, num_heads=self.num_heads		, window_size=self.window_size		, mlp_ratio=self.mlp_ratio		, qkv_bias=self.qkv_bias		, hidden_dropout_prob=self.hidden_dropout_prob		, attention_probs_dropout_prob=self.attention_probs_dropout_prob		, drop_path_rate=self.drop_path_rate		, hidden_act=self.hidden_act		, use_absolute_embeddings=self.use_absolute_embeddings		, path_norm=self.patch_norm		, layer_norm_eps=self.layer_norm_eps		, initializer_range=self.initializer_range		, encoder_stride=self.encoder_stride		, out_features=self.out_features		, out_indices=self.out_indices		, )
 def 						UpperCAmelCase__							(	self		, snake_case__		, snake_case__		, snake_case__    )						->				List[str]:
       '''simple docstring'''





       UpperCAmelCase     :			int     	=SwinModel(config=snake_case_    )
       model.to(snake_case_    )
       model.eval()
       UpperCAmelCase     :			Tuple     	=model(snake_case_    )

       UpperCAmelCase     :			int     	=((config.image_size // config.patch_size) ** 2) // (4 ** (len(config.depths    ) - 1))
       UpperCAmelCase     :			int     	=int(config.embed_dim * 2 ** (len(config.depths    ) - 1)    )

       self.parent.assertEqual(result.last_hidden_state.shape		, (self.batch_size, expected_seq_len, expected_dim)    )
 def 						UpperCAmelCase__							(	self		, snake_case__		, snake_case__		, snake_case__    )						->				str:
       '''simple docstring'''





       UpperCAmelCase     :			List[str]     	=SwinBackbone(config=snake_case_    )
       model.to(snake_case_    )
       model.eval()
       UpperCAmelCase     :			int     	=model(snake_case_    )

       # verify hidden states
       self.parent.assertEqual(len(result.feature_maps    )		, len(config.out_features    )    )
       self.parent.assertListEqual(list(result.feature_maps[0].shape    )		, [self.batch_size, model.channels[0], 16, 16]    )

       # verify channels
       self.parent.assertEqual(len(model.channels    )		, len(config.out_features    )    )

       # verify backbone works with out_features=None
       UpperCAmelCase     :			Any     	=None
       UpperCAmelCase     :			Optional[int]     	=SwinBackbone(config=snake_case_    )
       model.to(snake_case_    )
       model.eval()
       UpperCAmelCase     :			int     	=model(snake_case_    )

       # verify feature maps
       self.parent.assertEqual(len(result.feature_maps    )		, 1    )
       self.parent.assertListEqual(list(result.feature_maps[0].shape    )		, [self.batch_size, model.channels[-1], 4, 4]    )

       # verify channels
       self.parent.assertEqual(len(model.channels    )		, 1    )
 def 						UpperCAmelCase__							(	self		, snake_case__		, snake_case__		, snake_case__    )						->				Union[str, Any]:
       '''simple docstring'''





       UpperCAmelCase     :			str     	=SwinForMaskedImageModeling(config=snake_case_    )
       model.to(snake_case_    )
       model.eval()
       UpperCAmelCase     :			Any     	=model(snake_case_    )
       self.parent.assertEqual(
           result.logits.shape		, (self.batch_size, self.num_channels, self.image_size, self.image_size)    )

       # test greyscale images
       UpperCAmelCase     :			List[Any]     	=1
       UpperCAmelCase     :			Optional[Any]     	=SwinForMaskedImageModeling(snake_case_    )
       model.to(snake_case_    )
       model.eval()

       UpperCAmelCase     :			Dict     	=floats_tensor([self.batch_size, 1, self.image_size, self.image_size]    )
       UpperCAmelCase     :			Tuple     	=model(snake_case_    )
       self.parent.assertEqual(result.logits.shape		, (self.batch_size, 1, self.image_size, self.image_size)    )
 def 						UpperCAmelCase__							(	self		, snake_case__		, snake_case__		, snake_case__    )						->				Any:
       '''simple docstring'''





       UpperCAmelCase     :			List[Any]     	=self.type_sequence_label_size
       UpperCAmelCase     :			Dict     	=SwinForImageClassification(snake_case_    )
       model.to(snake_case_    )
       model.eval()
       UpperCAmelCase     :			List[str]     	=model(snake_case_		, labels=snake_case_    )
       self.parent.assertEqual(result.logits.shape		, (self.batch_size, self.type_sequence_label_size)    )

       # test greyscale images
       UpperCAmelCase     :			Union[str, Any]     	=1
       UpperCAmelCase     :			List[str]     	=SwinForImageClassification(snake_case_    )
       model.to(snake_case_    )
       model.eval()

       UpperCAmelCase     :			Dict     	=floats_tensor([self.batch_size, 1, self.image_size, self.image_size]    )
       UpperCAmelCase     :			str     	=model(snake_case_    )
       self.parent.assertEqual(result.logits.shape		, (self.batch_size, self.type_sequence_label_size)    )






 def 						UpperCAmelCase__							(	self    )						->				str:
       '''simple docstring'''





       UpperCAmelCase     :			Optional[Any]     	=self.prepare_config_and_inputs()
       (
           UpperCAmelCase       
       )     :			Optional[Any]     	=config_and_inputs
       UpperCAmelCase     :			List[str]     	={"pixel_values": pixel_values}
       return config, inputs_dict







@require_torch
class       __snake_case (  _snake_case       , _snake_case       , unittest.TestCase ):
 __lowerCamelCase     : Tuple 	=   (
     (
         SwinModel,
         SwinBackbone,
         SwinForImageClassification,
         SwinForMaskedImageModeling,
     )
     if is_torch_available()
     else ()
 )
 __lowerCamelCase     : Tuple 	=   (
     {"""feature-extraction""": SwinModel, """image-classification""": SwinForImageClassification}
     if is_torch_available()
     else {}
 )
 __lowerCamelCase     : Any 	=   True

 __lowerCamelCase     : Dict 	=   False
 __lowerCamelCase     : int 	=   False
 __lowerCamelCase     : Any 	=   False
 def 						UpperCAmelCase__							(	self    )						->				str:
       '''simple docstring'''





       UpperCAmelCase     :			Tuple     	=SwinModelTester(self    )
       UpperCAmelCase     :			List[str]     	=ConfigTester(self		, config_class=snake_case_		, embed_dim=37    )
 def 						UpperCAmelCase__							(	self    )						->				Dict:
       '''simple docstring'''





       self.create_and_test_config_common_properties()
       self.config_tester.create_and_test_config_to_json_string()
       self.config_tester.create_and_test_config_to_json_file()
       self.config_tester.create_and_test_config_from_and_save_pretrained()
       self.config_tester.create_and_test_config_with_num_labels()
       self.config_tester.check_config_can_be_init_without_params()
       self.config_tester.check_config_arguments_init()
 def 						UpperCAmelCase__							(	self    )						->				Union[str, Any]:
       '''simple docstring'''





       return
 def 						UpperCAmelCase__							(	self    )						->				List[Any]:
       '''simple docstring'''





       UpperCAmelCase     :			Dict     	=self.model_tester.prepare_config_and_inputs()
       self.model_tester.create_and_check_model(*snake_case_    )
 @unittest.skip(reason='''Got `CUDA error: misaligned address` with PyTorch 2.0.0.'''    )
 def 						UpperCAmelCase__							(	self    )						->				int:
       '''simple docstring'''





       pass
 def 						UpperCAmelCase__							(	self    )						->				str:
       '''simple docstring'''





       super().test_training_gradient_checkpointing()
 def 						UpperCAmelCase__							(	self    )						->				Optional[int]:
       '''simple docstring'''





       UpperCAmelCase     :			Optional[Any]     	=self.model_tester.prepare_config_and_inputs()
       self.model_tester.create_and_check_backbone(*snake_case_    )
 def 						UpperCAmelCase__							(	self    )						->				Any:
       '''simple docstring'''





       UpperCAmelCase     :			Tuple     	=self.model_tester.prepare_config_and_inputs()
       self.model_tester.create_and_check_for_masked_image_modeling(*snake_case_    )
 def 						UpperCAmelCase__							(	self    )						->				Any:
       '''simple docstring'''





       UpperCAmelCase     :			List[Any]     	=self.model_tester.prepare_config_and_inputs()
       self.model_tester.create_and_check_for_image_classification(*snake_case_    )
 @unittest.skip(reason='''Swin does not use inputs_embeds'''    )
 def 						UpperCAmelCase__							(	self    )						->				Optional[int]:
       '''simple docstring'''





       pass
 @unittest.skip(reason='''Swin Transformer does not use feedforward chunking'''    )
 def 						UpperCAmelCase__							(	self    )						->				int:
       '''simple docstring'''





       pass
 def 						UpperCAmelCase__							(	self    )						->				Optional[int]:
       '''simple docstring'''





       UpperCAmelCase     :			Dict     	=self.model_tester.prepare_config_and_inputs_for_common()

       for model_class in self.all_model_classes:
             UpperCAmelCase     :			List[Any]     	=model_class(snake_case_    )
             self.assertIsInstance(model.get_input_embeddings()		, (nn.Module)    )
             UpperCAmelCase     :			Any     	=model.get_output_embeddings()
             self.assertTrue(x is None or isinstance(snake_case_		, nn.Linear    )    )
 def 						UpperCAmelCase__							(	self    )						->				Optional[Any]:
       '''simple docstring'''





       UpperCAmelCase     :			str     	=self.model_tester.prepare_config_and_inputs_for_common()

       for model_class in self.all_model_classes:
             UpperCAmelCase     :			int     	=model_class(snake_case_    )
             UpperCAmelCase     :			str     	=inspect.signature(model.forward    )
             # signature.parameters is an OrderedDict => so arg_names order is deterministic
             UpperCAmelCase     :			Optional[int]     	=[*signature.parameters.keys()]

             UpperCAmelCase     :			Optional[int]     	=["pixel_values"]
             self.assertListEqual(arg_names[:1]		, snake_case_    )
 def 						UpperCAmelCase__							(	self    )						->				Optional[int]:
       '''simple docstring'''





       UpperCAmelCase     :			Any     	=self.model_tester.prepare_config_and_inputs_for_common()
       UpperCAmelCase     :			Dict     	=True

       for model_class in self.all_model_classes:
             UpperCAmelCase     :			str     	=True
             UpperCAmelCase     :			Any     	=False
             UpperCAmelCase     :			Optional[int]     	=True
             UpperCAmelCase     :			Optional[Any]     	=model_class(snake_case_    )
             model.to(snake_case_    )
             model.eval()
             with torch.no_grad():
                   UpperCAmelCase     :			Union[str, Any]     	=model(**self._prepare_for_class(snake_case_		, snake_case_    )    )
             UpperCAmelCase     :			Dict     	=outputs.attentions
             UpperCAmelCase     :			int     	=len(self.model_tester.depths    )
             self.assertEqual(len(snake_case_    )		, snake_case_    )

             # check that output_attentions also work using config
             del inputs_dict["output_attentions"]
             UpperCAmelCase     :			List[str]     	=True
             UpperCAmelCase     :			Optional[Any]     	=config.window_size**2
             UpperCAmelCase     :			Any     	=model_class(snake_case_    )
             model.to(snake_case_    )
             model.eval()
             with torch.no_grad():
                   UpperCAmelCase     :			Optional[Any]     	=model(**self._prepare_for_class(snake_case_		, snake_case_    )    )
             UpperCAmelCase     :			str     	=outputs.attentions
             self.assertEqual(len(snake_case_    )		, snake_case_    )

             self.assertListEqual(
                 list(attentions[0].shape[-3:]    )		, [self.model_tester.num_heads[0], window_size_squared, window_size_squared]		, )
             UpperCAmelCase     :			Union[str, Any]     	=len(snake_case_    )

             # Check attention is always last and order is fine
             UpperCAmelCase     :			Tuple     	=True
             UpperCAmelCase     :			int     	=True
             UpperCAmelCase     :			List[Any]     	=model_class(snake_case_    )
             model.to(snake_case_    )
             model.eval()
             with torch.no_grad():
                   UpperCAmelCase     :			Union[str, Any]     	=model(**self._prepare_for_class(snake_case_		, snake_case_    )    )

             # also another +1 for reshaped_hidden_states
             UpperCAmelCase     :			Optional[Any]     	=1 if model_class.__name__ == "SwinBackbone" else 2
             self.assertEqual(out_len + added_hidden_states		, len(snake_case_    )    )

             UpperCAmelCase     :			List[str]     	=outputs.attentions

             self.assertEqual(len(snake_case_    )		, snake_case_    )

             self.assertListEqual(
                 list(self_attentions[0].shape[-3:]    )		, [self.model_tester.num_heads[0], window_size_squared, window_size_squared]		, )
 def 						UpperCAmelCase__							(	self		, snake_case__		, snake_case__		, snake_case__		, snake_case__    )						->				List[str]:
       '''simple docstring'''





       UpperCAmelCase     :			int     	=model_class(snake_case_    )
       model.to(snake_case_    )
       model.eval()

       with torch.no_grad():
             UpperCAmelCase     :			Tuple     	=model(**self._prepare_for_class(snake_case_		, snake_case_    )    )

       UpperCAmelCase     :			Union[str, Any]     	=outputs.hidden_states

       UpperCAmelCase     :			Dict     	=getattr(
           self.model_tester		, '''expected_num_hidden_layers'''		, len(self.model_tester.depths    ) + 1    )
       self.assertEqual(len(snake_case_    )		, snake_case_    )

       # Swin has a different seq_length
       UpperCAmelCase     :			Tuple     	=(
           config.patch_size
           if isinstance(config.patch_size		, collections.abc.Iterable    )
           else (config.patch_size, config.patch_size)
       )

       UpperCAmelCase     :			int     	=(image_size[1] // patch_size[1]) * (image_size[0] // patch_size[0])

       self.assertListEqual(
           list(hidden_states[0].shape[-2:]    )		, [num_patches, self.model_tester.embed_dim]		, )

       if not model_class.__name__ == "SwinBackbone":
             UpperCAmelCase     :			Union[str, Any]     	=outputs.reshaped_hidden_states
             self.assertEqual(len(snake_case_    )		, snake_case_    )

             UpperCAmelCase     :			Union[str, Any]     	=reshaped_hidden_states[0].shape
             UpperCAmelCase     :			Any     	=(
                 reshaped_hidden_states[0].view(snake_case_		, snake_case_		, height * width    ).permute(0		, 2		, 1    )
             )
             self.assertListEqual(
                 list(reshaped_hidden_states.shape[-2:]    )		, [num_patches, self.model_tester.embed_dim]		, )
 def 						UpperCAmelCase__							(	self    )						->				Dict:
       '''simple docstring'''





       UpperCAmelCase     :			Any     	=self.model_tester.prepare_config_and_inputs_for_common()

       UpperCAmelCase     :			Optional[int]     	=(
           self.model_tester.image_size
           if isinstance(self.model_tester.image_size		, collections.abc.Iterable    )
           else (self.model_tester.image_size, self.model_tester.image_size)
       )

       for model_class in self.all_model_classes:
             UpperCAmelCase     :			str     	=True
             self.check_hidden_states_output(snake_case_		, snake_case_		, snake_case_		, snake_case_    )

             # check that output_hidden_states also work using config
             del inputs_dict["output_hidden_states"]
             UpperCAmelCase     :			Union[str, Any]     	=True

             self.check_hidden_states_output(snake_case_		, snake_case_		, snake_case_		, snake_case_    )
 def 						UpperCAmelCase__							(	self    )						->				Optional[Any]:
       '''simple docstring'''





       UpperCAmelCase     :			str     	=self.model_tester.prepare_config_and_inputs_for_common()
       UpperCAmelCase     :			Union[str, Any]     	=3

       UpperCAmelCase     :			Any     	=(
           self.model_tester.image_size
           if isinstance(self.model_tester.image_size		, collections.abc.Iterable    )
           else (self.model_tester.image_size, self.model_tester.image_size)
       )
       UpperCAmelCase     :			Any     	=(
           config.patch_size
           if isinstance(config.patch_size		, collections.abc.Iterable    )
           else (config.patch_size, config.patch_size)
       )

       UpperCAmelCase     :			str     	=image_size[0] + patch_size[0] - (image_size[0] % patch_size[0])
       UpperCAmelCase     :			str     	=image_size[1] + patch_size[1] - (image_size[1] % patch_size[1])

       for model_class in self.all_model_classes:
             UpperCAmelCase     :			Tuple     	=True
             self.check_hidden_states_output(snake_case_		, snake_case_		, snake_case_		, (padded_height, padded_width)    )

             # check that output_hidden_states also work using config
             del inputs_dict["output_hidden_states"]
             UpperCAmelCase     :			List[Any]     	=True
             self.check_hidden_states_output(snake_case_		, snake_case_		, snake_case_		, (padded_height, padded_width)    )
 @slow
 def 						UpperCAmelCase__							(	self    )						->				List[Any]:
       '''simple docstring'''





       for model_name in SWIN_PRETRAINED_MODEL_ARCHIVE_LIST[:1]:
             UpperCAmelCase     :			str     	=SwinModel.from_pretrained(snake_case_    )
             self.assertIsNotNone(snake_case_    )






 def 						UpperCAmelCase__							(	self    )						->				Any:
       '''simple docstring'''





       UpperCAmelCase     :			Tuple     	=self.model_tester.prepare_config_and_inputs_for_common()

       UpperCAmelCase     :			List[str]     	=_config_zero_init(snake_case_    )
       for model_class in self.all_model_classes:
             UpperCAmelCase     :			Optional[int]     	=model_class(config=snake_case_    )
             for name, param in model.named_parameters():
                   if "embeddings" not in name and param.requires_grad:
                         self.assertIn(
                             ((param.data.mean() * 1e9).round() / 1e9).item()		, [0.0, 1.0]		, msg=f'''Parameter {name} of model {model_class} seems not properly initialized'''		, )







@require_vision
@require_torch
class       __snake_case (  unittest.TestCase ):
 @cached_property
 def 						UpperCAmelCase__							(	self    )						->				Optional[Any]:
       '''simple docstring'''





       return (
           AutoImageProcessor.from_pretrained('''microsoft/swin-tiny-patch4-window7-224'''    )
           if is_vision_available()
           else None
       )






 @slow
 def 						UpperCAmelCase__							(	self    )						->				Union[str, Any]:
       '''simple docstring'''





       UpperCAmelCase     :			List[str]     	=SwinForImageClassification.from_pretrained('''microsoft/swin-tiny-patch4-window7-224'''    ).to(snake_case_    )
       UpperCAmelCase     :			Optional[int]     	=self.default_image_processor

       UpperCAmelCase     :			Dict     	=Image.open('''./tests/fixtures/tests_samples/COCO/000000039769.png'''    )
       UpperCAmelCase     :			int     	=image_processor(images=snake_case_		, return_tensors='''pt'''    ).to(snake_case_    )

       # forward pass
       with torch.no_grad():
             UpperCAmelCase     :			Optional[Any]     	=model(**snake_case_    )

       # verify the logits
       UpperCAmelCase     :			Tuple     	=torch.Size((1, 1000)    )
       self.assertEqual(outputs.logits.shape		, snake_case_    )
       UpperCAmelCase     :			List[str]     	=torch.tensor([-0.0948, -0.6454, -0.0921]    ).to(snake_case_    )
       self.assertTrue(torch.allclose(outputs.logits[0, :3]		, snake_case_		, atol=1e-4    )    )







@require_torch
class       __snake_case (  unittest.TestCase       , _snake_case ):
 __lowerCamelCase     : Optional[int] 	=   (SwinBackbone,) if is_torch_available() else ()
 __lowerCamelCase     : Optional[Any] 	=   SwinConfig
 def 						UpperCAmelCase__							(	self    )						->				Any:
       '''simple docstring'''





       UpperCAmelCase     :			List[Any]     	=SwinModelTester(self    )


"""simple docstring"""
from __future__ import annotations

from statistics import mean
def 					a__ ( a :					list[int]		):

  """simple docstring"""







  _snake_case  :    List[str]            = 2
  _snake_case  :    Union[str, Any]            = list(a		)
  _snake_case  :    Any            = [0] * len(a		)
  _snake_case  :    Any            = 0
  while True:
    _snake_case  :    str            = True
    for i, burst_time in enumerate(a		):
      if rem_burst_times[i] > 0:
        _snake_case  :    str            = False
        if rem_burst_times[i] > quantum:
          t += quantum
          rem_burst_times[i] -= quantum
        else:
          t += rem_burst_times[i]
          _snake_case  :    int            = t - burst_time
          _snake_case  :    Dict            = 0
    if done is True:
      return waiting_times
def 					a__ ( a :					list[int]							,  a :					list[int]		):

  """simple docstring"""







  return [burst + waiting for burst, waiting in zip(a							,  a		)]


if __name__ == "__main__":
    _a   :      Dict       =				[3, 5, 7]
    _a   :      Dict       =				calculate_waiting_times(burst_times)
    _a   :      Tuple       =				calculate_turn_around_times(burst_times, waiting_times)
    print("""Process ID \tBurst Time \tWaiting Time \tTurnaround Time""")
    for i, burst_time in enumerate(burst_times):
        print(
            f'  {i + 1}\t\t  {burst_time}\t\t  {waiting_times[i]}\t\t  '
            f'{turn_around_times[i]}'
        )
    print(f'\nAverage waiting time = {mean(waiting_times):.5f}')
    print(f'Average turn around time = {mean(turn_around_times):.5f}')

