





"""simple docstring"""




from collections import defaultdict



class     _UpperCAmelCase   :

  """simple docstring"""


  def __init__(    self			:		List[str] ,  lowerCAmelCase_			:		Any ,  lowerCAmelCase_			:		Dict					)							->						Optional[int]:
     __lowerCAmelCase							     =     total  # total no of tasks (N)

     # DP table will have a dimension of (2^M)*N
     # initially all values are set to -1
     __lowerCAmelCase							     =     [
         [-1 for i in range(total + 1					)] for j in range(2 ** len(lowerCAmelCase_					)					)
     ]

     __lowerCAmelCase							     =     defaultdict(lowerCAmelCase_					)  # stores the list of persons for each task

     # final_mask is used to check if all persons are included by setting all bits
     # to 1
     __lowerCAmelCase							     =     (1 << len(lowerCAmelCase_					)) - 1






  def     lowercase		(    self			:		int ,  lowerCAmelCase_			:		List[Any] ,  lowerCAmelCase_			:		Union[str, Any]					)							->						Optional[Any]:
     # if mask == self.finalmask all persons are distributed tasks, return 1
     if mask == self.final_mask:
        return 1

     # if not everyone gets the task and no more tasks are available, return 0
     if task_no > self.total_tasks:
        return 0

     # if case already considered
     if self.dp[mask][task_no] != -1:
        return self.dp[mask][task_no]

     # Number of ways when we don't this task in the arrangement
     __lowerCAmelCase							     =     self.count_ways_until(lowerCAmelCase_ ,  task_no + 1					)

     # now assign the tasks one by one to all possible persons and recursively
     # assign for the remaining tasks.
     if task_no in self.task:
        for p in self.task[task_no]:
           # if p is already given a task
           if mask & (1 << p):
              continue

           # assign this task to p and change the mask value. And recursively
           # assign tasks with the new mask value.
           total_ways_util += self.count_ways_until(mask | (1 << p) ,  task_no + 1					)

        # save the value.
     __lowerCAmelCase							     =     total_ways_util

     return self.dp[mask][task_no]






  def     lowercase		(    self			:		int ,  lowerCAmelCase_			:		Optional[int]					)							->						Any:
     # Store the list of persons for each task
     for i in range(len(lowerCAmelCase_					)					):
        for j in task_performed[i]:
           self.task[j].append(lowerCAmelCase_					)

        # call the function to fill the DP table, final answer is stored in dp[0][1]
     return self.count_ways_until(0 ,  1					)


if __name__ == "__main__":
     _snake_case  :   int						   =  5  # total no of tasks (the value of N)

     # the list of tasks that can be done by M persons.
     _snake_case  :   Optional[Any]						   =  [[1, 3, 4], [1, 2, 5], [3, 4]]
     print(
         AssignmentUsingBitmask(task_performed, total_tasks).count_no_of_ways(
             task_performed
         )
     )








import gc
import unittest

import numpy as np
import torch

from diffusers import (
    AudioDiffusionPipeline,
    AutoencoderKL,
    DDIMScheduler,
    DDPMScheduler,
    DiffusionPipeline,
    Mel,
    UNetaDConditionModel,
    UNetaDModel,
)
from diffusers.utils import slow, torch_device
from diffusers.utils.testing_utils import enable_full_determinism, require_torch_gpu


enable_full_determinism()



