





import sys

sys.set_int_max_str_digits(0)  # type: ignore


def 			SCREAMING_SNAKE_CASE__     (					_lowercase    :   int ):




		'''simple docstring'''
		lowercase__				:			Any            =		[0] * 11
		lowercase__				:			Any            =		[0] * 11

		# mark last 9 numbers
		for _ in range(9 ):
				lowercase__				:			Optional[Any]            =		1
				lowercase__				:			str            =		number // 10
		# flag
		lowercase__				:			Dict            =		True

		# check last 9 numbers for pandigitality

		for x in range(9 ):
				if not check_last[x + 1]:
						lowercase__				:			Optional[int]            =		False
		if not f:
				return f

		# mark first 9 numbers
		lowercase__				:			str            =		int(str(_lowercase )[:9] )

		for _ in range(9 ):
				lowercase__				:			List[str]            =		1
				lowercase__				:			int            =		number // 10

		# check first 9 numbers for pandigitality

		for x in range(9 ):
				if not check_front[x + 1]:
						lowercase__				:			Union[str, Any]            =		False
		return f


def 			SCREAMING_SNAKE_CASE__     (					_lowercase    :   int ):




		'''simple docstring'''
		lowercase__				:			List[Any]            =		[0] * 11

		# mark last 9 numbers
		for _ in range(9 ):
				lowercase__				:			Optional[Any]            =		1
				lowercase__				:			Dict            =		number // 10
		# flag
		lowercase__				:			List[str]            =		True

		# check last 9 numbers for pandigitality

		for x in range(9 ):
				if not check_last[x + 1]:
						lowercase__				:			Any            =		False
		return f


def 			SCREAMING_SNAKE_CASE__     (					):




		'''simple docstring'''
		lowercase__				:			List[str]            =		1
		lowercase__				:			Tuple            =		1
		lowercase__				:			int            =		2
		# temporary Fibonacci numbers

		lowercase__				:			List[str]            =		1
		lowercase__				:			Tuple            =		1
		lowercase__				:			int            =		2
		# temporary Fibonacci numbers mod 1e9

		# mod m=1e9, done for fast optimisation
		lowercase__				:			Optional[Any]            =		[0] * 1_000_000
		lowercase__				:			Tuple            =		1_000_000_000

		for x in range(1_000_000 ):
				lowercase__				:			str            =		(aa + ba) % m
				lowercase__				:			Tuple            =		ba % m
				lowercase__				:			Optional[int]            =		ca % m
				if checka(_lowercase ):
						lowercase__				:			List[Any]            =		1

		for x in range(1_000_000 ):
				lowercase__				:			int            =		a + b
				lowercase__				:			str            =		b
				lowercase__				:			List[str]            =		c
				# perform check only if in tocheck
				if tocheck[x + 3] and check(_lowercase ):
						return x + 3  # first 2 already done
		return -1


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









import itertools
import random
import unittest

import numpy as np

from transformers import EncodecFeatureExtractor
from transformers.testing_utils import require_torch
from transformers.utils.import_utils import is_torch_available

from ...test_sequence_feature_extraction_common import SequenceFeatureExtractionTestMixin


if is_torch_available():
			import torch


__UpperCamelCase:  int   =   random.Random()


def 			SCREAMING_SNAKE_CASE__     (					_lowercase    :   int      ,						_lowercase    :   List[Any]=1.0      ,						_lowercase    :   Dict=None      ,						_lowercase    :   List[str]=None )      ->       List[str]:




		'''simple docstring'''
		if rng is None:
				lowercase__				:			int            =		global_rng

		lowercase__				:			Any            =		[]
		for batch_idx in range(shape[0] ):
				values.append([] )
				for _ in range(shape[1] ):
						values[-1].append(rng.random() * scale )

		return values


@require_torch
class 			__lowerCAmelCase				(					unittest.TestCase			):


	'''simple docstring'''





	def __init__(	self:	Union[str, Any],				lowerCamelCase_:	Union[str, Any],				lowerCamelCase_:	int=7,				lowerCamelCase_:	Tuple=400,				lowerCamelCase_:	Union[str, Any]=2000,				lowerCamelCase_:	Optional[int]=1,				lowerCamelCase_:	int=0.0,				lowerCamelCase_:	Any=24000,				lowerCamelCase_:	Dict=True,				):
			lowercase__				:			List[str]            =		parent
			lowercase__				:			Any            =		batch_size
			lowercase__				:			List[str]            =		min_seq_length
			lowercase__				:			Tuple            =		max_seq_length
			lowercase__				:			Optional[Any]            =		(self.max_seq_length - self.min_seq_length) // (self.batch_size - 1)
			lowercase__				:			int            =		feature_size
			lowercase__				:			Optional[Any]            =		padding_value
			lowercase__				:			Optional[int]            =		sampling_rate
			lowercase__				:			str            =		return_attention_mask

	def       snake_case__(	self:	str ):
			return {
			    "feature_size": self.feature_size,
			    "padding_value": self.padding_value,
			    "sampling_rate": self.sampling_rate,
			    "return_attention_mask": self.return_attention_mask,
			}





	def       snake_case__(	self:	Dict,				lowerCamelCase_:	int=False,				lowerCamelCase_:	Optional[Any]=False ):
			def _flatten(lowerCamelCase_:	int ):
					return list(itertools.chain(*lowerCamelCase_ ) )

			if equal_length:
					lowercase__				:			Tuple            =		floats_list((self.batch_size, self.max_seq_length) )
			else:
					# make sure that inputs increase in size
					lowercase__				:			Dict            =		[
					    _flatten(floats_list((x, self.feature_size) ) )
					    for x in range(self.min_seq_length,				self.max_seq_length,				self.seq_length_diff )
					]

			if numpify:
					lowercase__				:			Any            =		[np.asarray(lowerCamelCase_ ) for x in audio_inputs]

			return audio_inputs


