






'''simple docstring'''





import math






def    lowerCamelCase_     (    lowercase__ = 100):
 lowerCamelCase__  =     sum(i * i for i in range(1				,     n + 1))
 lowerCamelCase__  =     int(math.pow(sum(range(1				,     n + 1))				,     2))
 return square_of_sum - sum_of_squares


if __name__ == "__main__":
  print(F"""{solution() = }""")









'''simple docstring'''





import warnings

from transformers import AutoTokenizer
from transformers.utils import is_torch_available
from transformers.utils.generic import ExplicitEnum

from ...processing_utils import ProcessorMixin


if is_torch_available():
 import torch
class 				lowercase       (							_lowerCamelCase      ):


    '''simple docstring'''

    lowerCAmelCase__      				=							"char"
    lowerCAmelCase__      				=							"bpe"
    lowerCAmelCase__      				=							"wp"
__A							:							Any  							=		(DecodeType.CHARACTER, DecodeType.BPE, DecodeType.WORDPIECE)
class 				lowercase       (							_lowerCamelCase      ):


    '''simple docstring'''

    lowerCAmelCase__      				=							["image_processor", "char_tokenizer"]
    lowerCAmelCase__      				=							"ViTImageProcessor"
    lowerCAmelCase__      				=							"MgpstrTokenizer"

    def __init__(					self     :     Any				,     __lowerCamelCase     :     Optional[Any]=None				,     __lowerCamelCase     :     List[str]=None				,     **__lowerCamelCase     :     Any     )							->							Optional[Any]:

     '''simple docstring'''




     lowerCamelCase__  =     None
     if "feature_extractor" in kwargs:
      warnings.warn(
          "The `feature_extractor` argument is deprecated and will be removed in v5, use `image_processor`"
          " instead."				,     __lowerCamelCase				,     )
      lowerCamelCase__  =     kwargs.pop("feature_extractor"     )

     lowerCamelCase__  =     image_processor if image_processor is not None else feature_extractor
     if image_processor is None:
      raise ValueError("You need to specify an `image_processor`."     )
     if tokenizer is None:
      raise ValueError("You need to specify a `tokenizer`."     )

     lowerCamelCase__  =     tokenizer
     lowerCamelCase__  =     AutoTokenizer.from_pretrained("gpt2"     )
     lowerCamelCase__  =     AutoTokenizer.from_pretrained("bert-base-uncased"     )

     super().__init__(__lowerCamelCase				,     __lowerCamelCase     )

    def __call__(					self     :     List[str]				,     __lowerCamelCase     :     Union[str, Any]=None				,     __lowerCamelCase     :     List[Any]=None				,     __lowerCamelCase     :     str=None				,     **__lowerCamelCase     :     Optional[Any]     )							->							str:

     '''simple docstring'''




     if images is None and text is None:
      raise ValueError("You need to specify either an `images` or `text` input to process."     )

     if images is not None:
      lowerCamelCase__  =     self.image_processor(__lowerCamelCase				,     return_tensors=__lowerCamelCase				,     **__lowerCamelCase     )
     if text is not None:
      lowerCamelCase__  =     self.char_tokenizer(__lowerCamelCase				,     return_tensors=__lowerCamelCase				,     **__lowerCamelCase     )

     if text is None:
      return inputs
     elif images is None:
      return encodings
     else:
      lowerCamelCase__  =     encodings["input_ids"]
      return inputs

    def    a__				(					self     :     Any				,     __lowerCamelCase     :     Tuple     )							->							Tuple:

     '''simple docstring'''




     lowerCamelCase__  ,	lowerCamelCase__  ,	lowerCamelCase__  =     sequences
     lowerCamelCase__  =     char_preds.size(0     )

     lowerCamelCase__  ,	lowerCamelCase__  =     self._decode_helper(__lowerCamelCase				,     "char"     )
     lowerCamelCase__  ,	lowerCamelCase__  =     self._decode_helper(__lowerCamelCase				,     "bpe"     )
     lowerCamelCase__  ,	lowerCamelCase__  =     self._decode_helper(__lowerCamelCase				,     "wp"     )

     lowerCamelCase__  =     []
     lowerCamelCase__  =     []
     for i in range(__lowerCamelCase     ):
      lowerCamelCase__  =     [char_scores[i], bpe_scores[i], wp_scores[i]]
      lowerCamelCase__  =     [char_strs[i], bpe_strs[i], wp_strs[i]]
      lowerCamelCase__  =     scores.index(max(__lowerCamelCase     )     )
      final_strs.append(strs[max_score_index]     )
      final_scores.append(scores[max_score_index]     )

     lowerCamelCase__  =     {}
     lowerCamelCase__  =     final_strs
     lowerCamelCase__  =     final_scores
     lowerCamelCase__  =     char_strs
     lowerCamelCase__  =     bpe_strs
     lowerCamelCase__  =     wp_strs
     return out

    def    a__				(					self     :     Optional[Any]				,     __lowerCamelCase     :     List[str]				,     __lowerCamelCase     :     Any     )							->							Optional[int]:

     '''simple docstring'''




     if format == DecodeType.CHARACTER:
      lowerCamelCase__  =     self.char_decode
      lowerCamelCase__  =     1
      lowerCamelCase__  =     "[s]"
     elif format == DecodeType.BPE:
      lowerCamelCase__  =     self.bpe_decode
      lowerCamelCase__  =     2
      lowerCamelCase__  =     "#"
     elif format == DecodeType.WORDPIECE:
      lowerCamelCase__  =     self.wp_decode
      lowerCamelCase__  =     102
      lowerCamelCase__  =     "[SEP]"
     else:
      raise ValueError(f'''Format {format} is not supported.'''     )

     lowerCamelCase__  ,	lowerCamelCase__  =     [], []
     lowerCamelCase__  =     pred_logits.size(0     )
     lowerCamelCase__  =     pred_logits.size(1     )
     lowerCamelCase__  ,	lowerCamelCase__  =     pred_logits.topk(1				,     dim=-1				,     largest=__lowerCamelCase				,     sorted=__lowerCamelCase     )
     lowerCamelCase__  =     preds_index.view(-1				,     __lowerCamelCase     )[:, 1:]
     lowerCamelCase__  =     decoder(__lowerCamelCase     )
     lowerCamelCase__  ,	lowerCamelCase__  =     torch.nn.functional.softmax(__lowerCamelCase				,     dim=2     ).max(dim=2     )
     lowerCamelCase__  =     preds_max_prob[:, 1:]

     for index in range(__lowerCamelCase     ):
      lowerCamelCase__  =     preds_str[index].find(__lowerCamelCase     )
      lowerCamelCase__  =     preds_str[index][:pred_eos]
      lowerCamelCase__  =     preds_index[index].cpu().tolist()
      lowerCamelCase__  =     pred_index.index(__lowerCamelCase     ) if eos_token in pred_index else -1
      lowerCamelCase__  =     preds_max_prob[index][: pred_eos_index + 1]
      lowerCamelCase__  =     pred_max_prob.cumprod(dim=0     )[-1] if pred_max_prob.nelement() != 0 else 0.0
      dec_strs.append(__lowerCamelCase     )
      conf_scores.append(__lowerCamelCase     )

     return dec_strs, conf_scores

    def    a__				(					self     :     Any				,     __lowerCamelCase     :     Tuple     )							->							List[str]:

     '''simple docstring'''




     lowerCamelCase__  =     [seq.replace(" "				,     ""     ) for seq in self.char_tokenizer.batch_decode(__lowerCamelCase     )]
     return decode_strs

    def    a__				(					self     :     Optional[Any]				,     __lowerCamelCase     :     Tuple     )							->							Union[str, Any]:

     '''simple docstring'''




     return self.bpe_tokenizer.batch_decode(__lowerCamelCase     )




    def    a__				(					self     :     Union[str, Any]				,     __lowerCamelCase     :     int     )							->							Optional[int]:

     '''simple docstring'''




     lowerCamelCase__  =     [seq.replace(" "				,     ""     ) for seq in self.wp_tokenizer.batch_decode(__lowerCamelCase     )]
     return decode_strs

