




class       _A				:






		def __init__(    self			):
								_UpperCAmelCase      =			""""""
								_UpperCAmelCase      =			""""""
								_UpperCAmelCase      =			[]






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			):
								if m == -1:
														return n + 1
								elif n == -1:
														return m + 1
								elif self.dp[m][n] > -1:
														return self.dp[m][n]
								else:
														if self.worda[m] == self.worda[n]:
																				_UpperCAmelCase      =			self.__min_dist_top_down_dp(m - 1						,		n - 1			)
														else:
																				_UpperCAmelCase      =			self.__min_dist_top_down_dp(__UpperCamelCase						,		n - 1			)
																				_UpperCAmelCase      =			self.__min_dist_top_down_dp(m - 1						,		__UpperCamelCase			)
																				_UpperCAmelCase      =			self.__min_dist_top_down_dp(m - 1						,		n - 1			)
																				_UpperCAmelCase      =			1 + min(__UpperCamelCase						,		__UpperCamelCase						,		__UpperCamelCase			)

														return self.dp[m][n]






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			worda
								_UpperCAmelCase      =			worda
								_UpperCAmelCase      =			[[-1 for _ in range(len(__UpperCamelCase			)			)] for _ in range(len(__UpperCamelCase			)			)]

								return self.__min_dist_top_down_dp(len(__UpperCamelCase			) - 1						,		len(__UpperCamelCase			) - 1			)






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			worda
								_UpperCAmelCase      =			worda
								_UpperCAmelCase      =			len(__UpperCamelCase			)
								_UpperCAmelCase      =			len(__UpperCamelCase			)
								_UpperCAmelCase      =			[[0 for _ in range(n + 1			)] for _ in range(m + 1			)]

								for i in range(m + 1			):
														for j in range(n + 1			):
																				if i == 0:  # first string is empty
																										_UpperCAmelCase      =			j
																				elif j == 0:  # second string is empty
																										_UpperCAmelCase      =			i
																				elif worda[i - 1] == worda[j - 1]:  # last characters are equal
																										_UpperCAmelCase      =			self.dp[i - 1][j - 1]
																				else:
																										_UpperCAmelCase      =			self.dp[i][j - 1]
																										_UpperCAmelCase      =			self.dp[i - 1][j]
																										_UpperCAmelCase      =			self.dp[i - 1][j - 1]
																										_UpperCAmelCase      =			1 + min(__UpperCamelCase						,		__UpperCamelCase						,		__UpperCamelCase			)
								return self.dp[m][n]


if __name__ == "__main__":
				a													=			EditDistance()

				print("****************** Testing Edit Distance DP Algorithm ******************")
				print()

				a													=			input("Enter the first string: ").strip()
				a													=			input("Enter the second string: ").strip()

				print()
				print(F'The minimum edit distance is: {solver.min_dist_top_down(Sa, Sa)}')
				print(F'The minimum edit distance is: {solver.min_dist_bottom_up(Sa, Sa)}')
				print()
				print("*************** End of Testing Edit Distance DP Algorithm ***************")





import uuid
from typing import Any, Dict, List, Optional, Union

from ..utils import add_end_docstrings, is_tf_available, is_torch_available, logging
from .base import PIPELINE_INIT_ARGS, Pipeline


if is_tf_available():
				import tensorflow as tf

if is_torch_available():
				import torch


a													=			logging.get_logger(__name__)




class       _A				:






		def __init__(    self						,		_SCREAMING_SNAKE_CASE = None						,		_SCREAMING_SNAKE_CASE = None						,		_SCREAMING_SNAKE_CASE=None						,		_SCREAMING_SNAKE_CASE=None			):
								if not conversation_id:
														_UpperCAmelCase      =			uuid.uuida()
								if past_user_inputs is None:
														_UpperCAmelCase      =			[]
								if generated_responses is None:
														_UpperCAmelCase      =			[]

								_UpperCAmelCase      =			conversation_id
								_UpperCAmelCase      =			past_user_inputs
								_UpperCAmelCase      =			generated_responses
								_UpperCAmelCase      =			text






		def __eq__(    self						,		_SCREAMING_SNAKE_CASE			):
								if not isinstance(_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			):
														return False
								if self.uuid == other.uuid:
														return True
								return (
								    self.new_user_input == other.new_user_input
								    and self.past_user_inputs == other.past_user_inputs
								    and self.generated_responses == other.generated_responses
								)






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE = False			):
								if self.new_user_input:
														if overwrite:
																				logger.warning(
																				    F"User input added while unprocessed input was existing: \"{self.new_user_input}\" was overwritten "
																				    F"with: \"{text}\"."			)
																				_UpperCAmelCase      =			text
														else:
																				logger.warning(
																				    F"User input added while unprocessed input was existing: \"{self.new_user_input}\" new input "
																				    F"ignored: \"{text}\". Set `overwrite` to True to overwrite unprocessed user input"			)
								else:
														_UpperCAmelCase      =			text






		def 				UpperCAmelCase (    self			):
								if self.new_user_input:
														self.past_user_inputs.append(self.new_user_input			)
								_UpperCAmelCase      =			None






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE			):
								self.generated_responses.append(_SCREAMING_SNAKE_CASE			)






		def 				UpperCAmelCase (    self			):
								for user_input, generated_response in zip(self.past_user_inputs						,		self.generated_responses			):
														yield True, user_input
														yield False, generated_response
								if self.new_user_input:
														yield True, self.new_user_input






		def __repr__(    self			):
								_UpperCAmelCase      =			F"Conversation id: {self.uuid} \n"
								for is_user, text in self.iter_texts():
														_UpperCAmelCase      =			"""user""" if is_user else """bot"""
														output += F"{name} >> {text} \n"
								return output




