


import unittest

from diffusers.models.unet_ad_blocks import *  # noqa F403
from diffusers.utils import torch_device

from .test_unet_blocks_common import UNetBlockTesterMixin


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Optional[Any]     =					DownBlockaD  # noqa F405
							_lowercase      :     Dict     =					'''down'''

							def  lowerCamelCase_					(				self:      List[str]				)     ->  Tuple:





									"""simple docstring"""







									lowercase__				= [-0.0232, -0.9869, 0.8054, -0.0637, -0.1688, -1.4264, 0.4470, -1.3394, 0.0904]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     List[str]     =					ResnetDownsampleBlockaD  # noqa F405
							_lowercase      :     Tuple     =					'''down'''

							def  lowerCamelCase_					(				self:      List[Any]				)     ->  str:





									"""simple docstring"""







									lowercase__				= [0.0710, 0.2410, -0.7320, -1.0757, -1.1343, 0.3540, -0.0133, -0.2576, 0.0948]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Any     =					AttnDownBlockaD  # noqa F405
							_lowercase      :     List[Any]     =					'''down'''

							def  lowerCamelCase_					(				self:      Dict				)     ->  List[str]:





									"""simple docstring"""







									lowercase__				= [0.0636, 0.8964, -0.6234, -1.0131, 0.0844, 0.4935, 0.3437, 0.0911, -0.2957]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Tuple     =					CrossAttnDownBlockaD  # noqa F405
							_lowercase      :     Optional[int]     =					'''down'''

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





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      str				)     ->  Tuple:





									"""simple docstring"""







									lowercase__				= [0.2238, -0.7396, -0.2255, -0.3829, 0.1925, 1.1665, 0.0603, -0.7295, 0.1983]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Any     =					SimpleCrossAttnDownBlockaD  # noqa F405
							_lowercase      :     str     =					'''down'''

							@property
							def  lowerCamelCase_					(				self:      Optional[Any]				)     ->  List[Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_encoder_hidden_states=UpperCamelCase_				)

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





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


							@unittest.skipIf(torch_device == '''mps'''       ,		'''MPS result is not consistent'''				)
							def  lowerCamelCase_					(				self:      Any				)     ->  int:





									"""simple docstring"""







									lowercase__				= [0.7921, -0.0992, -0.1962, -0.7695, -0.4242, 0.7804, 0.4737, 0.2765, 0.3338]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Tuple     =					SkipDownBlockaD  # noqa F405
							_lowercase      :     Tuple     =					'''down'''

							@property
							def  lowerCamelCase_					(				self:      Union[str, Any]				)     ->  List[str]:





									"""simple docstring"""







									return super().get_dummy_input(include_skip_sample=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      Dict				)     ->  List[Any]:





									"""simple docstring"""







									lowercase__				= [-0.0845, -0.2087, -0.2465, 0.0971, 0.1900, -0.0484, 0.2664, 0.4179, 0.5069]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Optional[int]     =					AttnSkipDownBlockaD  # noqa F405
							_lowercase      :     Optional[int]     =					'''down'''

							@property
							def  lowerCamelCase_					(				self:      str				)     ->  int:





									"""simple docstring"""







									return super().get_dummy_input(include_skip_sample=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      Tuple				)     ->  Any:





									"""simple docstring"""







									lowercase__				= [0.5539, 0.1609, 0.4924, 0.0537, -0.1995, 0.4050, 0.0979, -0.2721, -0.0642]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     int     =					DownEncoderBlockaD  # noqa F405
							_lowercase      :     List[Any]     =					'''down'''

							@property
							def  lowerCamelCase_					(				self:      List[str]				)     ->  str:





									"""simple docstring"""







									return super().get_dummy_input(include_temb=UpperCamelCase_				)

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





									"""simple docstring"""







									lowercase__				= {
									    '''in_channels''': 32,
									    '''out_channels''': 32,
									}
									lowercase__				= self.dummy_input
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      str				)     ->  Dict:





									"""simple docstring"""







									lowercase__				= [1.1102, 0.5302, 0.4872, -0.0023, -0.8042, 0.0483, -0.3489, -0.5632, 0.7626]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     List[str]     =					AttnDownEncoderBlockaD  # noqa F405
							_lowercase      :     int     =					'''down'''

							@property
							def  lowerCamelCase_					(				self:      Dict				)     ->  Optional[Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_temb=UpperCamelCase_				)

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





									"""simple docstring"""







									lowercase__				= {
									    '''in_channels''': 32,
									    '''out_channels''': 32,
									}
									lowercase__				= self.dummy_input
									return init_dict, inputs_dict


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





									"""simple docstring"""







									lowercase__				= [0.8966, -0.1486, 0.8568, 0.8141, -0.9046, -0.1342, -0.0972, -0.7417, 0.1538]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Union[str, Any]     =					UNetMidBlockaD  # noqa F405
							_lowercase      :     Union[str, Any]     =					'''mid'''

							def  lowerCamelCase_					(				self:      Any				)     ->  int:





									"""simple docstring"""







									lowercase__				= {
									    '''in_channels''': 32,
									    '''temb_channels''': 128,
									}
									lowercase__				= self.dummy_input
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      Any				)     ->  Any:





									"""simple docstring"""







									lowercase__				= [-0.1062, 1.7248, 0.3494, 1.4569, -0.0910, -1.2421, -0.9984, 0.6736, 1.0028]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Optional[int]     =					UNetMidBlockaDCrossAttn  # noqa F405
							_lowercase      :     str     =					'''mid'''

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





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      Dict				)     ->  List[str]:





									"""simple docstring"""







									lowercase__				= [0.0187, 2.4220, 0.4484, 1.1203, -0.6121, -1.5122, -0.8270, 0.7851, 1.8335]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Tuple     =					UNetMidBlockaDSimpleCrossAttn  # noqa F405
							_lowercase      :     str     =					'''mid'''

							@property
							def  lowerCamelCase_					(				self:      int				)     ->  List[Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_encoder_hidden_states=UpperCamelCase_				)

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





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


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





									"""simple docstring"""







									lowercase__				= [0.7143, 1.9974, 0.5448, 1.3977, 0.1282, -1.1237, -1.4238, 0.5530, 0.8880]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Union[str, Any]     =					UpBlockaD  # noqa F405
							_lowercase      :     Any     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      str				)     ->  str:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      int				)     ->  List[Any]:





									"""simple docstring"""







									lowercase__				= [-0.2041, -0.4165, -0.3022, 0.0041, -0.6628, -0.7053, 0.1928, -0.0325, 0.0523]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Tuple     =					ResnetUpsampleBlockaD  # noqa F405
							_lowercase      :     List[Any]     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      List[Any]				)     ->  Union[str, Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      Union[str, Any]				)     ->  Optional[int]:





									"""simple docstring"""







									lowercase__				= [0.2287, 0.3549, -0.1346, 0.4797, -0.1715, -0.9649, 0.7305, -0.5864, -0.6244]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Any     =					CrossAttnUpBlockaD  # noqa F405
							_lowercase      :     List[str]     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      int				)     ->  Any:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)

							def  lowerCamelCase_					(				self:      Any				)     ->  Any:





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      Dict				)     ->  Optional[int]:





									"""simple docstring"""







									lowercase__				= [-0.1403, -0.3515, -0.0420, -0.1425, 0.3167, 0.5094, -0.2181, 0.5931, 0.5582]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Union[str, Any]     =					SimpleCrossAttnUpBlockaD  # noqa F405
							_lowercase      :     Dict     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      List[str]				)     ->  Union[str, Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_       ,		include_encoder_hidden_states=UpperCamelCase_				)

							def  lowerCamelCase_					(				self:      str				)     ->  int:





									"""simple docstring"""







									lowercase__	,						lowercase__				= super().prepare_init_args_and_inputs_for_common()
									lowercase__				= 32
									return init_dict, inputs_dict


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





									"""simple docstring"""







									lowercase__				= [0.2645, 0.1480, 0.0909, 0.8044, -0.9758, -0.9083, 0.0994, -1.1453, -0.7402]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     List[str]     =					AttnUpBlockaD  # noqa F405
							_lowercase      :     Optional[Any]     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      Tuple				)     ->  int:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)


							@unittest.skipIf(torch_device == '''mps'''       ,		'''MPS result is not consistent'''				)
							def  lowerCamelCase_					(				self:      List[str]				)     ->  List[str]:





									"""simple docstring"""







									lowercase__				= [0.0979, 0.1326, 0.0021, 0.0659, 0.2249, 0.0059, 0.1132, 0.5952, 0.1033]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Dict     =					SkipUpBlockaD  # noqa F405
							_lowercase      :     Optional[int]     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      Dict				)     ->  int:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      Optional[Any]				)     ->  Dict:





									"""simple docstring"""







									lowercase__				= [-0.0893, -0.1234, -0.1506, -0.0332, 0.0123, -0.0211, 0.0566, 0.0143, 0.0362]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     List[str]     =					AttnSkipUpBlockaD  # noqa F405
							_lowercase      :     str     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      Optional[Any]				)     ->  Dict:





									"""simple docstring"""







									return super().get_dummy_input(include_res_hidden_states_tuple=UpperCamelCase_				)


							def  lowerCamelCase_					(				self:      List[str]				)     ->  Optional[Any]:





									"""simple docstring"""







									lowercase__				= [0.0361, 0.0617, 0.2787, -0.0350, 0.0342, 0.3421, -0.0843, 0.0913, 0.3015]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Dict     =					UpDecoderBlockaD  # noqa F405
							_lowercase      :     Tuple     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      int				)     ->  str:





									"""simple docstring"""







									return super().get_dummy_input(include_temb=UpperCamelCase_				)

							def  lowerCamelCase_					(				self:      List[str]				)     ->  Optional[Any]:





									"""simple docstring"""







									lowercase__				= {'''in_channels''': 32, '''out_channels''': 32}

									lowercase__				= self.dummy_input
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      Tuple				)     ->  Any:





									"""simple docstring"""







									lowercase__				= [0.4404, 0.1998, -0.9886, -0.3320, -0.3128, -0.7034, -0.6955, -0.2338, -0.3137]
									super().test_output(UpperCamelCase_				)


