



"""simple docstring"""
from __future__ import annotations

def    _snake_case		(		UpperCamelCase		:	Any    ,	UpperCamelCase		:	Union[str, Any]		):
  UpperCAmelCase			:      Optional[Any]			=			[]
  create_all_state(1    ,	a__    ,	a__    ,	[]    ,	a__		)
  return result

def    _snake_case		(		UpperCamelCase		:	Optional[Any]    ,	UpperCamelCase		:	Optional[int]    ,	UpperCamelCase		:	Any    ,	UpperCamelCase		:	Optional[Any]    ,	UpperCamelCase		:	Optional[int]    ,	):






  if level == 0:
    total_list.append(current_list[:]		)
    return

  for i in range(a__    ,	total_number - level + 2		):
    current_list.append(a__		)
    create_all_state(i + 1    ,	a__    ,	level - 1    ,	a__    ,	a__		)
    current_list.pop()

def    _snake_case		(		UpperCamelCase		:	List[str]		):






  for i in total_list:
    print(*a__		)


if __name__ == "__main__":
      A:     Any										=	4
      A:     Tuple										=	2
      A:     str										=	generate_all_combinations(n, k)
      print_all_state(total_list)





"""simple docstring"""
import os

import pytest
import yaml

from datasets.features.features import Features, Value
from datasets.info import DatasetInfo, DatasetInfosDict

@pytest.mark.parametrize(
    """files"""    ,	[
        ["""full:README.md""", """dataset_infos.json"""],
        ["""empty:README.md""", """dataset_infos.json"""],
        ["""dataset_infos.json"""],
        ["""full:README.md"""],
    ]    ,	)
def    _snake_case		(		UpperCamelCase		:	str    ,	UpperCamelCase		:	Optional[Any]		):
 UpperCAmelCase			:      List[Any]			=			tmp_path_factory.mktemp("""dset_infos_dir"""		)
 if "full:README.md" in files:
  with open(dataset_infos_dir / """README.md"""    ,	"""w"""		) as f:
   f.write("""---\ndataset_info:\n  dataset_size: 42\n---"""		)
 if "empty:README.md" in files:
  with open(dataset_infos_dir / """README.md"""    ,	"""w"""		) as f:
   f.write(""""""		)
    # we want to support dataset_infos.json for backward compatibility
 if "dataset_infos.json" in files:
  with open(dataset_infos_dir / """dataset_infos.json"""    ,	"""w"""		) as f:
   f.write("""{\"default\": {\"dataset_size\": 42}}"""		)
 UpperCAmelCase			:      str			=			DatasetInfosDict.from_directory(UpperCamelCase		)
 assert dataset_infos
 assert dataset_infos["default"].dataset_size == 42

@pytest.mark.parametrize(
    """dataset_info"""    ,	[
        DatasetInfo(),
        DatasetInfo(
            description="""foo"""    ,	features=Features({"""a""": Value("""int32"""		)}		)    ,	builder_name="""builder"""    ,	config_name="""config"""    ,	version="""1.0.0"""    ,	splits=[{"""name""": """train"""}]    ,	download_size=42    ,	),
    ]    ,	)
def    _snake_case		(		UpperCamelCase		:	str    ,	UpperCamelCase		:	DatasetInfo		):
 UpperCAmelCase			:      List[Any]			=			str(UpperCamelCase		)
 dataset_info.write_to_directory(UpperCamelCase		)
 UpperCAmelCase			:      List[str]			=			DatasetInfo.from_directory(UpperCamelCase		)
 assert dataset_info == reloaded
 assert os.path.exists(os.path.join(UpperCamelCase    ,	"""dataset_info.json"""		)		)

def    _snake_case		(		):
 UpperCAmelCase			:      List[str]			=			DatasetInfo(
     description="""foo"""    ,	citation="""bar"""    ,	homepage="""https://foo.bar"""    ,	license="""CC0"""    ,	features=Features({"""a""": Value("""int32"""		)}		)    ,	post_processed={}    ,	supervised_keys=()    ,	task_templates=[]    ,	builder_name="""builder"""    ,	config_name="""config"""    ,	version="""1.0.0"""    ,	splits=[{"""name""": """train""", """num_examples""": 42}]    ,	download_checksums={}    ,	download_size=1337    ,	post_processing_size=442    ,	dataset_size=1234    ,	size_in_bytes=1337 + 442 + 1234    ,	)
 UpperCAmelCase			:      str			=			dataset_info._to_yaml_dict()
 assert sorted(UpperCamelCase		) == sorted(DatasetInfo._INCLUDED_INFO_IN_YAML		)
 for key in DatasetInfo._INCLUDED_INFO_IN_YAML:
  assert key in dataset_info_yaml_dict
  assert isinstance(dataset_info_yaml_dict[key]    ,	(list, dict, int, str)		)
 UpperCAmelCase			:      Union[str, Any]			=			yaml.safe_dump(UpperCamelCase		)
 UpperCAmelCase			:      List[str]			=			yaml.safe_load(UpperCamelCase		)
 assert dataset_info_yaml_dict == reloaded

def    _snake_case		(		):
 UpperCAmelCase			:      List[str]			=			DatasetInfo()
 UpperCAmelCase			:      Union[str, Any]			=			dataset_info._to_yaml_dict()
 assert dataset_info_yaml_dict == {}

@pytest.mark.parametrize(
    """dataset_infos_dict"""    ,	[
        DatasetInfosDict(),
        DatasetInfosDict({"""default""": DatasetInfo()}		),
        DatasetInfosDict({"""my_config_name""": DatasetInfo()}		),
        DatasetInfosDict(
            {
                """default""": DatasetInfo(
                    description="""foo"""    ,	features=Features({"""a""": Value("""int32"""		)}		)    ,	builder_name="""builder"""    ,	config_name="""config"""    ,	version="""1.0.0"""    ,	splits=[{"""name""": """train"""}]    ,	download_size=42    ,	)
            }		),
        DatasetInfosDict(
            {
                """v1""": DatasetInfo(dataset_size=42		),
                """v2""": DatasetInfo(dataset_size=1337		),
            }		),
    ]    ,	)
def    _snake_case		(		UpperCamelCase		:	Optional[int]    ,	UpperCamelCase		:	DatasetInfosDict		):
 UpperCAmelCase			:      List[str]			=			str(UpperCamelCase		)
 dataset_infos_dict.write_to_directory(UpperCamelCase		)
 UpperCAmelCase			:      List[Any]			=			DatasetInfosDict.from_directory(UpperCamelCase		)

 # the config_name of the dataset_infos_dict take over the attribute
 for config_name, dataset_info in dataset_infos_dict.items():
  UpperCAmelCase			:      Union[str, Any]			=			config_name
  # the yaml representation doesn't include fields like description or citation
  # so we just test that we can recover what we can from the yaml
  UpperCAmelCase			:      Optional[Any]			=			DatasetInfo._from_yaml_dict(dataset_info._to_yaml_dict()		)
 assert dataset_infos_dict == reloaded

 if dataset_infos_dict:
  assert os.path.exists(os.path.join(UpperCamelCase    ,	"""README.md"""		)		)
