



"""simple docstring"""


__A   :							List[Any]										=   [0, 2, 4, 6, 8]
__A   :							List[Any]										=   [1, 3, 5, 7, 9]







def  lowercase	(      _SCREAMING_SNAKE_CASE   :						Any					,     _SCREAMING_SNAKE_CASE   :						List[str]					,     _SCREAMING_SNAKE_CASE   :						Any					,     _SCREAMING_SNAKE_CASE   :						Any				):






				'''simple docstring'''



				if remaining_length == 0:
								if digits[0] == 0 or digits[-1] == 0:
												return 0

								for i in range(length // 2 - 1					,     -1					,     -1				):
												remainder += digits[i] + digits[length - i - 1]

												if remainder % 2 == 0:
																return 0

												remainder //= 10

								return 1

				if remaining_length == 1:
								if remainder % 2 == 0:
												return 0

								_UpperCAmelCase					=    0
								for digit in range(10				):
												_UpperCAmelCase					=    digit
												result += reversible_numbers(
												    0					,     (remainder + 2 * digit) // 10					,     _A					,     _A				)
								return result

				_UpperCAmelCase					=    0
				for digita in range(10				):
								_UpperCAmelCase					=    digita

								if (remainder + digita) % 2 == 0:
												_UpperCAmelCase					=    ODD_DIGITS
								else:
												_UpperCAmelCase					=    EVEN_DIGITS

								for digita in other_parity_digits:
												_UpperCAmelCase					=    digita
												result += reversible_numbers(
												    remaining_length - 2					,     (remainder + digita + digita) // 10					,     _A					,     _A					,     )
				return result







def  lowercase	(      _SCREAMING_SNAKE_CASE   :						Optional[Any] = 9				):






				'''simple docstring'''



				_UpperCAmelCase					=    0
				for length in range(1					,     max_power + 1				):
								result += reversible_numbers(_A					,     0					,     [0] * length					,     _A				)
				return result


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








"""simple docstring"""


import ast
import os
import re
import shutil
import tempfile
import unittest
from unittest import mock

import torch

from accelerate.test_utils.examples import compare_against_test
from accelerate.test_utils.testing import TempDirTestCase, require_trackers, run_command, slow
from accelerate.utils import write_basic_config


# DataLoaders built from `test_samples/MRPC` for quick testing
# Should mock `{script_name}.get_dataloaders` via:
# @mock.patch("{script_name}.get_dataloaders", mocked_dataloaders)

__A   :							str										=   [
    "cross_validation.py",
    "gradient_accumulation.py",
    "local_sgd.py",
    "multi_process_metrics.py",
    "memory.py",
    "automatic_gradient_accumulation.py",
    "fsdp_with_peak_mem_tracking.py",
    "deepspeed_with_config_support.py",
    "megatron_lm_gpt_pretraining.py",
]
class 			_a (					unittest.TestCase):
			"""simple docstring"""



			def  lowercase__						(		self     :    Union[str, Any]				,   __UpperCamelCase     :    str				,   __UpperCamelCase     :    bool				,   __UpperCamelCase     :    str = None				,   __UpperCamelCase     :    list = None   )->int:
							_UpperCAmelCase					=    None
							_UpperCAmelCase					=    os.path.abspath(os.path.join('''examples'''				,   '''by_feature'''   )   )
							_UpperCAmelCase					=    os.path.abspath('''examples'''   )
							for item in os.listdir(__UpperCamelCase   ):
											if item not in EXCLUDE_EXAMPLES:
															_UpperCAmelCase					=    os.path.join(__UpperCamelCase				,   __UpperCamelCase   )
															if os.path.isfile(__UpperCamelCase   ) and ".py" in item_path:
																			with self.subTest(
																			    tested_script=__UpperCamelCase				,   feature_script=__UpperCamelCase				,   tested_section='''main()''' if parser_only else '''training_function()'''				,   ):
																							_UpperCAmelCase					=    compare_against_test(
																							    os.path.join(__UpperCamelCase				,   __UpperCamelCase   )				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )
																							_UpperCAmelCase					=    '''\n'''.join(__UpperCamelCase   )
																							if special_strings is not None:
																											for string in special_strings:
																															_UpperCAmelCase					=    diff.replace(__UpperCamelCase				,   ''''''   )
																							self.assertEqual(__UpperCamelCase				,   ''''''   )



			def  lowercase__						(		self     :    Tuple   )->Any:
							self.one_complete_example('''complete_nlp_example.py'''				,   __UpperCamelCase   )
							self.one_complete_example('''complete_nlp_example.py'''				,   __UpperCamelCase   )



			def  lowercase__						(		self     :    Optional[Any]   )->int:
							_UpperCAmelCase					=    os.path.abspath(os.path.join('''examples'''				,   '''cv_example.py'''   )   )
							_UpperCAmelCase					=    [
							    ''' ''' * 1_6 + '''{\n\n''',
							    ''' ''' * 2_0 + '''"accuracy": eval_metric["accuracy"],\n\n''',
							    ''' ''' * 2_0 + '''"f1": eval_metric["f1"],\n\n''',
							    ''' ''' * 2_0 + '''"train_loss": total_loss.item() / len(train_dataloader),\n\n''',
							    ''' ''' * 2_0 + '''"epoch": epoch,\n\n''',
							    ''' ''' * 1_6 + '''},\n\n''',
							    ''' ''' * 1_6 + '''step=epoch,\n''',
							    ''' ''' * 1_2,
							    ''' ''' * 8 + '''for step, batch in enumerate(active_dataloader):\n''',
							]
							self.one_complete_example('''complete_cv_example.py'''				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )
							self.one_complete_example('''complete_cv_example.py'''				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )



@mock.patch.dict(os.environ			,							{"""TESTING_MOCKED_DATALOADERS""": """1"""})
class 			_a (					lowerCAmelCase):
			"""simple docstring"""
			UpperCamelCase__			      =	False



			@classmethod
			def  lowercase__						(		cls     :    Optional[int]   )->Optional[Any]:
							super().setUpClass()
							_UpperCAmelCase					=    tempfile.mkdtemp()
							_UpperCAmelCase					=    os.path.join(cls._tmpdir				,   '''default_config.yml'''   )

							write_basic_config(save_location=cls.configPath   )
							_UpperCAmelCase					=    ['''accelerate''', '''launch''', '''--config_file''', cls.configPath]



			@classmethod
			def  lowercase__						(		cls     :    Dict   )->Any:
							super().tearDownClass()
							shutil.rmtree(cls._tmpdir   )



			def  lowercase__						(		self     :    Optional[int]   )->Any:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --checkpointing_steps epoch\n        --output_dir {self.tmpdir}\n        '.split()
							run_command(self._launch_args + testargs   )
							self.assertTrue(os.path.exists(os.path.join(self.tmpdir				,   '''epoch_0'''   )   )   )



			def  lowercase__						(		self     :    Optional[int]   )->Optional[int]:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --checkpointing_steps 1\n        --output_dir {self.tmpdir}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs   )
							self.assertTrue(os.path.exists(os.path.join(self.tmpdir				,   '''step_2'''   )   )   )



			def  lowercase__						(		self     :    Optional[Any]   )->List[Any]:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --resume_from_checkpoint {os.path.join(self.tmpdir				,   "epoch_0"   )}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
							self.assertNotIn('''epoch 0:'''				,   __UpperCamelCase   )
							self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )



			def  lowercase__						(		self     :    List[str]   )->str:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --resume_from_checkpoint {os.path.join(self.tmpdir				,   "step_2"   )}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
							if torch.cuda.is_available():
											_UpperCAmelCase					=    torch.cuda.device_count()
							else:
											_UpperCAmelCase					=    1
							if num_processes > 1:
											self.assertNotIn('''epoch 0:'''				,   __UpperCamelCase   )
											self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )
							else:
											self.assertIn('''epoch 0:'''				,   __UpperCamelCase   )
											self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )



			@slow
			def  lowercase__						(		self     :    Dict   )->List[Any]:
							_UpperCAmelCase					=    '''
        examples/by_feature/cross_validation.py
        --num_folds 2
        '''.split()
							with mock.patch.dict(os.environ				,   {'''TESTING_MOCKED_DATALOADERS''': '''0'''}   ):
											_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
											_UpperCAmelCase					=    re.findall('''({.+})'''				,   __UpperCamelCase   )
											_UpperCAmelCase					=    [r for r in results if '''accuracy''' in r][-1]
											_UpperCAmelCase					=    ast.literal_eval(__UpperCamelCase   )
											self.assertGreaterEqual(results['''accuracy''']				,   0.7_5   )



			def  lowercase__						(		self     :    Any   )->List[Any]:
							_UpperCAmelCase					=    ['''examples/by_feature/multi_process_metrics.py''']
							run_command(self._launch_args + testargs   )



			@require_trackers
			@mock.patch.dict(os.environ				,   {'''WANDB_MODE''': '''offline'''}   )
			def  lowercase__						(		self     :    Optional[int]   )->Union[str, Any]:
							with tempfile.TemporaryDirectory() as tmpdir:
											_UpperCAmelCase					=    F'\n            examples/by_feature/tracking.py\n            --with_tracking\n            --project_dir {tmpdir}\n            '.split()
											run_command(self._launch_args + testargs   )
											self.assertTrue(os.path.exists(os.path.join(__UpperCamelCase				,   '''tracking'''   )   )   )



			def  lowercase__						(		self     :    Dict   )->Dict:
							_UpperCAmelCase					=    ['''examples/by_feature/gradient_accumulation.py''']
							run_command(self._launch_args + testargs   )



			def  lowercase__						(		self     :    Union[str, Any]   )->Tuple:
							_UpperCAmelCase					=    ['''examples/by_feature/local_sgd.py''']
							run_command(self._launch_args + testargs   )



