from __future__ import annotations
class SCREAMING_SNAKE_CASE_		:







   def __init__(    self	:	Any      ,      lowerCamelCase_	:	int							):





    """simple docstring"""


    UpperCamelCase      =			vertices
    UpperCamelCase      =			[[0] * vertices for _ in range(lowerCamelCase_							)]







   def 	lowerCamelCase_  (    self	:	Dict      ,      lowerCamelCase_	:	list[int]							):





    """simple docstring"""


    print("""Vertex \t Distance from Source"""							)
    for vertex in range(self.vertices							):
     print(lowerCamelCase_      ,      """\t\t"""      ,      distances_from_source[vertex]							)







   def 	lowerCamelCase_  (    self	:	Union[str, Any]      ,      lowerCamelCase_	:	list[int]      ,      lowerCamelCase_	:	list[bool]							):





    """simple docstring"""


    UpperCamelCase      =			1E7
    UpperCamelCase      =			0

    # Search not nearest vertex not in the shortest path tree
    for vertex in range(self.vertices							):
     if distances_from_source[vertex] < minimum and visited[vertex] is False:
      UpperCamelCase      =			distances_from_source[vertex]
      UpperCamelCase      =			vertex
    return min_index







   def 	lowerCamelCase_  (    self	:	Any      ,      lowerCamelCase_	:	int							):





    """simple docstring"""


    UpperCamelCase      =			[int(1E7							)] * self.vertices  # distances from the source
    UpperCamelCase      =			0
    UpperCamelCase      =			[False] * self.vertices

    for _ in range(self.vertices							):
     UpperCamelCase      =			self.minimum_distance(lowerCamelCase_      ,      lowerCamelCase_							)
     UpperCamelCase      =			True

     # Update dist value of the adjacent vertices
     # of the picked vertex only if the current
     # distance is greater than new distance and
     # the vertex in not in the shortest path tree
     for v in range(self.vertices							):
      if (
          self.graph[u][v] > 0
          and visited[v] is False
          and distances[v] > distances[u] + self.graph[u][v]
      ):
       UpperCamelCase      =			distances[u] + self.graph[u][v]

    self.print_solution(lowerCamelCase_							)


if __name__ == "__main__":
     _SCREAMING_SNAKE_CASE   		=			Graph(9)
     _SCREAMING_SNAKE_CASE   		=			[
         [0, 4, 0, 0, 0, 0, 0, 8, 0],
         [4, 0, 8, 0, 0, 0, 0, 1_1, 0],
         [0, 8, 0, 7, 0, 4, 0, 0, 2],
         [0, 0, 7, 0, 9, 1_4, 0, 0, 0],
         [0, 0, 0, 9, 0, 1_0, 0, 0, 0],
         [0, 0, 4, 1_4, 1_0, 0, 2, 0, 0],
         [0, 0, 0, 0, 0, 2, 0, 1, 6],
         [8, 1_1, 0, 0, 0, 0, 1, 0, 7],
         [0, 0, 2, 0, 0, 0, 6, 7, 0],
     ]
     graph.dijkstra(0)

from ...configuration_utils import PretrainedConfig
from ...utils import logging


_SCREAMING_SNAKE_CASE   		=			logging.get_logger(__name__)

_SCREAMING_SNAKE_CASE   		=			{
    """tau/splinter-base""": """https://huggingface.co/tau/splinter-base/resolve/main/config.json""",
    """tau/splinter-base-qass""": """https://huggingface.co/tau/splinter-base-qass/resolve/main/config.json""",
    """tau/splinter-large""": """https://huggingface.co/tau/splinter-large/resolve/main/config.json""",
    """tau/splinter-large-qass""": """https://huggingface.co/tau/splinter-large-qass/resolve/main/config.json""",
    # See all Splinter models at https://huggingface.co/models?filter=splinter
}
class SCREAMING_SNAKE_CASE_		(			__lowerCAmelCase		):
   __lowerCAmelCase											=							"""splinter"""







   def __init__(    self	:	List[Any]      ,      lowerCamelCase_	:	int=3_0522      ,      lowerCamelCase_	:	Any=768      ,      lowerCamelCase_	:	List[Any]=12      ,      lowerCamelCase_	:	Tuple=12      ,      lowerCamelCase_	:	Tuple=3072      ,      lowerCamelCase_	:	Any="gelu"      ,      lowerCamelCase_	:	Union[str, Any]=0.1      ,      lowerCamelCase_	:	str=0.1      ,      lowerCamelCase_	:	int=512      ,      lowerCamelCase_	:	List[Any]=2      ,      lowerCamelCase_	:	List[Any]=0.0_2      ,      lowerCamelCase_	:	Dict=1E-12      ,      lowerCamelCase_	:	Tuple=True      ,      lowerCamelCase_	:	str=0      ,      lowerCamelCase_	:	Any=104      ,      **lowerCamelCase_	:	Dict      ,      ):





    """simple docstring"""


    super().__init__(pad_token_id=lowerCamelCase_      ,      **lowerCamelCase_							)

    UpperCamelCase      =			vocab_size
    UpperCamelCase      =			max_position_embeddings
    UpperCamelCase      =			hidden_size
    UpperCamelCase      =			num_hidden_layers
    UpperCamelCase      =			num_attention_heads
    UpperCamelCase      =			intermediate_size
    UpperCamelCase      =			hidden_act
    UpperCamelCase      =			hidden_dropout_prob
    UpperCamelCase      =			attention_probs_dropout_prob
    UpperCamelCase      =			initializer_range
    UpperCamelCase      =			type_vocab_size
    UpperCamelCase      =			layer_norm_eps
    UpperCamelCase      =			use_cache
    UpperCamelCase      =			question_token_id
