'''simple docstring'''

# This is the module that test_patching.py uses to test patch_submodule()

import os  # noqa: this is just for tests
import os as renamed_os  # noqa: this is just for tests
from os import path  # noqa: this is just for tests
from os import path as renamed_path  # noqa: this is just for tests
from os.path import join  # noqa: this is just for tests
from os.path import join as renamed_join  # noqa: this is just for tests


__a: Tuple          =   open  # noqa: we just need to have a builtin inside this module to test it properly


'''simple docstring'''

import doctest
from collections import deque

import numpy as np



class 			UpperCAmelCase  :





       '''simple docstring'''



       def __init__(						self )  ->  None:
        lowercase__				:    str  =					[2, 1, 2, -1]
        lowercase__				:    str  =					[1, 2, 3, 4]


       def _lowerCAmelCase(						self )  ->  list[float]:
        lowercase__				:    Optional[Any]  =					len(self.first_signal )
        lowercase__				:    Union[str, Any]  =					len(self.second_signal )

        lowercase__				:    int  =					max(__lowerCAmelCase	,   __lowerCAmelCase )

        # create a zero matrix of max_length x max_length
        lowercase__				:    List[str]  =					[[0] * max_length for i in range(__lowerCAmelCase )]

        # fills the smaller signal with zeros to make both signals of same length
        if length_first_signal < length_second_signal:
         self.first_signal += [0] * (max_length - length_first_signal)
        elif length_first_signal > length_second_signal:
         self.second_signal += [0] * (max_length - length_second_signal)
        for i in range(__lowerCAmelCase ):
         lowercase__				:    int  =					deque(self.second_signal )
         rotated_signal.rotate(__lowerCAmelCase )
         for j, item in enumerate(__lowerCAmelCase ):
          matrix[i][j] += item

        # multiply the matrix with the first signal
        lowercase__				:    Optional[int]  =					np.matmul(np.transpose(__lowerCAmelCase )	,   np.transpose(self.first_signal ) )

        # rounding-off to two decimal places
        return [round(__lowerCAmelCase	,   2 ) for i in final_signal]


if __name__ == "__main__":
  doctest.testmod()

