





import asyncio
import os
import shutil
import subprocess
import sys
import tempfile
import unittest
from distutils.util import strtobool
from functools import partial
from pathlib import Path
from typing import List, Union
from unittest import mock

import torch

from ..state import AcceleratorState, PartialState
from ..utils import (
    gather,
    is_bnb_available,
    is_comet_ml_available,
    is_datasets_available,
    is_deepspeed_available,
    is_mps_available,
    is_safetensors_available,
    is_tensorboard_available,
    is_torch_version,
    is_tpu_available,
    is_transformers_available,
    is_wandb_available,
    is_xpu_available,
)






def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase=False )		->						List[str]:






				"""simple docstring"""


				try:
								snake_case_						:    str				=  os.environ[key]
				except KeyError:
								# KEY isn't set, default to `default`.
								snake_case_						:    Union[str, Any]				=  default
				else:
								# KEY is set, convert it to True or False.
								try:
												snake_case_						:    Optional[int]				=  strtobool(_UpperCamelCase )
								except ValueError:
												# More values are supported, but let's keep the message simple.
												raise ValueError(f'''If set, {key} must be yes or no.''' )
				return _value


lowerCAmelCase_    =				parse_flag_from_env('''RUN_SLOW''', default=False)






def      lowerCamelCase_						(				_UpperCamelCase )		->						List[Any]:






				"""simple docstring"""


				return unittest.skip('''Test was skipped''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						str:






				"""simple docstring"""


				return unittest.skipUnless(_run_slow_tests ,				'''test is slow''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						int:






				"""simple docstring"""


				return unittest.skipUnless(not torch.cuda.is_available() ,				'''test requires only a CPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						str:






				"""simple docstring"""


				return unittest.skipUnless(torch.cuda.is_available() ,				'''test requires a GPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Optional[int]:






				"""simple docstring"""


				return unittest.skipUnless(is_xpu_available() ,				'''test requires a XPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						int:






				"""simple docstring"""


				return unittest.skipUnless(is_mps_available() ,				'''test requires a `mps` backend support in `torch`''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						List[Any]:






				"""simple docstring"""


				return unittest.skipUnless(
				    is_transformers_available() and is_datasets_available() ,				'''test requires the Hugging Face suite''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Optional[int]:






				"""simple docstring"""


				return unittest.skipUnless(is_bnb_available() ,				'''test requires the bitsandbytes library''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Optional[Any]:






				"""simple docstring"""


				return unittest.skipUnless(is_tpu_available() ,				'''test requires TPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Any:






				"""simple docstring"""


				return unittest.skipUnless(torch.cuda.device_count() == 1 ,				'''test requires a GPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Tuple:






				"""simple docstring"""


				return unittest.skipUnless(torch.xpu.device_count() == 1 ,				'''test requires a XPU''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						str:






				"""simple docstring"""


				return unittest.skipUnless(torch.cuda.device_count() > 1 ,				'''test requires multiple GPUs''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						List[Any]:






				"""simple docstring"""


				return unittest.skipUnless(torch.xpu.device_count() > 1 ,				'''test requires multiple XPUs''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Tuple:






				"""simple docstring"""


				return unittest.skipUnless(is_safetensors_available() ,				'''test requires safetensors''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						List[str]:






				"""simple docstring"""


				return unittest.skipUnless(is_deepspeed_available() ,				'''test requires DeepSpeed''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						str:






				"""simple docstring"""


				return unittest.skipUnless(is_torch_version('''>=''' ,				'''1.12.0''' ) ,				'''test requires torch version >= 1.12.0''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase=None ,				_UpperCamelCase=None )		->						List[Any]:






				"""simple docstring"""


				if test_case is None:
								return partial(_UpperCamelCase ,				version=_UpperCamelCase )
				return unittest.skipUnless(is_torch_version('''>=''' ,				_UpperCamelCase ) ,				f'''test requires torch version >= {version}''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Tuple:






				"""simple docstring"""


				return unittest.skipUnless(is_tensorboard_available() ,				'''test requires Tensorboard''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						str:






				"""simple docstring"""


				return unittest.skipUnless(is_wandb_available() ,				'''test requires wandb''' )(_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Dict:






				"""simple docstring"""


				return unittest.skipUnless(is_comet_ml_available() ,				'''test requires comet_ml''' )(_UpperCamelCase )


lowerCAmelCase_    =				(
    any([is_wandb_available(), is_tensorboard_available()]) and not is_comet_ml_available()
)






def      lowerCamelCase_						(				_UpperCamelCase )		->						Dict:






				"""simple docstring"""


				return unittest.skipUnless(
				    _atleast_one_tracker_available ,				'''test requires at least one tracker to be available and for `comet_ml` to not be installed''' ,				)(_UpperCamelCase )



class 					__lowerCAmelCase       (			unittest.TestCase     ):
			lowerCamelCase_     :     Union[str, Any]       			=      True






			@classmethod
			def 			lowerCamelCase  (cls    )     ->   int:


							'''simple docstring'''



							snake_case_						:    Optional[Any]				=  tempfile.mkdtemp()






			@classmethod
			def 			lowerCamelCase  (cls    )     ->   List[str]:


							'''simple docstring'''



							if os.path.exists(cls.tmpdir    ):
											shutil.rmtree(cls.tmpdir    )






			def 			lowerCamelCase  (self    )     ->   Any:


							'''simple docstring'''



							if self.clear_on_setup:
											for path in Path(self.tmpdir    ).glob('''**/*'''    ):
															if path.is_file():
																			path.unlink()
															elif path.is_dir():
																			shutil.rmtree(__magic_name__    )




class 					__lowerCAmelCase       (			unittest.TestCase     ):






			def 			lowerCamelCase  (self    )     ->   Optional[Any]:


							'''simple docstring'''



							super().tearDown()
							# Reset the state of the AcceleratorState singleton.
							AcceleratorState._reset_state()
							PartialState._reset_state()




class 					__lowerCAmelCase       (			unittest.TestCase     ):






			def 			lowerCamelCase  (self					,							__magic_name__    )     ->   List[str]:


							'''simple docstring'''



							snake_case_						:    Optional[int]				=  mocks if isinstance(__magic_name__					,							(tuple, list)    ) else [mocks]
							for m in self.mocks:
											m.start()
											self.addCleanup(m.stop    )






def      lowerCamelCase_						(				_UpperCamelCase )		->						Optional[Any]:






				"""simple docstring"""


				snake_case_						:    Union[str, Any]				=  AcceleratorState()
				snake_case_						:    str				=  tensor[None].clone().to(state.device )
				snake_case_						:    Dict				=  gather(_UpperCamelCase ).cpu()
				snake_case_						:    Any				=  tensor[0].cpu()
				for i in range(tensors.shape[0] ):
								if not torch.equal(tensors[i] ,				_UpperCamelCase ):
												return False
				return True



class 					__lowerCAmelCase       :






			def __init__(self					,							__magic_name__					,							__magic_name__					,							__magic_name__    )     ->   Tuple:


							'''simple docstring'''



							snake_case_						:    Optional[Any]				=  returncode
							snake_case_						:    Union[str, Any]				=  stdout
							snake_case_						:    List[str]				=  stderr






async def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase )		->						Dict:






				"""simple docstring"""


				while True:
								snake_case_						:    List[str]				=  await stream.readline()
								if line:
												callback(_UpperCamelCase )
								else:
												break






async def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase=None ,				_UpperCamelCase=None ,				_UpperCamelCase=None ,				_UpperCamelCase=False ,				_UpperCamelCase=False )		->						_RunOutput:






				"""simple docstring"""


				if echo:
								print('''\nRunning: ''' ,				''' '''.join(_UpperCamelCase ) )

				snake_case_						:    Optional[int]				=  await asyncio.create_subprocess_exec(
				    cmd[0] ,				*cmd[1:] ,				stdin=_UpperCamelCase ,				stdout=asyncio.subprocess.PIPE ,				stderr=asyncio.subprocess.PIPE ,				env=_UpperCamelCase ,				)

				# note: there is a warning for a possible deadlock when using `wait` with huge amounts of data in the pipe
				# https://docs.python.org/3/library/asyncio-subprocess.html#asyncio.asyncio.subprocess.Process.wait
				#
				# If it starts hanging, will need to switch to the following code. The problem is that no data
				# will be seen until it's done and if it hangs for example there will be no debug info.
				# out, err = await p.communicate()
				# return _RunOutput(p.returncode, out, err)

				snake_case_						:    Optional[Any]				=  []
				snake_case_						:    Any				=  []

				def tee(_UpperCamelCase ,				_UpperCamelCase ,				_UpperCamelCase ,				_UpperCamelCase="" ):
								snake_case_						:    List[str]				=  line.decode('''utf-8''' ).rstrip()
								sink.append(_UpperCamelCase )
								if not quiet:
												print(_UpperCamelCase ,				_UpperCamelCase ,				file=_UpperCamelCase )

    # XXX: the timeout doesn't seem to make any difference here
				await asyncio.wait(
				    [
				        asyncio.create_task(_read_stream(p.stdout ,				lambda _UpperCamelCase : tee(_UpperCamelCase ,				_UpperCamelCase ,				sys.stdout ,				label='''stdout:''' ) ) ),
				        asyncio.create_task(_read_stream(p.stderr ,				lambda _UpperCamelCase : tee(_UpperCamelCase ,				_UpperCamelCase ,				sys.stderr ,				label='''stderr:''' ) ) ),
				    ] ,				timeout=_UpperCamelCase ,				)
				return _RunOutput(await p.wait() ,				_UpperCamelCase ,				_UpperCamelCase )






def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase=None ,				_UpperCamelCase=None ,				_UpperCamelCase=180 ,				_UpperCamelCase=False ,				_UpperCamelCase=True )		->						_RunOutput:






				"""simple docstring"""


				snake_case_						:    int				=  asyncio.get_event_loop()
				snake_case_						:    Tuple				=  loop.run_until_complete(
				    _stream_subprocess(_UpperCamelCase ,				env=_UpperCamelCase ,				stdin=_UpperCamelCase ,				timeout=_UpperCamelCase ,				quiet=_UpperCamelCase ,				echo=_UpperCamelCase ) )

				snake_case_						:    Any				=  ''' '''.join(_UpperCamelCase )
				if result.returncode > 0:
								snake_case_						:    Union[str, Any]				=  '''\n'''.join(result.stderr )
								raise RuntimeError(
								    f'''\'{cmd_str}\' failed with returncode {result.returncode}\n\n'''
								    f'''The combined stderr from workers follows:\n{stderr}''' )

				return result



class 					__lowerCAmelCase       (			_a     ):
			pass






def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase=False )		->						Any:






				"""simple docstring"""


				try:
								snake_case_						:    Dict				=  subprocess.check_output(_UpperCamelCase ,				stderr=subprocess.STDOUT )
								if return_stdout:
												if hasattr(_UpperCamelCase ,				'''decode''' ):
																snake_case_						:    Optional[Any]				=  output.decode('''utf-8''' )
												return output
				except subprocess.CalledProcessError as e:
								raise SubprocessCallException(
								    f'''Command `{" ".join(_UpperCamelCase )}` failed with the following error:\n\n{e.output.decode()}''' ) from e







def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase )		->						List[str]:






				"""simple docstring"""


				print('''\nThe shortest path matrix using Floyd Warshall algorithm\n''' )
				for i in range(_UpperCamelCase ):
								for j in range(_UpperCamelCase ):
												if dist[i][j] != float('''inf''' ):
																print(int(dist[i][j] ) ,				end='''\t''' )
												else:
																print('''INF''' ,				end='''\t''' )
								print()






def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase )		->						Union[str, Any]:






				"""simple docstring"""


				snake_case_						:    int				=  [[float('''inf''' ) for _ in range(_UpperCamelCase )] for _ in range(_UpperCamelCase )]

				for i in range(_UpperCamelCase ):
								for j in range(_UpperCamelCase ):
												snake_case_						:    Dict				=  graph[i][j]

												# check vertex k against all other vertices (i, j)
				for k in range(_UpperCamelCase ):
								# looping through rows of graph array
								for i in range(_UpperCamelCase ):
												# looping through columns of graph array
												for j in range(_UpperCamelCase ):
																if (
																    dist[i][k] != float('''inf''' )
																    and dist[k][j] != float('''inf''' )
																    and dist[i][k] + dist[k][j] < dist[i][j]
																):
																				snake_case_						:    List[Any]				=  dist[i][k] + dist[k][j]

				_print_dist(_UpperCamelCase ,				_UpperCamelCase )
				return dist, v


if __name__ == "__main__":
	lowerCAmelCase_    =				int(input('''Enter number of vertices: '''))
	lowerCAmelCase_    =				int(input('''Enter number of edges: '''))

	lowerCAmelCase_    =				[[float('''inf''') for i in range(v)] for j in range(v)]

	for i in range(v):
		lowerCAmelCase_    =				0.0

		# src and dst are indices that must be within the array size graph[e][v]
		# failure to follow this will result in an error
	for i in range(e):
		print('''\nEdge ''', i + 1)
		lowerCAmelCase_    =				int(input('''Enter source:'''))
		lowerCAmelCase_    =				int(input('''Enter destination:'''))
		lowerCAmelCase_    =				float(input('''Enter weight:'''))
		lowerCAmelCase_    =				weight

	floyd_warshall(graph, v)

	# Example Input
	# Enter number of vertices: 3
	# Enter number of edges: 2

	# # generated graph from vertex and edge inputs
	# [[inf, inf, inf], [inf, inf, inf], [inf, inf, inf]]
	# [[0.0, inf, inf], [inf, 0.0, inf], [inf, inf, 0.0]]

	# specify source, destination and weight for edge #1
	# Edge  1
	# Enter source:1
	# Enter destination:2
	# Enter weight:2

	# specify source, destination and weight for edge #2
	# Edge  2
	# Enter source:2
	# Enter destination:1
	# Enter weight:1

	# # Expected Output from the vertice, edge and src, dst, weight inputs!!
	# 0		INF	INF
	# INF	0	2
	# INF	1	0
