

from __future__ import annotations

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

def        lowerCamelCase__       (    ):
	SCREAMING_SNAKE_CASE      :					List[str]    =				[randint(-1000							,	1000) for i in range(10)]
	SCREAMING_SNAKE_CASE      :					List[Any]    =				randint(-5000							,	5000)
	return (arr, r)


a_     =			make_dataset()

def        lowerCamelCase__       (    _a							,	_a):
	for triplet in permutations(__UpperCAmelCase							,	3):
		if sum(__UpperCAmelCase) == target:
			return tuple(sorted(__UpperCAmelCase))
	return (0, 0, 0)

def        lowerCamelCase__       (    _a							,	_a):
	arr.sort()
	SCREAMING_SNAKE_CASE      :					Optional[int]    =				len(__UpperCAmelCase)
	for i in range(n - 1):
		SCREAMING_SNAKE_CASE   ,SCREAMING_SNAKE_CASE      :					Any    =				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__       (    ):
	SCREAMING_SNAKE_CASE      :					Optional[int]    =				"\nfrom __main__ import dataset, triplet_sum1, triplet_sum2\n"
	SCREAMING_SNAKE_CASE      :					Optional[int]    =				"\ntriplet_sum1(*dataset)\n"
	SCREAMING_SNAKE_CASE      :					Dict    =				"\ntriplet_sum2(*dataset)\n"
	SCREAMING_SNAKE_CASE      :					Any    =				repeat(setup=__UpperCAmelCase							,	stmt=__UpperCAmelCase							,	repeat=5							,	number=10000)
	SCREAMING_SNAKE_CASE      :					List[str]    =				repeat(setup=__UpperCAmelCase							,	stmt=__UpperCAmelCase							,	repeat=5							,	number=10000)
	return (min(__UpperCAmelCase), min(__UpperCAmelCase))


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

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





import sys
import webbrowser

import requests
from bsa import BeautifulSoup
from fake_useragent import UserAgent

if __name__ == "__main__":
   print('Googling.....')
   lowerCamelCase__ :   List[Any]					=							'https://www.google.com/search?q=' + ' '.join(sys.argv[1:])
   lowerCamelCase__ :   List[Any]					=							requests.get(url, headers={'UserAgent': UserAgent().random})
   # res.raise_for_status()
   with open('project1a.html', 'wb') as out_file:  # only for knowing the class
      for data in res.iter_content(10_000):
         out_file.write(data)
   lowerCamelCase__ :   int					=							BeautifulSoup(res.text, 'html.parser')
   lowerCamelCase__ :   List[str]					=							list(soup.select('.eZt8xd'))[:5]

   print(len(links))
   for link in links:
      if link.text == "Maps":
         webbrowser.open(link.get('href'))
      else:
         webbrowser.open(f'''https://google.com{link.get('href')}''')