class 			_a				(     UpperCamelCase__	,      unittest.TestCase     ):
							_lowercase      :     Optional[int]     =					AttnUpDecoderBlockaD  # noqa F405
							_lowercase      :     str     =					'''up'''

							@property
							def  lowerCamelCase_					(				self:      Optional[Any]				)     ->  Union[str, Any]:





									"""simple docstring"""







									return super().get_dummy_input(include_temb=UpperCamelCase_				)

							def  lowerCamelCase_					(				self:      Dict				)     ->  List[str]:





									"""simple docstring"""







									lowercase__				= {'''in_channels''': 32, '''out_channels''': 32}

									lowercase__				= self.dummy_input
									return init_dict, inputs_dict


							def  lowerCamelCase_					(				self:      int				)     ->  Optional[Any]:





									"""simple docstring"""







									lowercase__				= [0.6738, 0.4491, 0.1055, 1.0710, 0.7316, 0.3339, 0.3352, 0.1023, 0.3568]
									super().test_output(UpperCamelCase_				)





"""simple docstring"""


UpperCAmelCase													=[
    [0, 16, 13, 0, 0, 0],
    [0, 0, 10, 12, 0, 0],
    [0, 4, 0, 0, 14, 0],
    [0, 0, 9, 0, 0, 20],
    [0, 0, 0, 7, 0, 4],
    [0, 0, 0, 0, 0, 0],
]



