





"""simple docstring"""





# A Bipartite Graph is a graph whose vertices can be divided into two independent sets,
# U and V such that every edge (u, v) either connects a vertex from U to V or a vertex
# from V to U. In other words, for every edge (u, v), either u belongs to U and v to V,
# or u belongs to V and v to U. We can also say that there is no edge that connects
# vertices of same set.


def 			UpperCAmelCase__							(  SCREAMING_SNAKE_CASE     :						str			):







      '''simple docstring'''




      lowerCAmelCase  						=       [False] * len(SCREAMING_SNAKE_CASE			)
      lowerCAmelCase  						=       [-1] * len(SCREAMING_SNAKE_CASE			)

      def dfs(SCREAMING_SNAKE_CASE     :						Optional[int]							,						SCREAMING_SNAKE_CASE     :						List[str]			):
            lowerCAmelCase  						=       True
            lowerCAmelCase  						=       c
            for u in graph[v]:
                  if not visited[u]:
                        dfs(SCREAMING_SNAKE_CASE							,						1 - c			)

      for i in range(len(SCREAMING_SNAKE_CASE			)			):
            if not visited[i]:
                  dfs(SCREAMING_SNAKE_CASE							,						0			)

      for i in range(len(SCREAMING_SNAKE_CASE			)			):
            for j in graph[i]:
                  if color[i] == color[j]:
                        return False

      return True


# Adjacency list of graph
SCREAMING_SNAKE_CASE__					=   {0: [1, 3], 1: [0, 2], 2: [1, 3], 3: [0, 2], 4: []}






print(check_bipartite_dfs(graph))













"""simple docstring"""





# This is the module that test_patching.py uses to test patch_submodule()

import os  # noqa: this is just for tests
import os as renamed_os  # noqa: this is just for tests
from os import path  # noqa: this is just for tests
from os import path as renamed_path  # noqa: this is just for tests
from os.path import join  # noqa: this is just for tests
from os.path import join as renamed_join  # noqa: this is just for tests


SCREAMING_SNAKE_CASE__					=   open  # noqa: we just need to have a builtin inside this module to test it properly






