"""simple docstring"""


def   __UpperCAmelCase     (	_snake_case		:       float       ):
   return -num if num < 0 else num


def   __UpperCAmelCase     (	_snake_case		:       list[int]       ):
   if len(_UpperCAmelCase       ) == 0:
      raise ValueError("abs_min() arg is an empty sequence"       )
   _lowercase							     =       x[0]
   for i in x:
      if abs_val(_UpperCAmelCase       ) < abs_val(_UpperCAmelCase       ):
         _lowercase							     =       i
   return j


def   __UpperCAmelCase     (	_snake_case		:       list[int]       ):
   if len(_UpperCAmelCase       ) == 0:
      raise ValueError("abs_max() arg is an empty sequence"       )
   _lowercase							     =       x[0]
   for i in x:
      if abs(_UpperCAmelCase       ) > abs(_UpperCAmelCase       ):
         _lowercase							     =       i
   return j


def   __UpperCAmelCase     (	_snake_case		:       list[int]       ):
   if len(_UpperCAmelCase       ) == 0:
      raise ValueError("abs_max_sort() arg is an empty sequence"       )
   return sorted(_UpperCAmelCase,				key=_UpperCAmelCase       )[-1]


def   __UpperCAmelCase     (	):
   assert abs_val(0       ) == 0
   assert abs_val(3_4       ) == 3_4
   assert abs_val(-1_0_0_0_0_0_0_0_0_0_0_0       ) == 1_0_0_0_0_0_0_0_0_0_0_0

   _lowercase							     =       [-3, -1, 2, -1_1]
   assert abs_max(_UpperCAmelCase       ) == -1_1
   assert abs_max_sort(_UpperCAmelCase       ) == -1_1
   assert abs_min(_UpperCAmelCase       ) == -1


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  test_abs_val()
  print(abs_val(-3_4))  # --> 34




import sys

sys.set_int_max_str_digits(0)  # type: ignore





def 				A      (	_UpperCAmelCase							:  int       )							->					bool:







			'''simple docstring'''
			_UpperCAmelCase									=  [0] * 11
			_UpperCAmelCase									=  [0] * 11

			# mark last 9 numbers
			for _ in range(9       ):
						_UpperCAmelCase									=  1
						_UpperCAmelCase									=  number // 10
			# flag
			_UpperCAmelCase									=  True

			# check last 9 numbers for pandigitality

			for x in range(9       ):
						if not check_last[x + 1]:
									_UpperCAmelCase									=  False
			if not f:
						return f

			# mark first 9 numbers
			_UpperCAmelCase									=  int(str(_UpperCAmelCase       )[:9]       )

			for _ in range(9       ):
						_UpperCAmelCase									=  1
						_UpperCAmelCase									=  number // 10

			# check first 9 numbers for pandigitality

			for x in range(9       ):
						if not check_front[x + 1]:
									_UpperCAmelCase									=  False
			return f





def 				A      (	_UpperCAmelCase							:  int       )							->					bool:







			'''simple docstring'''
			_UpperCAmelCase									=  [0] * 11

			# mark last 9 numbers
			for _ in range(9       ):
						_UpperCAmelCase									=  1
						_UpperCAmelCase									=  number // 10
			# flag
			_UpperCAmelCase									=  True

			# check last 9 numbers for pandigitality

			for x in range(9       ):
						if not check_last[x + 1]:
									_UpperCAmelCase									=  False
			return f





def 				A      (	)							->					int:







			'''simple docstring'''
			_UpperCAmelCase									=  1
			_UpperCAmelCase									=  1
			_UpperCAmelCase									=  2
			# temporary Fibonacci numbers

			_UpperCAmelCase									=  1
			_UpperCAmelCase									=  1
			_UpperCAmelCase									=  2
			# temporary Fibonacci numbers mod 1e9

			# mod m=1e9, done for fast optimisation
			_UpperCAmelCase									=  [0] * 1_000_000
			_UpperCAmelCase									=  1_000_000_000

			for x in range(1_000_000       ):
						_UpperCAmelCase									=  (aa + ba) % m
						_UpperCAmelCase									=  ba % m
						_UpperCAmelCase									=  ca % m
						if checka(_UpperCAmelCase       ):
									_UpperCAmelCase									=  1

			for x in range(1_000_000       ):
						_UpperCAmelCase									=  a + b
						_UpperCAmelCase									=  b
						_UpperCAmelCase									=  c
						# perform check only if in tocheck
						if tocheck[x + 3] and check(_UpperCAmelCase       ):
									return x + 3  # first 2 already done
			return -1


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