'''simple docstring'''
import unittest

from diffusers.models.unet_ad_blocks import *  # noqa F403
from diffusers.utils import torch_device

from .test_unet_blocks_common import UNetBlockTesterMixin







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	DownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  def  lowerCAmelCase__ (      self			:       List[Any]  )				->int:
        UpperCAmelCase_            =  [-0.0232, -0.9869, 0.8054, -0.0637, -0.1688, -1.4264, 0.4470, -1.3394, 0.0904]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	ResnetDownsampleBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  def  lowerCAmelCase__ (      self			:       List[str]  )				->Tuple:
        UpperCAmelCase_            =  [0.0710, 0.2410, -0.7320, -1.0757, -1.1343, 0.3540, -0.0133, -0.2576, 0.0948]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnDownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  def  lowerCAmelCase__ (      self			:       Any  )				->Optional[int]:
        UpperCAmelCase_            =  [0.0636, 0.8964, -0.6234, -1.0131, 0.0844, 0.4935, 0.3437, 0.0911, -0.2957]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	CrossAttnDownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  def  lowerCAmelCase__ (      self			:       Any  )				->List[str]:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Tuple  )				->List[Any]:
        UpperCAmelCase_            =  [0.2238, -0.7396, -0.2255, -0.3829, 0.1925, 1.1665, 0.0603, -0.7295, 0.1983]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	SimpleCrossAttnDownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  @property
  def  lowerCAmelCase__ (      self			:       Dict  )				->int:
        return super().get_dummy_input(include_encoder_hidden_states=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[int]  )				->Any:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  @unittest.skipIf(torch_device == '''mps'''  ,							'''MPS result is not consistent'''  )
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Dict:
        UpperCAmelCase_            =  [0.7921, -0.0992, -0.1962, -0.7695, -0.4242, 0.7804, 0.4737, 0.2765, 0.3338]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	SkipDownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  @property
  def  lowerCAmelCase__ (      self			:       List[Any]  )				->Union[str, Any]:
        return super().get_dummy_input(include_skip_sample=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Optional[Any]:
        UpperCAmelCase_            =  [-0.0845, -0.2087, -0.2465, 0.0971, 0.1900, -0.0484, 0.2664, 0.4179, 0.5069]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnSkipDownBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  @property
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->int:
        return super().get_dummy_input(include_skip_sample=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Union[str, Any]  )				->str:
        UpperCAmelCase_            =  [0.5539, 0.1609, 0.4924, 0.0537, -0.1995, 0.4050, 0.0979, -0.2721, -0.0642]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	DownEncoderBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  @property
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Optional[int]:
        return super().get_dummy_input(include_temb=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Union[str, Any]:
        UpperCAmelCase_            =  {
            '''in_channels''': 32,
            '''out_channels''': 32,
        }
        UpperCAmelCase_            =  self.dummy_input
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Optional[int]  )				->str:
        UpperCAmelCase_            =  [1.1102, 0.5302, 0.4872, -0.0023, -0.8042, 0.0483, -0.3489, -0.5632, 0.7626]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnDownEncoderBlockaD  # noqa F405
  lowerCAmelCase__										=	'''down'''






  @property
  def  lowerCAmelCase__ (      self			:       Union[str, Any]  )				->str:
        return super().get_dummy_input(include_temb=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Dict:
        UpperCAmelCase_            =  {
            '''in_channels''': 32,
            '''out_channels''': 32,
        }
        UpperCAmelCase_            =  self.dummy_input
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       List[str]  )				->Optional[Any]:
        UpperCAmelCase_            =  [0.8966, -0.1486, 0.8568, 0.8141, -0.9046, -0.1342, -0.0972, -0.7417, 0.1538]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	UNetMidBlockaD  # noqa F405
  lowerCAmelCase__										=	'''mid'''






  def  lowerCAmelCase__ (      self			:       Any  )				->List[Any]:
        UpperCAmelCase_            =  {
            '''in_channels''': 32,
            '''temb_channels''': 128,
        }
        UpperCAmelCase_            =  self.dummy_input
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Optional[int]  )				->Union[str, Any]:
        UpperCAmelCase_            =  [-0.1062, 1.7248, 0.3494, 1.4569, -0.0910, -1.2421, -0.9984, 0.6736, 1.0028]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	UNetMidBlockaDCrossAttn  # noqa F405
  lowerCAmelCase__										=	'''mid'''






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->int:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Tuple  )				->Tuple:
        UpperCAmelCase_            =  [0.0187, 2.4220, 0.4484, 1.1203, -0.6121, -1.5122, -0.8270, 0.7851, 1.8335]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	UNetMidBlockaDSimpleCrossAttn  # noqa F405
  lowerCAmelCase__										=	'''mid'''






  @property
  def  lowerCAmelCase__ (      self			:       List[str]  )				->str:
        return super().get_dummy_input(include_encoder_hidden_states=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Tuple:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       List[str]  )				->int:
        UpperCAmelCase_            =  [0.7143, 1.9974, 0.5448, 1.3977, 0.1282, -1.1237, -1.4238, 0.5530, 0.8880]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	UpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Any:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       str  )				->Dict:
        UpperCAmelCase_            =  [-0.2041, -0.4165, -0.3022, 0.0041, -0.6628, -0.7053, 0.1928, -0.0325, 0.0523]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	ResnetUpsampleBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       Optional[int]  )				->Tuple:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Dict  )				->List[Any]:
        UpperCAmelCase_            =  [0.2287, 0.3549, -0.1346, 0.4797, -0.1715, -0.9649, 0.7305, -0.5864, -0.6244]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	CrossAttnUpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       Dict  )				->Optional[Any]:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[int]  )				->List[str]:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Any:
        UpperCAmelCase_            =  [-0.1403, -0.3515, -0.0420, -0.1425, 0.3167, 0.5094, -0.2181, 0.5931, 0.5582]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	SimpleCrossAttnUpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       int  )				->Any:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  ,							include_encoder_hidden_states=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       List[str]  )				->Optional[int]:
        UpperCAmelCase_      ,		UpperCAmelCase_            =  super().prepare_init_args_and_inputs_for_common()
        UpperCAmelCase_            =  32
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Tuple  )				->List[Any]:
        UpperCAmelCase_            =  [0.2645, 0.1480, 0.0909, 0.8044, -0.9758, -0.9083, 0.0994, -1.1453, -0.7402]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnUpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       List[str]  )				->int:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  @unittest.skipIf(torch_device == '''mps'''  ,							'''MPS result is not consistent'''  )
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->List[str]:
        UpperCAmelCase_            =  [0.0979, 0.1326, 0.0021, 0.0659, 0.2249, 0.0059, 0.1132, 0.5952, 0.1033]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	SkipUpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       List[Any]  )				->List[Any]:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       str  )				->Optional[int]:
        UpperCAmelCase_            =  [-0.0893, -0.1234, -0.1506, -0.0332, 0.0123, -0.0211, 0.0566, 0.0143, 0.0362]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnSkipUpBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Any:
        return super().get_dummy_input(include_res_hidden_states_tuple=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->Tuple:
        UpperCAmelCase_            =  [0.0361, 0.0617, 0.2787, -0.0350, 0.0342, 0.3421, -0.0843, 0.0913, 0.3015]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	UpDecoderBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       Any  )				->Optional[int]:
        return super().get_dummy_input(include_temb=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Dict  )				->Dict:
        UpperCAmelCase_            =  {'''in_channels''': 32, '''out_channels''': 32}

        UpperCAmelCase_            =  self.dummy_input
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       Any  )				->str:
        UpperCAmelCase_            =  [0.4404, 0.1998, -0.9886, -0.3320, -0.3128, -0.7034, -0.6955, -0.2338, -0.3137]
        super().test_output(UpperCAmelCase__  )