@require_torch
class 			__lowerCAmelCase				(					_UpperCamelCase      ,						unittest.TestCase			):


	'''simple docstring'''





	_A       	=							EncodecFeatureExtractor

	def       snake_case__(	self:	List[Any] ):
			lowercase__				:			List[Any]            =		EnCodecFeatureExtractionTester(self )

	def       snake_case__(	self:	Optional[int] ):
			# Tests that all call wrap to encode_plus and batch_encode_plus
			lowercase__				:			List[str]            =		self.feature_extraction_class(**self.feat_extract_tester.prepare_feat_extract_dict() )
			# create three inputs of length 800, 1000, and 1200
			lowercase__				:			Dict            =		[floats_list((1, x) )[0] for x in range(800,				1400,				200 )]
			lowercase__				:			List[Any]            =		[np.asarray(lowerCamelCase_ ) for audio_input in audio_inputs]

			# Test not batched input
			lowercase__				:			List[str]            =		feat_extract(audio_inputs[0],				return_tensors='np' ).input_values
			lowercase__				:			List[str]            =		feat_extract(np_audio_inputs[0],				return_tensors='np' ).input_values
			self.assertTrue(np.allclose(lowerCamelCase_,				lowerCamelCase_,				atol=1E-3 ) )

			# Test batched
			lowercase__				:			Any            =		feat_extract(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='np' ).input_values
			lowercase__				:			List[str]            =		feat_extract(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='np' ).input_values
			for enc_seq_a, enc_seq_a in zip(lowerCamelCase_,				lowerCamelCase_ ):
					self.assertTrue(np.allclose(lowerCamelCase_,				lowerCamelCase_,				atol=1E-3 ) )

	def       snake_case__(	self:	List[Any] ):
			lowercase__				:			Union[str, Any]            =		self.feature_extraction_class(**self.feat_extract_tester.prepare_feat_extract_dict() )
			lowercase__				:			Optional[int]            =		np.random.rand(100 ).astype(np.floataa )
			lowercase__				:			Optional[int]            =		np_audio_inputs.tolist()

			for inputs in [py_audio_inputs, np_audio_inputs]:
					lowercase__				:			int            =		feature_extractor.pad([{'input_values': inputs}],				return_tensors='np' )
					self.assertTrue(np_processed.input_values.dtype == np.floataa )
					lowercase__				:			int            =		feature_extractor.pad([{'input_values': inputs}],				return_tensors='pt' )
					self.assertTrue(pt_processed.input_values.dtype == torch.floataa )

	def       snake_case__(	self:	Any,				lowerCamelCase_:	Any ):
			from datasets import load_dataset

			lowercase__				:			Dict            =		load_dataset('hf-internal-testing/librispeech_asr_dummy',				'clean',				split='validation' )
			# automatic decoding with librispeech
			lowercase__				:			Union[str, Any]            =		ds.sort('id' ).select(range(lowerCamelCase_ ) )[:num_samples]['audio']

			return [x["array"] for x in audio_samples]

	def       snake_case__(	self:	List[str] ):
			# fmt: off
			lowercase__				:			Optional[int]            =		torch.tensor(
			    [2.3804E-03, 2.0752E-03, 1.9836E-03, 2.1057E-03, 1.6174E-03,
			     3.0518E-04, 9.1553E-05, 3.3569E-04, 9.7656E-04, 1.8311E-03,
			     2.0142E-03, 2.1057E-03, 1.7395E-03, 4.5776E-04, -3.9673E-04,
			     4.5776E-04, 1.0071E-03, 9.1553E-05, 4.8828E-04, 1.1597E-03,
			     7.3242E-04, 9.4604E-04, 1.8005E-03, 1.8311E-03, 8.8501E-04,
			     4.2725E-04, 4.8828E-04, 7.3242E-04, 1.0986E-03, 2.1057E-03] )
			# fmt: on
			lowercase__				:			Tuple            =		self._load_datasamples(1 )
			lowercase__				:			List[Any]            =		EncodecFeatureExtractor()
			lowercase__				:			Optional[int]            =		feature_extractor(lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(input_values.shape,				(1, 1, 93680) )
			self.assertTrue(torch.allclose(input_values[0, 0, :30],				lowerCamelCase_,				atol=1E-6 ) )

	def       snake_case__(	self:	Dict ):
			# fmt: off
			lowercase__				:			Union[str, Any]            =		torch.tensor(
			    [2.3804E-03, 2.0752E-03, 1.9836E-03, 2.1057E-03, 1.6174E-03,
			     3.0518E-04, 9.1553E-05, 3.3569E-04, 9.7656E-04, 1.8311E-03,
			     2.0142E-03, 2.1057E-03, 1.7395E-03, 4.5776E-04, -3.9673E-04,
			     4.5776E-04, 1.0071E-03, 9.1553E-05, 4.8828E-04, 1.1597E-03,
			     7.3242E-04, 9.4604E-04, 1.8005E-03, 1.8311E-03, 8.8501E-04,
			     4.2725E-04, 4.8828E-04, 7.3242E-04, 1.0986E-03, 2.1057E-03] )
			# fmt: on
			lowercase__				:			Dict            =		self._load_datasamples(1 )
			lowercase__				:			Tuple            =		[np.tile(input_audio[0][None],				reps=(2, 1) )]
			input_audio[0][1] *= 0.5
			lowercase__				:			Tuple            =		EncodecFeatureExtractor(feature_size=2 )
			lowercase__				:			Dict            =		feature_extractor(lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(input_values.shape,				(1, 2, 93680) )
			self.assertTrue(torch.allclose(input_values[0, 0, :30],				lowerCamelCase_,				atol=1E-6 ) )
			self.assertTrue(torch.allclose(input_values[0, 1, :30],				EXPECTED_INPUT_VALUES * 0.5,				atol=1E-6 ) )





	def       snake_case__(	self:	List[str] ):
			lowercase__				:			List[Any]            =		self._load_datasamples(2 )
			# would be easier if the stride was like
			lowercase__				:			List[str]            =		EncodecFeatureExtractor(feature_size=1,				chunk_length_s=1,				overlap=0.0_1 )

			# pad and trunc raise an error ?
			with self.assertRaisesRegex(
			    lowerCamelCase_,				'^Both padding and truncation were set. Make sure you only set one.$',				):
					lowercase__				:			Tuple            =		feature_extractor(
					    lowerCamelCase_,				padding='max_length',				truncation=lowerCamelCase_,				return_tensors='pt' ).input_values

			# truncate to chunk
			lowercase__				:			List[str]            =		feature_extractor(lowerCamelCase_,				truncation=lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(2, 1, 71520) )  # 2 chunks

			# force truncate to max_length
			lowercase__				:			int            =		feature_extractor(
			    lowerCamelCase_,				truncation=lowerCamelCase_,				max_length=48000,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(2, 1, 48000) )

			# pad to chunk
			lowercase__				:			str            =		feature_extractor(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(padded_outputs.shape,				(2, 1, 95280) )

			# pad to chunk
			lowercase__				:			Tuple            =		feature_extractor(lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(2, 1, 95280) )

			# force pad to max length
			lowercase__				:			Any            =		feature_extractor(
			    lowerCamelCase_,				padding='max_length',				max_length=100000,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(2, 1, 100000) )

			# force no pad
			with self.assertRaisesRegex(
			    lowerCamelCase_,				'^Unable to create tensor, you should probably activate padding with \'padding=True\' to have batched tensors with the same length.$',				):
					lowercase__				:			List[str]            =		feature_extractor(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='pt' ).input_values

			lowercase__				:			List[str]            =		feature_extractor(input_audio[0],				padding=lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(1, 1, 93680) )

			# no pad if no chunk_length_s
			lowercase__				:			Dict            =		None
			with self.assertRaisesRegex(
			    lowerCamelCase_,				'^Unable to create tensor, you should probably activate padding with \'padding=True\' to have batched tensors with the same length.$',				):
					lowercase__				:			List[Any]            =		feature_extractor(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='pt' ).input_values

			lowercase__				:			Any            =		feature_extractor(input_audio[0],				padding=lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(1, 1, 93680) )

			# no pad if no overlap
			lowercase__				:			str            =		2
			lowercase__				:			Tuple            =		None
			with self.assertRaisesRegex(
			    lowerCamelCase_,				'^Unable to create tensor, you should probably activate padding with \'padding=True\' to have batched tensors with the same length.$',				):
					lowercase__				:			Optional[Any]            =		feature_extractor(lowerCamelCase_,				padding=lowerCamelCase_,				return_tensors='pt' ).input_values

			lowercase__				:			List[str]            =		feature_extractor(input_audio[0],				padding=lowerCamelCase_,				return_tensors='pt' ).input_values
			self.assertEquals(truncated_outputs.shape,				(1, 1, 93680) )


