





# Lint as: python3
import os
import re
import urllib.parse
from pathlib import Path
from typing import Callable, List, Optional, Union
from zipfile import ZipFile

from ..utils.file_utils import cached_path, hf_github_url
from ..utils.logging import get_logger
from ..utils.version import Version


UpperCamelCase__      =get_logger(__name__)





class 			lowerCAmelCase__:






       '''simple docstring'''


       __snake_case 			=    'dummy_data'
       __snake_case 			=    'datasets'
       __snake_case 			=    False




       def __init__(      self    ,						__lowerCamelCase    ,						__lowerCamelCase    ,						__lowerCamelCase    ,						__lowerCamelCase = None    ,						__lowerCamelCase = False    ,						__lowerCamelCase = True    ,						__lowerCamelCase = None    ,						)			->     int:
            _SCREAMING_SNAKE_CASE       :	Any						    =							0
            _SCREAMING_SNAKE_CASE       :	List[Any]						    =							dataset_name
            _SCREAMING_SNAKE_CASE       :	Optional[int]						    =							cache_dir
            _SCREAMING_SNAKE_CASE       :	Optional[int]						    =							use_local_dummy_data
            _SCREAMING_SNAKE_CASE       :	Tuple						    =							config
            # download_callbacks take a single url as input
            _SCREAMING_SNAKE_CASE       :	List[Callable]						    =							download_callbacks or []
            # if False, it doesn't load existing files and it returns the paths of the dummy files relative
            # to the dummy_data zip file root
            _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							load_existing_dummy_data

            # TODO(PVP, QL) might need to make this more general
            _SCREAMING_SNAKE_CASE       :	Union[str, Any]						    =							str(__lowerCamelCase							)
            # to be downloaded
            _SCREAMING_SNAKE_CASE       :	Dict						    =							None
            _SCREAMING_SNAKE_CASE       :	List[str]						    =							None




       @property
       def     UpperCamelCase_			(      self							)			->     int:
            if self._dummy_file is None:
                 _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							self.download_dummy_data()
            return self._dummy_file




       @property
       def     UpperCamelCase_			(      self							)			->     Union[str, Any]:
            if self.config is not None:
                 # structure is dummy / config_name / version_name
                 return os.path.join("dummy"    ,						self.config.name    ,						self.version_name							)
            # structure is dummy / version_name
            return os.path.join("dummy"    ,						self.version_name							)




       @property
       def     UpperCamelCase_			(      self							)			->     List[Any]:
            return os.path.join(self.dummy_data_folder    ,						"dummy_data.zip"							)




       def     UpperCamelCase_			(      self							)			->     Tuple:
            _SCREAMING_SNAKE_CASE       :	List[str]						    =							(
                self.local_path_to_dummy_data if self.use_local_dummy_data is True else self.github_path_to_dummy_data
            )

            _SCREAMING_SNAKE_CASE       :	str						    =							cached_path(
                __lowerCamelCase    ,						cache_dir=self.cache_dir    ,						extract_compressed_file=__lowerCamelCase    ,						force_extract=__lowerCamelCase							)

            return os.path.join(__lowerCamelCase    ,						self.dummy_file_name							)




       @property
       def     UpperCamelCase_			(      self							)			->     List[str]:
            return os.path.join(self.datasets_scripts_dir    ,						self.dataset_name    ,						self.dummy_zip_file							)




       @property
       def     UpperCamelCase_			(      self							)			->     List[Any]:
            if self._bucket_url is None:
                 _SCREAMING_SNAKE_CASE       :	List[str]						    =							hf_github_url(self.dataset_name    ,						self.dummy_zip_file.replace(os.sep    ,						"/"							)							)
            return self._bucket_url




       @property
       def     UpperCamelCase_			(      self							)			->     Any:
            # return full path if its a dir
            if os.path.isdir(self.dummy_file							):
                 return self.dummy_file
            # else cut off path to file -> example `xsum`.
            return "/".join(self.dummy_file.replace(os.sep    ,						"/"							).split("/"							)[:-1]							)




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						*__lowerCamelCase							)			->     Optional[int]:
            if self.load_existing_dummy_data:
                 # dummy data is downloaded and tested
                 _SCREAMING_SNAKE_CASE       :	Union[str, Any]						    =							self.dummy_file
            else:
                 # dummy data cannot be downloaded and only the path to dummy file is returned
                 _SCREAMING_SNAKE_CASE       :	List[Any]						    =							self.dummy_file_name

            # special case when data_url is a dict
            if isinstance(__lowerCamelCase    ,						__lowerCamelCase							):
                 return self.create_dummy_data_dict(__lowerCamelCase    ,						__lowerCamelCase							)
            elif isinstance(__lowerCamelCase    ,						(list, tuple)							):
                 return self.create_dummy_data_list(__lowerCamelCase    ,						__lowerCamelCase							)
            else:
                 return self.create_dummy_data_single(__lowerCamelCase    ,						__lowerCamelCase							)




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						*__lowerCamelCase							)			->     Any:
            return self.download_and_extract(__lowerCamelCase							)




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						__lowerCamelCase							)			->     int:
            return self.download_and_extract(__lowerCamelCase							)




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						*__lowerCamelCase    ,						**__lowerCamelCase							)			->     Tuple:
            return path




       def     UpperCamelCase_			(      self							)			->     Dict:
            return {}




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						__lowerCamelCase							)			->     List[str]:
            _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							{}
            for key, single_urls in data_url.items():
                 for download_callback in self.download_callbacks:
                      if isinstance(__lowerCamelCase    ,						__lowerCamelCase							):
                           for single_url in single_urls:
                                download_callback(__lowerCamelCase							)
                      else:
                           _SCREAMING_SNAKE_CASE       :	Union[str, Any]						    =							single_urls
                           download_callback(__lowerCamelCase							)
            # we force the name of each key to be the last file / folder name of the url path
            # if the url has arguments, we need to encode them with urllib.parse.quote_plus
                 if isinstance(__lowerCamelCase    ,						__lowerCamelCase							):
                      _SCREAMING_SNAKE_CASE       :	Any						    =							[os.path.join(__lowerCamelCase    ,						urllib.parse.quote_plus(Path(__lowerCamelCase							).name							)							) for x in single_urls]
                 else:
                      _SCREAMING_SNAKE_CASE       :	Dict						    =							single_urls
                      _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							os.path.join(__lowerCamelCase    ,						urllib.parse.quote_plus(Path(__lowerCamelCase							).name							)							)
                 _SCREAMING_SNAKE_CASE       :	Dict						    =							value

            # make sure that values are unique
            if all(isinstance(__lowerCamelCase    ,						__lowerCamelCase							) for i in dummy_data_dict.values()							) and len(set(dummy_data_dict.values()							)							) < len(
                dummy_data_dict.values()							):
                 # append key to value to make its name unique
                 _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							{key: value + key for key, value in dummy_data_dict.items()}

            return dummy_data_dict




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						__lowerCamelCase							)			->     Tuple:
            _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							[]
            # trick: if there are many shards named like `data.txt-000001-of-00300`, only use the first one
            _SCREAMING_SNAKE_CASE       :	Tuple						    =							all(bool(re.findall("[0-9]{3,}-of-[0-9]{3,}"    ,						__lowerCamelCase							)							) for url in data_url							)
            _SCREAMING_SNAKE_CASE       :	Optional[int]						    =							all(
                url.startswith("https://ftp.ncbi.nlm.nih.gov/pubmed/baseline/pubmed"							) for url in data_url							)
            if data_url and (is_tf_records or is_pubmed_records):
                 _SCREAMING_SNAKE_CASE       :	int						    =							[data_url[0]] * len(__lowerCamelCase							)
            for single_url in data_url:
                 for download_callback in self.download_callbacks:
                      download_callback(__lowerCamelCase							)
                 # we force the name of each key to be the last file / folder name of the url path
                 # if the url has arguments, we need to encode them with urllib.parse.quote_plus
                 _SCREAMING_SNAKE_CASE       :	Dict						    =							os.path.join(__lowerCamelCase    ,						urllib.parse.quote_plus(single_url.split("/"							)[-1]							)							)
                 dummy_data_list.append(__lowerCamelCase							)
            return dummy_data_list




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase    ,						__lowerCamelCase							)			->     Dict:
            for download_callback in self.download_callbacks:
                 download_callback(__lowerCamelCase							)
            # we force the name of each key to be the last file / folder name of the url path
            # if the url has arguments, we need to encode them with urllib.parse.quote_plus
            _SCREAMING_SNAKE_CASE       :	Any						    =							os.path.join(__lowerCamelCase    ,						urllib.parse.quote_plus(data_url.split("/"							)[-1]							)							)
            if os.path.exists(__lowerCamelCase							) or not self.load_existing_dummy_data:
                 return value
            else:
                 # Backward compatibility, maybe deprecate at one point.
                 # For many datasets with single url calls to dl_manager.download_and_extract,
                 # the dummy_data.zip file is actually the zipped downloaded file
                 # while now we expected the dummy_data.zip file to be a directory containing
                 # the downloaded file.
                 return path_to_dummy_data




       def     UpperCamelCase_			(      self							)			->     Union[str, Any]:
            pass




       def     UpperCamelCase_			(      self							)			->     str:
            pass




       def     UpperCamelCase_			(      self    ,						__lowerCamelCase							)			->     Optional[Any]:
            def _iter_archive_members(__lowerCamelCase							):
                 # this preserves the order of the members inside the ZIP archive
                 _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							Path(self.dummy_file							).parent
                 _SCREAMING_SNAKE_CASE       :	Optional[int]						    =							path.relative_to(__lowerCamelCase							)
                 with ZipFile(self.local_path_to_dummy_data							) as zip_file:
                      _SCREAMING_SNAKE_CASE       :	List[Any]						    =							zip_file.namelist()
                 for member in members:
                      if member.startswith(relative_path.as_posix()							):
                           yield dummy_parent_path.joinpath(__lowerCamelCase							)

            _SCREAMING_SNAKE_CASE       :	List[Any]						    =							Path(__lowerCamelCase							)
            _SCREAMING_SNAKE_CASE       :	Union[str, Any]						    =							_iter_archive_members(__lowerCamelCase							) if self.use_local_dummy_data else path.rglob("*"							)
            for file_path in file_paths:
                 if file_path.is_file() and not file_path.name.startswith((".", "__")							):
                      yield file_path.relative_to(__lowerCamelCase							).as_posix(), file_path.open("rb"							)







       def     UpperCamelCase_			(      self    ,						__lowerCamelCase							)			->     List[Any]:
            if not isinstance(__lowerCamelCase    ,						__lowerCamelCase							):
                 _SCREAMING_SNAKE_CASE       :	Optional[Any]						    =							[paths]
            for path in paths:
                 if os.path.isfile(__lowerCamelCase							):
                      if os.path.basename(__lowerCamelCase							).startswith((".", "__")							):
                           return
                      yield path
                 else:
                      for dirpath, dirnames, filenames in os.walk(__lowerCamelCase							):
                           if os.path.basename(__lowerCamelCase							).startswith((".", "__")							):
                                continue
                           dirnames.sort()
                           for filename in sorted(__lowerCamelCase							):
                                if filename.startswith((".", "__")							):
                                     continue
                                yield os.path.join(__lowerCamelCase    ,						__lowerCamelCase							)






def     lowerCamelCase__			(__lowerCamelCase = 10**9	):
     _SCREAMING_SNAKE_CASE       :	List[str]						    =							1
     _SCREAMING_SNAKE_CASE       :	Any						    =							2

     _SCREAMING_SNAKE_CASE       :	List[Any]						    =							0
     _SCREAMING_SNAKE_CASE       :	Dict						    =							0
     _SCREAMING_SNAKE_CASE       :	Union[str, Any]						    =							0
     while perimeter <= max_perimeter:
          perimeters_sum += perimeter

          prev_value += 2 * value
          value += prev_value

          _SCREAMING_SNAKE_CASE       :	Tuple						    =							2 * value + 2 if i % 2 == 0 else 2 * value - 2
          i += 1

     return perimeters_sum


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