

def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 9 / 5) + 32	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(float(_SCREAMING_SNAKE_CASE    ) + 273.15	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 9 / 5) + 491.67	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) - 32) * 5 / 9	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(((float(_SCREAMING_SNAKE_CASE    ) - 32) * 5 / 9) + 273.15	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(float(_SCREAMING_SNAKE_CASE    ) + 459.67	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(float(_SCREAMING_SNAKE_CASE    ) - 273.15	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(((float(_SCREAMING_SNAKE_CASE    ) - 273.15) * 9 / 5) + 32	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 9 / 5)	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) - 491.67) * 5 / 9	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round(float(_SCREAMING_SNAKE_CASE    ) - 459.67	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 5 / 9)	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 1.25 + 273.15)	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 2.25 + 32)	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 1.25)	,				_SCREAMING_SNAKE_CASE    )


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						float	,				_SCREAMING_SNAKE_CASE   :						int = 2    ):





    """simple docstring"""


    return round((float(_SCREAMING_SNAKE_CASE    ) * 2.25 + 32 + 459.67)	,				_SCREAMING_SNAKE_CASE    )


if __name__ == "__main__":
       import doctest

       doctest.testmod()





# 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.
from queue import Queue


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						List[str]    ):





    """simple docstring"""


    SCREAMING_SNAKE_CASE_													=  Queue()
    SCREAMING_SNAKE_CASE_													=  [False] * len(_SCREAMING_SNAKE_CASE    )
    SCREAMING_SNAKE_CASE_													=  [-1] * len(_SCREAMING_SNAKE_CASE    )

    def bfs():
        while not queue.empty():
            SCREAMING_SNAKE_CASE_													=  queue.get()
            SCREAMING_SNAKE_CASE_													=  True

            for neighbour in graph[u]:
                if neighbour == u:
                    return False

                if color[neighbour] == -1:
                    SCREAMING_SNAKE_CASE_													=  1 - color[u]
                    queue.put(_SCREAMING_SNAKE_CASE    )

                elif color[neighbour] == color[u]:
                    return False

        return True

    for i in range(len(_SCREAMING_SNAKE_CASE    )    ):
        if not visited[i]:
            queue.put(_SCREAMING_SNAKE_CASE    )
            SCREAMING_SNAKE_CASE_													=  0
            if bfs() is False:
                return False

    return True


if __name__ == "__main__":
       # Adjacency List of graph
       print(check_bipartite({0: [1, 3], 1: [0, 2], 2: [1, 3], 3: [0, 2]}))


