"""simple docstring"""
def 				lowerCAmelCase__      (     _UpperCamelCase    :			str	,     _UpperCamelCase    :			Any	,     _UpperCamelCase    :			List[str]	,     _UpperCamelCase    :			List[str]   )   ->			Dict:





      """simple docstring"""






      snake_case        =     [False] * len(__lowerCamelCase   )
      snake_case        =     []
      queue.append(__lowerCamelCase   )
      snake_case        =     True

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

      return visited[t]





def 				lowerCAmelCase__      (     _UpperCamelCase    :			str	,     _UpperCamelCase    :			int	,     _UpperCamelCase    :			Union[str, Any]   )   ->			Dict:





      """simple docstring"""






      snake_case        =     [-1] * (len(__lowerCamelCase   ))
      snake_case        =     0
      while bfs(__lowerCamelCase	,     __lowerCamelCase	,     __lowerCamelCase	,     __lowerCamelCase   ):
            snake_case        =     float('Inf'   )
            snake_case        =     sink

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

            max_flow += path_flow
            snake_case        =     sink

            while v != source:
                  snake_case        =     parent[v]
                  graph[u][v] -= path_flow
                  graph[v][u] += path_flow
                  snake_case        =     parent[v]
      return max_flow


SCREAMING_SNAKE_CASE__   =					[
    [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],
]

SCREAMING_SNAKE_CASE__  ,    SCREAMING_SNAKE_CASE__   =					0, 5



print(ford_fulkerson(graph, source, sink))



"""simple docstring"""
import os
import sys
import unittest


SCREAMING_SNAKE_CASE__   =					os.path.abspath(os.path.dirname(os.path.dirname(os.path.dirname(__file__))))
sys.path.append(os.path.join(git_repo_path, "utils"))

import check_dummies  # noqa: E402
from check_dummies import create_dummy_files, create_dummy_object, find_backend, read_init  # noqa: E402


# Align TRANSFORMERS_PATH in check_dummies with the current path
SCREAMING_SNAKE_CASE__   =					os.path.join(git_repo_path, "src", "transformers")

SCREAMING_SNAKE_CASE__   =					"\n{0} = None\n"

SCREAMING_SNAKE_CASE__   =					"\nclass {0}(metaclass=DummyObject):\n    _backends = {1}\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, {1})\n"


SCREAMING_SNAKE_CASE__   =					"\ndef {0}(*args, **kwargs):\n    requires_backends({0}, {1})\n"



class 					lowerCAmelCase_      (     unittest.TestCase   ):



				"""simple docstring"""

				def 						snake_case	(			self      ):






										"""simple docstring"""

										snake_case        =     find_backend('    _import_structure["models.albert"].append("AlbertTokenizerFast")'      )
										self.assertIsNone(lowerCAmelCase      )

										snake_case        =     find_backend('    if not is_tokenizers_available():'      )
										self.assertEqual(lowerCAmelCase						,      'tokenizers'      )

										snake_case        =     find_backend('    if not is_tensorflow_text_available():'      )
										self.assertEqual(lowerCAmelCase						,      'tensorflow_text'      )

										snake_case        =     find_backend('    if not (is_sentencepiece_available() and is_tokenizers_available()):'      )
										self.assertEqual(lowerCAmelCase						,      'sentencepiece_and_tokenizers'      )

										snake_case        =     find_backend(
										    '    if not (is_sentencepiece_available() and is_tensorflow_text_available()):'      )
										self.assertEqual(lowerCAmelCase						,      'sentencepiece_and_tensorflow_text'      )

										snake_case        =     find_backend(
										    '    if not (is_sentencepiece_available() and is_tokenizers_available() and is_vision_available()):'      )
										self.assertEqual(lowerCAmelCase						,      'sentencepiece_and_tokenizers_and_vision'      )

				def 						snake_case	(			self      ):






										"""simple docstring"""

										snake_case        =     read_init()
										# We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
										self.assertIn('torch'						,      lowerCAmelCase      )
										self.assertIn('tensorflow_text'						,      lowerCAmelCase      )
										self.assertIn('sentencepiece_and_tokenizers'						,      lowerCAmelCase      )

										# Likewise, we can't assert on the exact content of a key
										self.assertIn('BertModel'						,      objects['torch']      )
										self.assertIn('TFBertModel'						,      objects['tf']      )
										self.assertIn('FlaxBertModel'						,      objects['flax']      )
										self.assertIn('BertModel'						,      objects['torch']      )
										self.assertIn('TFBertTokenizer'						,      objects['tensorflow_text']      )
										self.assertIn('convert_slow_tokenizer'						,      objects['sentencepiece_and_tokenizers']      )

				def 						snake_case	(			self      ):






										"""simple docstring"""

										snake_case        =     create_dummy_object('CONSTANT'						,      '\'torch\''      )
										self.assertEqual(lowerCAmelCase						,      '\nCONSTANT = None\n'      )

										snake_case        =     create_dummy_object('function'						,      '\'torch\''      )
										self.assertEqual(
										    lowerCAmelCase						,      '\ndef function(*args, **kwargs):\n    requires_backends(function, \'torch\')\n'      )

										snake_case        =     '\nclass FakeClass(metaclass=DummyObject):\n    _backends = \'torch\'\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, \'torch\')\n'
										snake_case        =     create_dummy_object('FakeClass'						,      '\'torch\''      )
										self.assertEqual(lowerCAmelCase						,      lowerCAmelCase      )

				def 						snake_case	(			self      ):






										"""simple docstring"""

										snake_case        =     '# This file is autogenerated by the command `make fix-copies`, do not edit.\nfrom ..utils import DummyObject, requires_backends\n\n\nCONSTANT = None\n\n\ndef function(*args, **kwargs):\n    requires_backends(function, ["torch"])\n\n\nclass FakeClass(metaclass=DummyObject):\n    _backends = ["torch"]\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, ["torch"])\n'
										snake_case        =     create_dummy_files({'torch': ['CONSTANT', 'function', 'FakeClass']}      )
										self.assertEqual(dummy_files['torch']						,      lowerCAmelCase      )


