





def     _lowerCAmelCase		(  _lowerCAmelCase  ,_lowerCAmelCase     ):
   '''simple docstring'''


   A_     :				Optional[int]			      =	int(_lowerCAmelCase     )

   # Initialize Result
   A_     :				Tuple			      =	[]

   # Traverse through all denomination
   for denomination in reversed(_lowerCAmelCase     ):
      # Find denominations
      while int(_lowerCAmelCase     ) >= int(_lowerCAmelCase     ):
         total_value -= int(_lowerCAmelCase     )
         answer.append(_lowerCAmelCase     )  # Append the "answers" array

   return answer


# Driver Code
if __name__ == "__main__":
      _lowerCAmelCase 				=     []
      _lowerCAmelCase 				=     """0"""

      if (
          input("""Do you want to enter your denominations ? (yY/n): """).strip().lower()
          == "y"
      ):
            _lowerCAmelCase 				=     int(input("""Enter the number of denominations you want to add: """).strip())

            for i in range(0, n):
                  denominations.append(int(input(f'''Denomination {i}: ''').strip()))
            _lowerCAmelCase 				=     input("""Enter the change you want to make in Indian Currency: """).strip()
      else:
            # All denominations of Indian Currency if user does not enter
            _lowerCAmelCase 				=     [1, 2, 5, 10, 20, 50, 100, 500, 2_000]
            _lowerCAmelCase 				=     input("""Enter the change you want to make: """).strip()

      if int(value) == 0 or int(value) < 0:
            print("""The total value cannot be zero or negative.""")

      else:
            print(f'''Following is minimal change for {value}: ''')
            _lowerCAmelCase 				=     find_minimum_change(denominations, value)
            # Print result
            for i in range(len(answer)):
                  print(answer[i], end=""" """)






import re



def     _lowerCAmelCase		(  _lowerCAmelCase     ):
   '''simple docstring'''


   A_     :				Any			      =	re.compile(r"""^(\+91[\-\s]?)?[0]?(91)?[789]\d{9}$"""     )
   if match := re.search(_lowerCAmelCase  ,_lowerCAmelCase     ):
      return match.string == phone
   return False


if __name__ == "__main__":
      print(indian_phone_validator("""+918827897895"""))






