





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


UpperCAmelCase_											=  logging.get_logger(__name__)

UpperCAmelCase_											=  {
    "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  __UpperCamelCase						(       A__						):
     __A  :     Tuple            =      """splinter"""





     def __init__(    self							,       _UpperCamelCase=30522							,       _UpperCamelCase=768							,       _UpperCamelCase=12							,       _UpperCamelCase=12							,       _UpperCamelCase=3072							,       _UpperCamelCase="gelu"							,       _UpperCamelCase=0.1							,       _UpperCamelCase=0.1							,       _UpperCamelCase=512							,       _UpperCamelCase=2							,       _UpperCamelCase=0.02							,       _UpperCamelCase=1e-12							,       _UpperCamelCase=True							,       _UpperCamelCase=0							,       _UpperCamelCase=104							,       **_UpperCamelCase							,       ):
        super().__init__(pad_token_id=_UpperCamelCase							,       **_UpperCamelCase				)

        _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






def     A__					(						SCREAMING_SNAKE_CASE_      :			Optional[int]							,  SCREAMING_SNAKE_CASE_      :			str	)     ->     List[str]:






   """simple docstring"""







   print('''\nVertex Distance'''	)
   for i in range(SCREAMING_SNAKE_CASE_	):
      if dist[i] != float('''inf'''	):
         print(SCREAMING_SNAKE_CASE_							,  '''\t'''							,  int(dist[i]	)							,  end='''\t'''	)
      else:
         print(SCREAMING_SNAKE_CASE_							,  '''\t'''							,  '''INF'''							,  end='''\t'''	)
      print()
def     A__					(						SCREAMING_SNAKE_CASE_      :			Any							,  SCREAMING_SNAKE_CASE_      :			Optional[Any]							,  SCREAMING_SNAKE_CASE_      :			str	)     ->     Any:






   """simple docstring"""







   _UpperCAmelCase											=      float('''inf'''	)
   _UpperCAmelCase											=      -1
   for i in range(SCREAMING_SNAKE_CASE_	):
      if (not vset[i]) and mdist[i] < min_val:
         _UpperCAmelCase											=      i
         _UpperCAmelCase											=      mdist[i]
   return min_ind
def     A__					(						SCREAMING_SNAKE_CASE_      :			str							,  SCREAMING_SNAKE_CASE_      :			Dict							,  SCREAMING_SNAKE_CASE_      :			int	)     ->     Any:






   """simple docstring"""







   _UpperCAmelCase											=      [float('''inf'''	) for _ in range(SCREAMING_SNAKE_CASE_	)]
   _UpperCAmelCase											=      [False for _ in range(SCREAMING_SNAKE_CASE_	)]
   _UpperCAmelCase											=      0.0

   for _ in range(v - 1	):
      _UpperCAmelCase											=      min_dist(SCREAMING_SNAKE_CASE_							,  SCREAMING_SNAKE_CASE_							,  SCREAMING_SNAKE_CASE_	)
      _UpperCAmelCase											=      True

      for i in range(SCREAMING_SNAKE_CASE_	):
         if (
             (not vset[i])
             and graph[u][i] != float('''inf'''	)
             and mdist[u] + graph[u][i] < mdist[i]
         ):
            _UpperCAmelCase											=      mdist[u] + graph[u][i]

   print_dist(SCREAMING_SNAKE_CASE_							,  SCREAMING_SNAKE_CASE_	)


if __name__ == "__main__":
   UpperCAmelCase_											=  int(input("Enter number of vertices: ").strip())
   UpperCAmelCase_											=  int(input("Enter number of edges: ").strip())

   UpperCAmelCase_											=  [[float("inf") for i in range(V)] for j in range(V)]

   for i in range(V):
      UpperCAmelCase_											=  0.0

   for i in range(E):
      print("\nEdge ", i + 1)
      UpperCAmelCase_											=  int(input("Enter source:").strip())
      UpperCAmelCase_											=  int(input("Enter destination:").strip())
      UpperCAmelCase_											=  float(input("Enter weight:").strip())
      UpperCAmelCase_											=  weight

   UpperCAmelCase_											=  int(input("\nEnter shortest path source:").strip())
   dijkstra(graph, V, gsrc)