class lowerCamelCase							(	lowerCamelCase     ,		unittest.TestCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	AttnUpDecoderBlockaD  # noqa F405
  lowerCAmelCase__										=	'''up'''






  @property
  def  lowerCAmelCase__ (      self			:       str  )				->str:
        return super().get_dummy_input(include_temb=UpperCAmelCase__  )






  def  lowerCAmelCase__ (      self			:       Optional[Any]  )				->List[str]:
        UpperCAmelCase_            =  {'''in_channels''': 32, '''out_channels''': 32}

        UpperCAmelCase_            =  self.dummy_input
        return init_dict, inputs_dict






  def  lowerCAmelCase__ (      self			:       int  )				->Tuple:
        UpperCAmelCase_            =  [0.6738, 0.4491, 0.1055, 1.0710, 0.7316, 0.3339, 0.3352, 0.1023, 0.3568]
        super().test_output(UpperCAmelCase__  )






'''simple docstring'''
from __future__ import annotations

from typing import TypedDict







class lowerCamelCase							(	lowerCamelCase					):




  '''simple docstring'''



  lowerCAmelCase__										=	42
  lowerCAmelCase__										=	42






def  __lowerCamelCase       (      _UpperCamelCase  :  str					):


      '''simple docstring'''


      if not isinstance(_UpperCamelCase							,    _UpperCamelCase					):
            raise TypeError('''The parameter s type must be str.'''					)

      return [s[i:] + s[:i] for i in range(len(_UpperCamelCase					)					)]



def  __lowerCamelCase       (      _UpperCamelCase  :  str					):


      '''simple docstring'''


      if not isinstance(_UpperCamelCase							,    _UpperCamelCase					):
            raise TypeError('''The parameter s type must be str.'''					)
      if not s:
            raise ValueError('''The parameter s must not be empty.'''					)

      UpperCAmelCase_            =  all_rotations(_UpperCamelCase					)
      rotations.sort()  # sort the list of rotations in alphabetically order
      # make a string composed of the last char of each rotation
      UpperCAmelCase_            =  {
          "bwt_string": "".join([word[-1] for word in rotations]					),
          "idx_original_string": rotations.index(_UpperCamelCase					),
      }
      return response



def  __lowerCamelCase       (      _UpperCamelCase  :  str							,    _UpperCamelCase  :  int					):


      '''simple docstring'''


      if not isinstance(_UpperCamelCase							,    _UpperCamelCase					):
            raise TypeError('''The parameter bwt_string type must be str.'''					)
      if not bwt_string:
            raise ValueError('''The parameter bwt_string must not be empty.'''					)
      try:
            UpperCAmelCase_            =  int(_UpperCamelCase					)
      except ValueError:
            raise TypeError(
                '''The parameter idx_original_string type must be int or passive'''
                ''' of cast to int.'''					)
      if idx_original_string < 0:
            raise ValueError('''The parameter idx_original_string must not be lower than 0.'''					)
      if idx_original_string >= len(_UpperCamelCase					):
            raise ValueError(
                '''The parameter idx_original_string must be lower than''' ''' len(bwt_string).'''					)

      UpperCAmelCase_            =  [''''''] * len(_UpperCamelCase					)
      for _ in range(len(_UpperCamelCase					)					):
            for i in range(len(_UpperCamelCase					)					):
                  UpperCAmelCase_            =  bwt_string[i] + ordered_rotations[i]
            ordered_rotations.sort()
      return ordered_rotations[idx_original_string]


if __name__ == "__main__":
      lowercase__  :      Optional[int]        =					"Provide a string that I will generate its BWT transform: "
      lowercase__  :      List[Any]        =					input(entry_msg).strip()
      lowercase__  :      Any        =					bwt_transform(s)
      print(
          F'''Burrows Wheeler transform for string \'{s}\' results '''
          F'''in \'{result['bwt_string']}\''''
      )
      lowercase__  :      Dict        =					reverse_bwt(result["bwt_string"], result["idx_original_string"])
      print(
          F'''Reversing Burrows Wheeler transform for entry \'{result['bwt_string']}\' '''
          F'''we get original string \'{original_string}\''''
      )





