


import math

class   A__ :







    """simple docstring"""

    def __init__(	self      , __snake_case=0   ):  # a graph with Node 0,1,...,N-1
         snake_case					=    n
         snake_case					=    [
             [math.inf for j in range(0      , __snake_case   )] for i in range(0      , __snake_case   )
         ]  # adjacency matrix for weight
         snake_case					=    [
             [math.inf for j in range(0      , __snake_case   )] for i in range(0      , __snake_case   )
         ]  # dp[i][j] stores minimum distance from i to j
    def 		a_      (	self      , __snake_case      , __snake_case      , __snake_case   ):
         snake_case					=    w
    def 		a_      (	self   ):
         for k in range(0      , self.n   ):
              for i in range(0      , self.n   ):
                   for j in range(0      , self.n   ):
                        snake_case					=    min(self.dp[i][j]      , self.dp[i][k] + self.dp[k][j]   )




    def 		a_      (	self      , __snake_case      , __snake_case   ):
         return self.dp[u][v]


if __name__ == "__main__":
 _SCREAMING_SNAKE_CASE      :			Any      				=   Graph(5)
 graph.add_edge(0, 2, 9)
 graph.add_edge(0, 4, 10)
 graph.add_edge(1, 3, 5)
 graph.add_edge(2, 3, 7)
 graph.add_edge(3, 0, 10)
 graph.add_edge(3, 1, 2)
 graph.add_edge(3, 2, 1)
 graph.add_edge(3, 4, 6)
 graph.add_edge(4, 1, 3)
 graph.add_edge(4, 2, 4)
 graph.add_edge(4, 3, 9)
 graph.floyd_warshall()
 graph.show_min(1, 4)
 graph.show_min(0, 3)








import unittest

from transformers import GPTNeoXJapaneseConfig, is_torch_available
from transformers.models.gpt_neox_japanese.tokenization_gpt_neox_japanese import GPTNeoXJapaneseTokenizer
from transformers.testing_utils import require_torch, slow, torch_device

from ...test_configuration_common import ConfigTester
from ...test_modeling_common import ModelTesterMixin, ids_tensor, random_attention_mask
from ...test_pipeline_mixin import PipelineTesterMixin


if is_torch_available():
 import torch

 from transformers import GPTNeoXJapaneseForCausalLM, GPTNeoXJapaneseModel

