






from __future__ import annotations
def 		_a					(   a				:int			,							a				:int			,							a				:int				)							->    tuple[float, float]:
 assert (
     c % greatest_common_divisor(a			,							a				) == 0
 )  # greatest_common_divisor(a,b) function implemented below
 ((a)						,  (a)						,  (a))							=   extended_gcd(a			,							a				)  # extended_gcd(a,b) function implemented below
 a							=   c / d
 return (r * x, r * y)
def 		_a					(   a				:int			,							a				:int			,							a				:int			,							a				:int = 2				)							->    None:
 ((a)						,  (a))							=   diophantine(a			,							a			,							a				)  # Initial value
 a							=   greatest_common_divisor(a			,							a				)
 a							=   a // d
 a							=   b // d

 for i in range(a				):
  a							=   xa + i * q
  a							=   ya - i * p
  print(a			,							a				)
def 		_a					(   a				:int			,							a				:int				)							->    int:
 if a < b:
  a						,  a							=   b, a

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

 return b
def 		_a					(   a				:int			,							a				:int				)							->    tuple[int, int, int]:
 assert a >= 0 and b >= 0

 if b == 0:
  a						,  a						,  a							=   a, 1, 0
 else:
  ((a)						,  (a)						,  (a))							=   extended_gcd(a			,							a % b				)
  a							=   q
  a							=   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 collections import namedtuple

UpperCAmelCase__            =	namedtuple("from_to", "from_ to")

UpperCAmelCase__            =	{
    "atm": from_to(1, 1),
    "pascal": from_to(0.000_0098, 101325),
    "bar": from_to(0.98_6923, 1.0_1325),
    "kilopascal": from_to(0.0098_6923, 101.325),
    "megapascal": from_to(9.8_6923, 0.10_1325),
    "psi": from_to(0.06_8046, 14.6959),
    "inHg": from_to(0.033_4211, 29.9213),
    "torr": from_to(0.0013_1579, 760),
}
def 		_a					(   a				:float			,							a				:str			,							a				:str				)							->    float:
 if from_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F"""Invalid 'from_type' value: {from_type!r}  Supported values are:\n"""
      + ''', '''.join(a				)				)
 if to_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F"""Invalid 'to_type' value: {to_type!r}.  Supported values are:\n"""
      + ''', '''.join(a				)				)
 return (
     value * PRESSURE_CONVERSION[from_type].from_ * PRESSURE_CONVERSION[to_type].to
 )


if __name__ == "__main__":
     import doctest

     doctest.testmod()


