


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






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	,  _snake_case		: int	)	->tuple[float, float]:
	"""simple docstring"""





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






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	,  _snake_case		: int	,  _snake_case		: int = 2	)	->None:
	"""simple docstring"""





	((__snake_case)      ,				(__snake_case))      :		Tuple         =							diophantine(_snake_case	,  _snake_case	,  _snake_case	)  # Initial value
	__snake_case      :		Optional[int]         =							greatest_common_divisor(_snake_case	,  _snake_case	)
	__snake_case      :		Optional[int]         =							a // d
	__snake_case      :		int         =							b // d

	for i in range(_snake_case	):
		__snake_case      :		Tuple         =							xa + i * q
		__snake_case      :		Optional[int]         =							ya - i * p
		print(_snake_case	,  _snake_case	)






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	)	->int:
	"""simple docstring"""





	if a < b:
		__snake_case      ,				__snake_case      :		Any         =							b, a

	while a % b != 0:
		__snake_case      ,				__snake_case      :		Any         =							b, a % b

	return b






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	)	->tuple[int, int, int]:
	"""simple docstring"""





	assert a >= 0 and b >= 0

	if b == 0:
		__snake_case      ,				__snake_case      ,				__snake_case      :		Tuple         =							a, 1, 0
	else:
		((__snake_case)      ,				(__snake_case)      ,				(__snake_case))      :		Optional[Any]         =							extended_gcd(_snake_case	,  a % b	)
		__snake_case      :		Optional[int]         =							q
		__snake_case      :		Any         =							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)







from typing import List

import datasets
from datasets.tasks import ImageClassification

from ..folder_based_builder import folder_based_builder


__UpperCAmelCase   						=     datasets.utils.logging.get_logger(__name__)





class 				UpperCamelCase__		(	folder_based_builder.FolderBasedBuilderConfig	):






       """simple docstring"""


       UpperCAmelCase_				       =None
       UpperCAmelCase_				       =None







class 				UpperCamelCase__		(	folder_based_builder.FolderBasedBuilder	):






       """simple docstring"""


       UpperCAmelCase_				       =datasets.Image()
       UpperCAmelCase_				       ="image"
       UpperCAmelCase_				       =ImageFolderConfig
       UpperCAmelCase_				       =42  # definition at the bottom of the script
       UpperCAmelCase_				       =ImageClassification(image_column="image"       ,    label_column="label"	)







__UpperCAmelCase   						=     [
    ".blp",
    ".bmp",
    ".dib",
    ".bufr",
    ".cur",
    ".pcx",
    ".dcx",
    ".dds",
    ".ps",
    ".eps",
    ".fit",
    ".fits",
    ".fli",
    ".flc",
    ".ftc",
    ".ftu",
    ".gbr",
    ".gif",
    ".grib",
    ".h5",
    ".hdf",
    ".png",
    ".apng",
    ".jp2",
    ".j2k",
    ".jpc",
    ".jpf",
    ".jpx",
    ".j2c",
    ".icns",
    ".ico",
    ".im",
    ".iim",
    ".tif",
    ".tiff",
    ".jfif",
    ".jpe",
    ".jpg",
    ".jpeg",
    ".mpg",
    ".mpeg",
    ".msp",
    ".pcd",
    ".pxr",
    ".pbm",
    ".pgm",
    ".ppm",
    ".pnm",
    ".psd",
    ".bw",
    ".rgb",
    ".rgba",
    ".sgi",
    ".ras",
    ".tga",
    ".icb",
    ".vda",
    ".vst",
    ".webp",
    ".wmf",
    ".emf",
    ".xbm",
    ".xpm",
]
__UpperCAmelCase   						=     IMAGE_EXTENSIONS