@add_end_docstrings(
    __lowercase       ,     R"""
        min_length_for_response (`int`, *optional*, defaults to 32):
            The minimum length (in number of tokens) for a response.
        minimum_tokens (`int`, *optional*, defaults to 10):
            The minimum length of tokens to leave for a response.
    """       ,     )
class       _A				(		__lowercase     ):






		def __init__(    self						,		*_SCREAMING_SNAKE_CASE						,		**_SCREAMING_SNAKE_CASE			):
								super().__init__(*_SCREAMING_SNAKE_CASE						,		**_SCREAMING_SNAKE_CASE			)
								if self.tokenizer.pad_token_id is None:
														_UpperCAmelCase      =			self.tokenizer.eos_token






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE=None						,		_SCREAMING_SNAKE_CASE=None						,		_SCREAMING_SNAKE_CASE=None						,		**_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			{}
								_UpperCAmelCase      =			{}
								_UpperCAmelCase      =			{}

								if min_length_for_response is not None:
														_UpperCAmelCase      =			min_length_for_response
								if minimum_tokens is not None:
														_UpperCAmelCase      =			minimum_tokens

								if "max_length" in generate_kwargs:
														_UpperCAmelCase      =			generate_kwargs["""max_length"""]
														# self.max_length = generate_kwargs.get("max_length", self.model.config.max_length)
								if clean_up_tokenization_spaces is not None:
														_UpperCAmelCase      =			clean_up_tokenization_spaces

								if generate_kwargs:
														forward_params.update(_SCREAMING_SNAKE_CASE			)
								return preprocess_params, forward_params, postprocess_params






		def __call__(    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE=0						,		**_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			super().__call__(_SCREAMING_SNAKE_CASE						,		num_workers=_SCREAMING_SNAKE_CASE						,		**_SCREAMING_SNAKE_CASE			)
								if isinstance(_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			) and len(_SCREAMING_SNAKE_CASE			) == 1:
														return outputs[0]
								return outputs






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE=32			):
								if not isinstance(_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE			):
														raise ValueError("""ConversationalPipeline, expects Conversation as inputs"""			)
								if conversation.new_user_input is None:
														raise ValueError(
														    F"Conversation with UUID {type(conversation.uuid			)} does not contain new user input to process. "
														    """Add user inputs with the conversation's `add_user_input` method"""			)
								if hasattr(self.tokenizer						,		"""_build_conversation_input_ids"""			):
														_UpperCAmelCase      =			self.tokenizer._build_conversation_input_ids(_SCREAMING_SNAKE_CASE			)
								else:
														# If the tokenizer cannot handle conversations, we default to only the old version
														_UpperCAmelCase      =			self._legacy_parse_and_tokenize(_SCREAMING_SNAKE_CASE			)

								if self.framework == "pt":
														_UpperCAmelCase      =			torch.LongTensor([input_ids]			)
								elif self.framework == "tf":
														_UpperCAmelCase      =			tf.constant([input_ids]			)
								return {"input_ids": input_ids, "conversation": conversation}






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE=10						,		**_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			generate_kwargs.get("""max_length"""						,		self.model.config.max_length			)

								_UpperCAmelCase      =			model_inputs["""input_ids"""].shape[1]
								if max_length - minimum_tokens < n:
														logger.warning(F"Conversation input is to long ({n}), trimming it to ({max_length} - {minimum_tokens})"			)
														_UpperCAmelCase      =			max_length - minimum_tokens
														_UpperCAmelCase      =			model_inputs["""input_ids"""][:, -trim:]
														if "attention_mask" in model_inputs:
																				_UpperCAmelCase      =			model_inputs["""attention_mask"""][:, -trim:]
								_UpperCAmelCase      =			model_inputs.pop("""conversation"""			)
								_UpperCAmelCase      =			max_length
								_UpperCAmelCase      =			self.model.generate(**_SCREAMING_SNAKE_CASE						,		**_SCREAMING_SNAKE_CASE			)
								if self.model.config.is_encoder_decoder:
														_UpperCAmelCase      =			1
								else:
														_UpperCAmelCase      =			n
								return {"output_ids": output_ids[:, start_position:], "conversation": conversation}






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE						,		_SCREAMING_SNAKE_CASE=True			):
								_UpperCAmelCase      =			model_outputs["""output_ids"""]
								_UpperCAmelCase      =			self.tokenizer.decode(
								    output_ids[0]						,		skip_special_tokens=_SCREAMING_SNAKE_CASE						,		clean_up_tokenization_spaces=_SCREAMING_SNAKE_CASE						,		)
								_UpperCAmelCase      =			model_outputs["""conversation"""]
								conversation.mark_processed()
								conversation.append_response(_SCREAMING_SNAKE_CASE			)
								return conversation






		def 				UpperCAmelCase (    self						,		_SCREAMING_SNAKE_CASE			):
								_UpperCAmelCase      =			self.tokenizer.eos_token_id
								_UpperCAmelCase      =			[]
								for is_user, text in conversation.iter_texts():
														if eos_token_id is not None:
																				input_ids.extend(self.tokenizer.encode(_SCREAMING_SNAKE_CASE						,		add_special_tokens=_SCREAMING_SNAKE_CASE			) + [eos_token_id]			)
														else:
																				input_ids.extend(self.tokenizer.encode(_SCREAMING_SNAKE_CASE						,		add_special_tokens=_SCREAMING_SNAKE_CASE			)			)

								if len(_SCREAMING_SNAKE_CASE			) > self.tokenizer.model_max_length:
														_UpperCAmelCase      =			input_ids[-self.tokenizer.model_max_length :]
								return input_ids