






def        _snake_case   (_snake_case				:       Optional[int])					->	Union[str, Any]:
   return [
       {
           0: [1, 2],
           1: [0, 2],
           2: [0, 1, 3, 5],
           3: [2, 4],
           4: [3],
           5: [2, 6, 8],
           6: [5, 7],
           7: [6, 8],
           8: [5, 7],
       },
       {
           0: [6],
           1: [9],
           2: [4, 5],
           3: [4],
           4: [2, 3],
           5: [2],
           6: [0, 7],
           7: [6],
           8: [],
           9: [1],
       },
       {
           0: [4],
           1: [6],
           2: [],
           3: [5, 6, 7],
           4: [0, 6],
           5: [3, 8, 9],
           6: [1, 3, 4, 7],
           7: [3, 6, 8, 9],
           8: [5, 7],
           9: [5, 7],
       },
       {
           0: [1, 3],
           1: [0, 2, 4],
           2: [1, 3, 4],
           3: [0, 2, 4],
           4: [1, 2, 3],
       },
   ][index]





def        _snake_case   (_snake_case				:       dict[int, list[int]])					->	list[tuple[int, int]]:
   _lowercase              =0
   _lowercase              =len(_snake_case)  # No of vertices in graph
   _lowercase              =[0] * n
   _lowercase              =[False] * n

   def dfs(_snake_case				:       Optional[Any]      ,    _snake_case				:       Dict      ,    _snake_case				:       int      ,    _snake_case				:       Optional[int]):
      _lowercase              =True
      _lowercase              =id_
      id_ += 1
      for to in graph[at]:
         if to == parent:
            pass
         elif not visited[to]:
            dfs(_snake_case      ,    _snake_case      ,    _snake_case      ,    id_)
            _lowercase              =min(low[at]      ,    low[to])
            if id_ <= low[to]:
               bridges.append((at, to) if at < to else (to, at))
         else:
            # This edge is a back edge and cannot be a bridge
            _lowercase              =min(low[at]      ,    low[to])

   _lowercase              =[]
   for i in range(_snake_case):
      if not visited[i]:
         dfs(_snake_case      ,    -1      ,    _snake_case      ,    id_)
   return bridges


if __name__ == "__main__":
    import doctest

    doctest.testmod()





'''simple docstring'''





from typing import TYPE_CHECKING

from ...utils import _LazyModule


UpperCamelCase_    						=       {"""tokenization_byt5""": ["""ByT5Tokenizer"""]}


if TYPE_CHECKING:
							from .tokenization_byta import ByTaTokenizer
else:
							import sys

							UpperCamelCase_    						=       _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





