import re
import tempfile
import unittest
from pathlib import Path

from datasets.utils.metadata import DatasetMetadata

def 	__lowerCamelCase							(				__a    : str		)      ->       str:
	_lowercase   =min(re.search("^ +"      ,							__a		).end() if t.startswith(" "		) else 0 for t in string.splitlines()		)
	return "\n".join([line[indent_level:] for line in string.splitlines() if indent_level < len(__a		)]		)


lowerCAmelCase__  	=      "\\n---\nlanguage:\n- zh\n- en\ntask_ids:\n- sentiment-classification\n---\n# Begin of markdown\n\nSome cool dataset card\n"

lowerCAmelCase__  	=      "\\n---\n---\n# Begin of markdown\n\nSome cool dataset card\n"


lowerCAmelCase__  	=      "\\n# Begin of markdown\n\nSome cool dataset card\n"
class 	_a  (							unittest.TestCase					):



	"""simple docstring"""



	def __lowerCAmelCase      (   self       ):
		with tempfile.TemporaryDirectory() as tmp_dir:
			_lowercase   =Path(lowerCAmelCase_       ) / "README.md"
			with open(lowerCAmelCase_       ,  "w+"       ) as readme_file:
				readme_file.write(lowerCAmelCase_       )
			_lowercase   =DatasetMetadata.from_readme(lowerCAmelCase_       )
			self.assertDictEqual(lowerCAmelCase_       ,  {"language": ["zh", "en"], "task_ids": ["sentiment-classification"]}       )

			with open(lowerCAmelCase_       ,  "w+"       ) as readme_file:
				readme_file.write(lowerCAmelCase_       )
			_lowercase   =DatasetMetadata.from_readme(lowerCAmelCase_       )
			self.assertDictEqual(lowerCAmelCase_       ,  {}       )

			with open(lowerCAmelCase_       ,  "w+"       ) as readme_file:
				readme_file.write(lowerCAmelCase_       )
			_lowercase   =DatasetMetadata.from_readme(lowerCAmelCase_       )
			self.assertEqual(lowerCAmelCase_       ,  {}       )


	def __lowerCAmelCase      (   self       ):
		_lowercase   =_dedent(
		    "\\n            annotations_creators:\n            - found\n            language_creators:\n            - found\n            language:\n            - en\n            license:\n            - unknown\n            multilinguality:\n            - monolingual\n            pretty_name: Test Dataset\n            size_categories:\n            - 10K<n<100K\n            source_datasets:\n            - extended|other-yahoo-webscope-l6\n            task_categories:\n            - question-answering\n            task_ids:\n            - open-domain-qa\n            "       )
		assert DatasetMetadata.from_yaml_string(lowerCAmelCase_       )

		_lowercase   =_dedent(
		    "\\n            annotations_creators:\n            - found\n            language:\n            - en\n            license:\n            - unknown\n            multilinguality:\n            - monolingual\n            pretty_name: Test Dataset\n            size_categories:\n            - 10K<n<100K\n            source_datasets:\n            - extended|other-yahoo-webscope-l6\n            task_categories:\n            - question-answering\n            task_ids:\n            - open-domain-qa\n            task_ids:\n            - open-domain-qa\n            "       )
		with self.assertRaises(lowerCAmelCase_       ):
			DatasetMetadata.from_yaml_string(lowerCAmelCase_       )

		_lowercase   =_dedent(
		    "\\n            annotations_creators:\n            - found\n            language_creators:\n            - found\n            language:\n            - en\n            license:\n            - unknown\n            multilinguality:\n            - monolingual\n            pretty_name: Test Dataset\n            size_categories:\n            - 10K<n<100K\n            source_datasets:\n            - extended|other-yahoo-webscope-l6\n            task_categories:\n            - text-classification\n            task_ids:\n            - multi-class-classification\n            paperswithcode_id:\n            - squad\n            configs:\n            - en\n            train-eval-index:\n            - config: en\n              task: text-classification\n              task_id: multi_class_classification\n              splits:\n                train_split: train\n                eval_split: test\n              col_mapping:\n                text: text\n                label: target\n              metrics:\n                - type: accuracy\n                  name: Accuracy\n            extra_gated_prompt: |\n              By clicking on “Access repository” below, you also agree to ImageNet Terms of Access:\n              [RESEARCHER_FULLNAME] (the \"Researcher\") has requested permission to use the ImageNet database (the \"Database\") at Princeton University and Stanford University. In exchange for such permission, Researcher hereby agrees to the following terms and conditions:\n              1. Researcher shall use the Database only for non-commercial research and educational purposes.\n            extra_gated_fields:\n              Company: text\n              Country: text\n              I agree to use this model for non-commerical use ONLY: checkbox\n            "       )
		assert DatasetMetadata.from_yaml_string(lowerCAmelCase_       )










"""simple docstring"""

from __future__ import annotations

def 		lowercase_   (		_UpperCAmelCase	,   _UpperCAmelCase	,   _UpperCAmelCase						):




	"""simple docstring"""






	assert (
	    c % greatest_common_divisor(_UpperCAmelCase	,   _UpperCAmelCase						) == 0
	)  # greatest_common_divisor(a,b) function implemented below
	((A_) ,			(A_) ,			(A_))	:					List[Any]						 =		extended_gcd(_UpperCAmelCase	,   _UpperCAmelCase						)  # extended_gcd(a,b) function implemented below
	A_	:					int						 =		c / d
	return (r * x, r * y)

def 		lowercase_   (		_UpperCAmelCase	,   _UpperCAmelCase	,   _UpperCAmelCase	,   _UpperCAmelCase = 2						):




	"""simple docstring"""






	((A_) ,			(A_))	:					Any						 =		diophantine(_UpperCAmelCase	,   _UpperCAmelCase	,   _UpperCAmelCase						)  # Initial value
	A_	:					Union[str, Any]						 =		greatest_common_divisor(_UpperCAmelCase	,   _UpperCAmelCase						)
	A_	:					List[str]						 =		a // d
	A_	:					str						 =		b // d

	for i in range(_UpperCAmelCase						):
		A_	:					int						 =		xa + i * q
		A_	:					str						 =		ya - i * p
		print(_UpperCAmelCase	,   _UpperCAmelCase						)

def 		lowercase_   (		_UpperCAmelCase	,   _UpperCAmelCase						):




	"""simple docstring"""






	if a < b:
		A_ ,			A_	:					Tuple						 =		b, a

	while a % b != 0:
		A_ ,			A_	:					int						 =		b, a % b

	return b

def 		lowercase_   (		_UpperCAmelCase	,   _UpperCAmelCase						):




	"""simple docstring"""






	assert a >= 0 and b >= 0

	if b == 0:
		A_ ,			A_ ,			A_	:					str						 =		a, 1, 0
	else:
		((A_) ,			(A_) ,			(A_))	:					List[str]						 =		extended_gcd(_UpperCAmelCase	,   a % b						)
		A_	:					Optional[int]						 =		q
		A_	:					Tuple						 =		p - q * (a // b)

	assert a % d == 0 and b % d == 0
	assert d == a * x + b * y

	return (d, x, y)


if __name__ == "__main__":
		from doctest import testmod

		testmod(name='diophantine', verbose=True)
		testmod(name='diophantine_all_soln', verbose=True)
		testmod(name='extended_gcd', verbose=True)
		testmod(name='greatest_common_divisor', verbose=True)