class     _UpperCAmelCase   (   unittest.TestCase   ):

  """simple docstring"""


  def     lowercase		(    self			:		List[str]					)							->						int:
     # clean up the VRAM after each test
     super().tearDown()
     gc.collect()
     torch.cuda.empty_cache()






  @property
  def     lowercase		(    self			:		Union[str, Any]					)							->						Any:
     torch.manual_seed(0					)
     __lowerCAmelCase							     =     UNetaDModel(
         sample_size=(3_2, 6_4) ,  in_channels=1 ,  out_channels=1 ,  layers_per_block=2 ,  block_out_channels=(1_2_8, 1_2_8) ,  down_block_types=('AttnDownBlock2D', 'DownBlock2D') ,  up_block_types=('UpBlock2D', 'AttnUpBlock2D') ,  )
     return model






  @property
  def     lowercase		(    self			:		Optional[Any]					)							->						List[Any]:
     torch.manual_seed(0					)
     __lowerCAmelCase							     =     UNetaDConditionModel(
         sample_size=(6_4, 3_2) ,  in_channels=1 ,  out_channels=1 ,  layers_per_block=2 ,  block_out_channels=(1_2_8, 1_2_8) ,  down_block_types=('CrossAttnDownBlock2D', 'DownBlock2D') ,  up_block_types=('UpBlock2D', 'CrossAttnUpBlock2D') ,  cross_attention_dim=1_0 ,  )
     return model






  @property
  def     lowercase		(    self			:		Dict					)							->						Optional[Any]:
     torch.manual_seed(0					)
     __lowerCAmelCase							     =     AutoencoderKL(
         sample_size=(1_2_8, 6_4) ,  in_channels=1 ,  out_channels=1 ,  latent_channels=1 ,  layers_per_block=2 ,  block_out_channels=(1_2_8, 1_2_8) ,  down_block_types=('DownEncoderBlock2D', 'DownEncoderBlock2D') ,  up_block_types=('UpDecoderBlock2D', 'UpDecoderBlock2D') ,  )
     __lowerCAmelCase							     =     UNetaDModel(
         sample_size=(6_4, 3_2) ,  in_channels=1 ,  out_channels=1 ,  layers_per_block=2 ,  block_out_channels=(1_2_8, 1_2_8) ,  down_block_types=('AttnDownBlock2D', 'DownBlock2D') ,  up_block_types=('UpBlock2D', 'AttnUpBlock2D') ,  )
     return vqvae, unet






  @slow
  def     lowercase		(    self			:		Dict					)							->						Optional[Any]:
     __lowerCAmelCase							     =     'cpu'  # ensure determinism for the device-dependent torch.Generator
     __lowerCAmelCase							     =     Mel(
         x_res=self.dummy_unet.config.sample_size[1] ,  y_res=self.dummy_unet.config.sample_size[0] ,  )

     __lowerCAmelCase							     =     DDPMScheduler()
     __lowerCAmelCase							     =     AudioDiffusionPipeline(vqvae=lowerCAmelCase_ ,  unet=self.dummy_unet ,  mel=lowerCAmelCase_ ,  scheduler=lowerCAmelCase_					)
     __lowerCAmelCase							     =     pipe.to(lowerCAmelCase_					)
     pipe.set_progress_bar_config(disable=lowerCAmelCase_					)

     __lowerCAmelCase							     =     torch.Generator(device=lowerCAmelCase_					).manual_seed(4_2					)
     __lowerCAmelCase							     =     pipe(generator=lowerCAmelCase_ ,  steps=4					)
     __lowerCAmelCase							     =     output.audios[0]
     __lowerCAmelCase							     =     output.images[0]

     __lowerCAmelCase							     =     torch.Generator(device=lowerCAmelCase_					).manual_seed(4_2					)
     __lowerCAmelCase							     =     pipe(generator=lowerCAmelCase_ ,  steps=4 ,  return_dict=lowerCAmelCase_					)
     __lowerCAmelCase							     =     output[0][0]

     assert audio.shape == (1, (self.dummy_unet.config.sample_size[1] - 1) * mel.hop_length)
     assert (
         image.height == self.dummy_unet.config.sample_size[0]
         and image.width == self.dummy_unet.config.sample_size[1]
     )
     __lowerCAmelCase							     =     np.frombuffer(image.tobytes() ,  dtype='uint8'					)[:1_0]
     __lowerCAmelCase							     =     np.frombuffer(image_from_tuple.tobytes() ,  dtype='uint8'					)[:1_0]
     __lowerCAmelCase							     =     np.array([6_9, 2_5_5, 2_5_5, 2_5_5, 0, 0, 7_7, 1_8_1, 1_2, 1_2_7]					)

     assert np.abs(image_slice.flatten() - expected_slice					).max() == 0
     assert np.abs(image_from_tuple_slice.flatten() - expected_slice					).max() == 0

     __lowerCAmelCase							     =     Mel(
         x_res=self.dummy_vqvae_and_unet[0].config.sample_size[1] ,  y_res=self.dummy_vqvae_and_unet[0].config.sample_size[0] ,  )

     __lowerCAmelCase							     =     DDIMScheduler()
     __lowerCAmelCase							     =     self.dummy_vqvae_and_unet
     __lowerCAmelCase							     =     AudioDiffusionPipeline(
         vqvae=self.dummy_vqvae_and_unet[0] ,  unet=dummy_vqvae_and_unet[1] ,  mel=lowerCAmelCase_ ,  scheduler=lowerCAmelCase_					)
     __lowerCAmelCase							     =     pipe.to(lowerCAmelCase_					)
     pipe.set_progress_bar_config(disable=lowerCAmelCase_					)

     np.random.seed(0					)
     __lowerCAmelCase							     =     np.random.uniform(-1 ,  1 ,  ((dummy_vqvae_and_unet[0].config.sample_size[1] - 1) * mel.hop_length,)					)
     __lowerCAmelCase							     =     torch.Generator(device=lowerCAmelCase_					).manual_seed(4_2					)
     __lowerCAmelCase							     =     pipe(raw_audio=lowerCAmelCase_ ,  generator=lowerCAmelCase_ ,  start_step=5 ,  steps=1_0					)
     __lowerCAmelCase							     =     output.images[0]

     assert (
         image.height == self.dummy_vqvae_and_unet[0].config.sample_size[0]
         and image.width == self.dummy_vqvae_and_unet[0].config.sample_size[1]
     )
     __lowerCAmelCase							     =     np.frombuffer(image.tobytes() ,  dtype='uint8'					)[:1_0]
     __lowerCAmelCase							     =     np.array([1_2_0, 1_1_7, 1_1_0, 1_0_9, 1_3_8, 1_6_7, 1_3_8, 1_4_8, 1_3_2, 1_2_1]					)

     assert np.abs(image_slice.flatten() - expected_slice					).max() == 0

     __lowerCAmelCase							     =     self.dummy_unet_condition
     __lowerCAmelCase							     =     AudioDiffusionPipeline(
         vqvae=self.dummy_vqvae_and_unet[0] ,  unet=lowerCAmelCase_ ,  mel=lowerCAmelCase_ ,  scheduler=lowerCAmelCase_					)
     __lowerCAmelCase							     =     pipe.to(lowerCAmelCase_					)
     pipe.set_progress_bar_config(disable=lowerCAmelCase_					)

     np.random.seed(0					)
     __lowerCAmelCase							     =     torch.rand((1, 1, 1_0)					)
     __lowerCAmelCase							     =     pipe(generator=lowerCAmelCase_ ,  encoding=lowerCAmelCase_					)
     __lowerCAmelCase							     =     output.images[0]
     __lowerCAmelCase							     =     np.frombuffer(image.tobytes() ,  dtype='uint8'					)[:1_0]
     __lowerCAmelCase							     =     np.array([1_0_7, 1_0_3, 1_2_0, 1_2_7, 1_4_2, 1_2_2, 1_1_3, 1_2_2, 9_7, 1_1_1]					)

     assert np.abs(image_slice.flatten() - expected_slice					).max() == 0