def   _A					(	_a	:						Dict     ,   _a	:						int     ,   _a	:						Dict     ,   _a	:						List[Any]				):



      """simple docstring"""






      A				  =		[False] * len(_a				)
      A				  =		[s]
      A				  =		True

      while queue:
            A				  =		queue.pop(0				)
            for ind in range(len(graph[u]				)				):
                  if visited[ind] is False and graph[u][ind] > 0:
                        queue.append(_a				)
                        A				  =		True
                        A				  =		u

      return visited[t]



def   _A					(	_a	:						str     ,   _a	:						Optional[Any]     ,   _a	:						Optional[int]				):



      """simple docstring"""






      A				  =		[-1] * (len(_a				))
      A				  =		0
      A				  =		[]
      A				  =		[i[:] for i in graph]  # Record original cut, copy.
      while bfs(_a     ,   _a     ,   _a     ,   _a				):
            A				  =		float("""Inf"""				)
            A				  =		sink

            while s != source:
                  # Find the minimum value in select path
                  A				  =		min(_a     ,   graph[parent[s]][s]				)
                  A				  =		parent[s]

            max_flow += path_flow
            A				  =		sink

            while v != source:
                  A				  =		parent[v]
                  graph[u][v] -= path_flow
                  graph[v][u] += path_flow
                  A				  =		parent[v]

      for i in range(len(_a				)				):
            for j in range(len(graph[0]				)				):
                  if graph[i][j] == 0 and temp[i][j] > 0:
                        res.append((i, j)				)

      return res


if __name__ == "__main__":
  print(mincut(test_graph, source=0, sink=5))




