





'''simple docstring'''




def        _lowerCAmelCase			(  __snake_case  : int			)     ->     Optional[int]:



     if upper_limit < 0:
          raise ValueError('Limit for the Catalan sequence must be ≥ 0'			)

     __A						: Any      =       [0] * (upper_limit + 1)

     # Base case: C(0) = C(1) = 1
     __A						: List[str]      =       1
     if upper_limit > 0:
          __A						: Optional[Any]      =       1

     # Recurrence relation: C(i) = sum(C(j).C(i-j-1)), from j = 0 to i
     for i in range(2 ,							upper_limit + 1			):
          for j in range(__snake_case			):
               catalan_list[i] += catalan_list[j] * catalan_list[i - j - 1]

     return catalan_list


if __name__ == "__main__":
  print('''\n********* Catalan Numbers Using Dynamic Programming ************\n''')
  print('''\n*** Enter -1 at any time to quit ***''')
  print('''\nEnter the upper limit (≥ 0) for the Catalan number sequence: ''', end='''''')
  try:
    while True:
      lowercase__    :      Optional[Any]						=    int(input().strip())
      if N < 0:
        print('''\n********* Goodbye!! ************''')
        break
      else:
        print(f"""The Catalan numbers from 0 through {N} are:""")
        print(catalan_numbers(N))
        print('''Try another upper limit for the sequence: ''', end='''''')
  except (NameError, ValueError):
    print('''\n********* Invalid input, goodbye! ************\n''')

  import doctest

  doctest.testmod()





from itertools import zip_longest

import requests
from bsa import BeautifulSoup
from pandas import DataFrame

def 			_SCREAMING_SNAKE_CASE			(							lowercase	:       str = "laptop"     ):


      '''simple docstring'''



      lowerCamelCase_		     =    f"""https://www.amazon.in/laptop/s?k={product}"""
      lowerCamelCase_		     =    {
          'User-Agent': 'Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36\n        (KHTML, like Gecko)Chrome/44.0.2403.157 Safari/537.36',
          'Accept-Language': 'en-US, en;q=0.5',
      }
      lowerCamelCase_		     =    BeautifulSoup(requests.get(lowercase	,							headers=lowercase     ).text     )
      # Initialize a Pandas dataframe with the column titles
      lowerCamelCase_		     =    DataFrame(
          columns=[
              'Product Title',
              'Product Link',
              'Current Price of the product',
              'Product Rating',
              'MRP of the product',
              'Discount',
          ]     )
      # Loop through each entry and store them in the dataframe
      for item, _ in zip_longest(
          soup.find_all(
              'div'	,							attrs={'class': 's-result-item', 'data-component-type': 's-search-result'}	,							)	,							soup.find_all('div'	,							attrs={'class': 'a-row a-size-base a-color-base'}     )	,							):
            try:
                  lowerCamelCase_		     =    item.ha.text
                  lowerCamelCase_		     =    'https://www.amazon.in/' + item.ha.a['href']
                  lowerCamelCase_		     =    item.find('span'	,							attrs={'class': 'a-offscreen'}     ).text
                  try:
                        lowerCamelCase_		     =    item.find('span'	,							attrs={'class': 'a-icon-alt'}     ).text
                  except AttributeError:
                        lowerCamelCase_		     =    'Not available'
                  try:
                        lowerCamelCase_		     =    (
                            '₹'
                            + item.find(
                                'span'	,							attrs={'class': 'a-price a-text-price'}     ).text.split('₹'     )[1]
                        )
                  except AttributeError:
                        lowerCamelCase_		     =    ''
                  try:
                        lowerCamelCase_		     =    float(
                            (
                                (
                                    float(product_mrp.strip('₹'     ).replace(','	,							''     )     )
                                    - float(product_price.strip('₹'     ).replace(','	,							''     )     )
                                )
                                / float(product_mrp.strip('₹'     ).replace(','	,							''     )     )
                            )
                            * 1_00     )
                  except ValueError:
                        lowerCamelCase_		     =    float('nan'     )
            except AttributeError:
                  pass
            lowerCamelCase_		     =    [
                product_title,
                product_link,
                product_price,
                product_rating,
                product_mrp,
                discount,
            ]
      lowerCamelCase_		     =    ' '
      lowerCamelCase_		     =    ' '
      data_frame.index += 1
      return data_frame


if __name__ == "__main__":
 lowerCamelCase				:		Tuple     =   "headphones"
 get_amazon_product_data(product).to_csv(F"""Amazon Product Data for {product}.csv""")