@slow
@require_torch_gpu
class     _UpperCAmelCase   (   unittest.TestCase   ):

  """simple docstring"""


  def     lowercase		(    self			:		List[Any]					)							->						Optional[int]:
     # clean up the VRAM after each test
     super().tearDown()
     gc.collect()
     torch.cuda.empty_cache()






  def     lowercase		(    self			:		Union[str, Any]					)							->						Optional[int]:
     __lowerCAmelCase							     =     torch_device

     __lowerCAmelCase							     =     DiffusionPipeline.from_pretrained('teticio/audio-diffusion-ddim-256'					)
     __lowerCAmelCase							     =     pipe.to(lowerCAmelCase_					)
     pipe.set_progress_bar_config(disable=lowerCAmelCase_					)

     __lowerCAmelCase							     =     torch.Generator(device=lowerCAmelCase_					).manual_seed(4_2					)
     __lowerCAmelCase							     =     pipe(generator=lowerCAmelCase_					)
     __lowerCAmelCase							     =     output.audios[0]
     __lowerCAmelCase							     =     output.images[0]

     assert audio.shape == (1, (pipe.unet.config.sample_size[1] - 1) * pipe.mel.hop_length)
     assert image.height == pipe.unet.config.sample_size[0] and image.width == pipe.unet.config.sample_size[1]
     __lowerCAmelCase							     =     np.frombuffer(image.tobytes() ,  dtype='uint8'					)[:1_0]
     __lowerCAmelCase							     =     np.array([1_5_1, 1_6_7, 1_5_4, 1_4_4, 1_2_2, 1_3_4, 1_2_1, 1_0_5, 7_0, 2_6]					)

     assert np.abs(image_slice.flatten() - expected_slice					).max() == 0