class   A__ :







    """simple docstring"""

    def __init__(	self      , __snake_case      , __snake_case=1_3      , __snake_case=7      , __snake_case=True      , __snake_case=True      , __snake_case=True      , __snake_case=True      , __snake_case=9_9      , __snake_case=3_2      , __snake_case=5      , __snake_case=4      , __snake_case=4      , __snake_case="gelu"      , __snake_case=0.0      , __snake_case=0.1      , __snake_case=True      , __snake_case=5_1_2      , __snake_case=1_6      , __snake_case=2      , __snake_case=0.02      , __snake_case=3      , __snake_case=4      , __snake_case=None      , ):
         snake_case					=    parent
         snake_case					=    batch_size
         snake_case					=    seq_length
         snake_case					=    is_training
         snake_case					=    use_input_mask
         snake_case					=    use_token_type_ids
         snake_case					=    use_labels
         snake_case					=    vocab_size
         snake_case					=    hidden_size
         snake_case					=    num_hidden_layers
         snake_case					=    num_attention_heads
         snake_case					=    intermediate_multiple_size
         snake_case					=    hidden_act
         snake_case					=    hidden_dropout
         snake_case					=    attention_dropout
         snake_case					=    weight_tying
         snake_case					=    max_position_embeddings
         snake_case					=    type_vocab_size
         snake_case					=    type_sequence_label_size
         snake_case					=    initializer_range
         snake_case					=    num_labels
         snake_case					=    num_choices
         snake_case					=    scope
    def 		a_      (	self   ):
         snake_case					=    ids_tensor([self.batch_size, self.seq_length]      , self.vocab_size   )

         snake_case					=    None
         if self.use_input_mask:
              snake_case					=    random_attention_mask([self.batch_size, self.seq_length]   )

         snake_case					=    None
         if self.use_labels:
              snake_case					=    ids_tensor([self.batch_size, self.seq_length]      , self.num_labels   )

         snake_case					=    self.get_config()

         return config, input_ids, input_mask, token_labels
    def 		a_      (	self   ):
         return GPTNeoXJapaneseConfig(
             vocab_size=self.vocab_size      , hidden_size=self.hidden_size      , num_hidden_layers=self.num_hidden_layers      , num_attention_heads=self.num_attention_heads      , intermediate_multiple_size=self.intermediate_multiple_size      , hidden_act=self.hidden_act      , hidden_dropout=self.hidden_dropout      , attention_dropout=self.attention_dropout      , weight_tying=self.weight_tying      , max_position_embeddings=self.max_position_embeddings      , type_vocab_size=self.type_vocab_size      , is_decoder=__snake_case      , initializer_range=self.initializer_range      , )
    def 		a_      (	self   ):
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    self.prepare_config_and_inputs()

         snake_case					=    True

         return config, input_ids, input_mask, token_labels
    def 		a_      (	self      , __snake_case      , __snake_case      , __snake_case   ):
         snake_case					=    GPTNeoXJapaneseModel(config=__snake_case   )
         model.to(__snake_case   )
         model.eval()
         snake_case					=    model(__snake_case      , attention_mask=__snake_case   )
         snake_case					=    model(__snake_case   )
         self.parent.assertEqual(result.last_hidden_state.shape      , (self.batch_size, self.seq_length, self.hidden_size)   )
    def 		a_      (	self      , __snake_case      , __snake_case      , __snake_case   ):
         snake_case					=    True
         snake_case					=    GPTNeoXJapaneseModel(__snake_case   )
         model.to(__snake_case   )
         model.eval()
         snake_case					=    model(__snake_case      , attention_mask=__snake_case   )
         self.parent.assertEqual(result.last_hidden_state.shape      , (self.batch_size, self.seq_length, self.hidden_size)   )
    def 		a_      (	self      , __snake_case      , __snake_case      , __snake_case      , __snake_case   ):
         snake_case					=    GPTNeoXJapaneseForCausalLM(config=__snake_case   )
         model.to(__snake_case   )
         model.eval()
         snake_case					=    model(__snake_case      , attention_mask=__snake_case      , labels=__snake_case   )
         self.parent.assertEqual(result.logits.shape      , (self.batch_size, self.seq_length, self.vocab_size)   )
    def 		a_      (	self      , __snake_case      , __snake_case      , __snake_case   ):
         snake_case					=    True
         snake_case					=    GPTNeoXJapaneseForCausalLM(config=__snake_case   )
         model.to(__snake_case   )
         model.eval()

         # first forward pass
         snake_case					=    model(__snake_case      , attention_mask=__snake_case      , use_cache=__snake_case   )
         snake_case					=    outputs.past_key_values

         # create hypothetical multiple next token and extent to next_input_ids
         snake_case					=    ids_tensor((self.batch_size, 3)      , config.vocab_size   )
         snake_case					=    ids_tensor((self.batch_size, 3)      , vocab_size=2   )

         # append to next input_ids and
         snake_case					=    torch.cat([input_ids, next_tokens]      , dim=-1   )
         snake_case					=    torch.cat([input_mask, next_mask]      , dim=-1   )

         snake_case					=    model(__snake_case      , attention_mask=__snake_case      , output_hidden_states=__snake_case   )
         snake_case					=    output_from_no_past['''hidden_states'''][0]
         snake_case					=    model(
             __snake_case      , attention_mask=__snake_case      , past_key_values=__snake_case      , output_hidden_states=__snake_case      , )['''hidden_states'''][0]

         # select random slice
         snake_case					=    ids_tensor((1,)      , output_from_past.shape[-1]   ).item()
         snake_case					=    output_from_no_past[:, -3:, random_slice_idx].detach()
         snake_case					=    output_from_past[:, :, random_slice_idx].detach()

         self.parent.assertTrue(output_from_past_slice.shape[1] == next_tokens.shape[1]   )

         # test that outputs are equal for slice
         self.parent.assertTrue(torch.allclose(__snake_case      , __snake_case      , atol=1E-3   )   )




    def 		a_      (	self   ):
         snake_case					=    self.prepare_config_and_inputs()
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    config_and_inputs
         snake_case					=    {'''input_ids''': input_ids, '''attention_mask''': input_mask}
         return config, inputs_dict






