





"""simple docstring"""





from __future__ import annotations

from itertools import permutations
from random import randint
from timeit import repeat



def 				lowerCAmelCase_			(      ):


							'''simple docstring'''







							__lowerCamelCase      :      Any         =[randint(-1000    ,						1000   ) for i in range(10   )]
							__lowerCamelCase      :      Optional[int]         =randint(-5000    ,						5000   )
							return (arr, r)


_UpperCamelCase							=      make_dataset()



def 				lowerCAmelCase_			(      SCREAMING_SNAKE_CASE       :							list[int]    ,						SCREAMING_SNAKE_CASE       :							int   ):


							'''simple docstring'''







							for triplet in permutations(SCREAMING_SNAKE_CASE    ,						3   ):
														if sum(SCREAMING_SNAKE_CASE   ) == target:
																					return tuple(sorted(SCREAMING_SNAKE_CASE   )   )
							return (0, 0, 0)



def 				lowerCAmelCase_			(      SCREAMING_SNAKE_CASE       :							list[int]    ,						SCREAMING_SNAKE_CASE       :							int   ):


							'''simple docstring'''







							arr.sort()
							__lowerCamelCase      :      List[str]         =len(SCREAMING_SNAKE_CASE   )
							for i in range(n - 1   ):
														__lowerCamelCase    ,						__lowerCamelCase      :      Optional[int]         =i + 1, n - 1
														while left < right:
																					if arr[i] + arr[left] + arr[right] == target:
																												return (arr[i], arr[left], arr[right])
																					elif arr[i] + arr[left] + arr[right] < target:
																												left += 1
																					elif arr[i] + arr[left] + arr[right] > target:
																												right -= 1
							return (0, 0, 0)



def 				lowerCAmelCase_			(      ):


							'''simple docstring'''







							__lowerCamelCase      :      Optional[Any]         ='''
from __main__ import dataset, triplet_sum1, triplet_sum2
'''
							__lowerCamelCase      :      Tuple         ='''
triplet_sum1(*dataset)
'''
							__lowerCamelCase      :      str         ='''
triplet_sum2(*dataset)
'''
							__lowerCamelCase      :      List[str]         =repeat(setup=SCREAMING_SNAKE_CASE    ,						stmt=SCREAMING_SNAKE_CASE    ,						repeat=5    ,						number=10000   )
							__lowerCamelCase      :      List[str]         =repeat(setup=SCREAMING_SNAKE_CASE    ,						stmt=SCREAMING_SNAKE_CASE    ,						repeat=5    ,						number=10000   )
							return (min(SCREAMING_SNAKE_CASE   ), min(SCREAMING_SNAKE_CASE   ))


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

							testmod()
							_UpperCamelCase							=      solution_times()
							print(f'''The time for naive implementation is {times[0]}.''')
							print(f'''The time for optimized implementation is {times[1]}.''')











"""simple docstring"""





import math
from datetime import datetime, timedelta



def 				lowerCAmelCase_			(      SCREAMING_SNAKE_CASE       :							int   ):


							'''simple docstring'''







							__lowerCamelCase      :      Any         =year % 19
							__lowerCamelCase      :      Optional[Any]         =year % 4
							__lowerCamelCase      :      Tuple         =year % 7
							__lowerCamelCase      :      Optional[int]         =math.floor(year / 100   )
							__lowerCamelCase      :      List[str]         =math.floor((13 + 8 * leap_day_inhibits) / 25   )
							__lowerCamelCase      :      Any         =leap_day_inhibits / 4
							__lowerCamelCase      :      Optional[Any]         =(
							    15 - lunar_orbit_correction + leap_day_inhibits - leap_day_reinstall_number
							) % 30
							__lowerCamelCase      :      Optional[Any]         =(4 + leap_day_inhibits - leap_day_reinstall_number) % 7

							# days to be added to March 21
							__lowerCamelCase      :      Any         =(19 * metonic_cycle + secular_moon_shift) % 30

							# PHM -> Paschal Full Moon
							__lowerCamelCase      :      str         =(
							    2 * julian_leap_year
							    + 4 * non_leap_year
							    + 6 * days_to_add
							    + century_starting_point
							) % 7

							if days_to_add == 29 and days_from_phm_to_sunday == 6:
														return datetime(SCREAMING_SNAKE_CASE    ,						4    ,						19   )
							elif days_to_add == 28 and days_from_phm_to_sunday == 6:
														return datetime(SCREAMING_SNAKE_CASE    ,						4    ,						18   )
							else:
														return datetime(SCREAMING_SNAKE_CASE    ,						3    ,						22   ) + timedelta(
														    days=int(days_to_add + days_from_phm_to_sunday   )   )


if __name__ == "__main__":
							for year in (1994, 2000, 2010, 2021, 2023):
														_UpperCamelCase							=      'will be' if year > datetime.now().year else 'was'
														print(f'''Easter in {year} {tense} {gauss_easter(year)}''')