@require_torch
class   A__ (   snake_case__	, snake_case__	, unittest.TestCase     ):







    """simple docstring"""

    __magic_name__        =		(GPTNeoXJapaneseModel, GPTNeoXJapaneseForCausalLM) if is_torch_available() else ()
    __magic_name__        =		(GPTNeoXJapaneseForCausalLM,) if is_torch_available() else ()
    __magic_name__        =		(
        {'feature-extraction': GPTNeoXJapaneseModel, 'text-generation': GPTNeoXJapaneseForCausalLM}
        if is_torch_available()
        else {}
    )
    __magic_name__        =		False
    __magic_name__        =		False
    __magic_name__        =		False
    __magic_name__        =		False
    def 		a_      (	self   ):
         snake_case					=    GPTNeoXJapaneseModelTester(self   )
         snake_case					=    ConfigTester(self      , config_class=__snake_case      , hidden_size=3_7   )
    def 		a_      (	self   ):
         self.config_tester.run_common_tests()
    def 		a_      (	self   ):
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    self.model_tester.prepare_config_and_inputs()
         self.model_tester.create_and_check_model(__snake_case      , __snake_case      , __snake_case   )
    def 		a_      (	self   ):
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    self.model_tester.prepare_config_and_inputs_for_decoder()
         self.model_tester.create_and_check_model_as_decoder(__snake_case      , __snake_case      , __snake_case   )
    def 		a_      (	self   ):
         # This regression test was failing with PyTorch < 1.3
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    self.model_tester.prepare_config_and_inputs_for_decoder()

         snake_case					=    None

         self.model_tester.create_and_check_model_as_decoder(__snake_case      , __snake_case      , __snake_case   )
    def 		a_      (	self   ):
         snake_case			,  snake_case			,  snake_case			,  snake_case					=    self.model_tester.prepare_config_and_inputs()
         self.model_tester.create_and_check_decoder_model_past_large_inputs(__snake_case      , __snake_case      , __snake_case   )
    def 		a_      (	self   ):
         snake_case					=    self.model_tester.prepare_config_and_inputs()
         self.model_tester.create_and_check_for_causal_lm(*__snake_case   )




    @slow
    def 		a_      (	self   ):
         snake_case					=    '''abeja/gpt-neox-japanese-2.7b'''

         snake_case					=    ['''データサイエンティストとは、''', '''100年後に必要とされる会社は、''', '''フルリモートの環境で働くために必要なことは、''', '''国境の長いトンネルを抜けると''', '''美味しい日本食といえば、''']

         snake_case					=    [
             '''データサイエンティストとは、データを分析し、ビジネスに役立つ知見を導き出す専門家のことです。''',
             '''100年後に必要とされる会社は、「人」が中心の会社です。''',
             '''フルリモートの環境で働くために必要なことは、「自分の時間をコントロールする」ことです。''',
             '''国境の長いトンネルを抜けると、そこは雪国だった。''',
             '''美味しい日本食といえば、やっぱりお寿司ですよね。''',
         ]

         snake_case					=    GPTNeoXJapaneseTokenizer.from_pretrained(__snake_case   )
         snake_case					=    GPTNeoXJapaneseForCausalLM.from_pretrained(__snake_case   )

         snake_case					=    []
         for prompt in prompts:
              snake_case					=    tokenizer(__snake_case      , return_tensors='''pt'''   ).input_ids
              snake_case					=    model.generate(__snake_case      , max_length=5_0   )
              snake_case					=    tokenizer.batch_decode(__snake_case      , skip_special_tokens=__snake_case   )
              predicted_outputs += generated_string
         self.assertListEqual(__snake_case      , __snake_case   )




