'''simple docstring'''






def  UpperCamelCase__					(					_lowercase    :				int     )							->	int:

  if not isinstance(_lowercase   ,    _lowercase     ):
    __UpperCAmelCase:					List[str]		= F'''Input value of [number={number}] must be an integer'''
    raise TypeError(_lowercase     )

  if number < 1:
    __UpperCAmelCase:					Dict		= F'''Input value of [number={number}] must be > 0'''
    raise ValueError(_lowercase     )

  __UpperCAmelCase:					int		= 1

  for i in range(1   ,    _lowercase     ):
    current_number *= 4 * i - 2
    current_number //= i + 1

  return current_number


if __name__ == "__main__":
    import doctest

    doctest.testmod()
'''simple docstring'''






def  UpperCamelCase__					(					_lowercase    :				list[int]   ,    _lowercase    :				list[int]     )							->	None:
  __UpperCAmelCase:					Dict		= len(_lowercase     )
  print("""The following activities are selected:"""     )

  # The first activity is always selected
  __UpperCAmelCase:					Dict		= 0
  print(_lowercase   ,    end=""","""     )

  # Consider rest of the activities
  for j in range(_lowercase     ):
    # If this activity has start time greater than
    # or equal to the finish time of previously
    # selected activity, then select it
    if start[j] >= finish[i]:
      print(_lowercase   ,    end=""","""     )
      __UpperCAmelCase:					Optional[int]		= j


if __name__ == "__main__":
    import doctest

    doctest.testmod()

    SCREAMING_SNAKE_CASE_	   =			[1, 3, 0, 5, 8, 5]
    SCREAMING_SNAKE_CASE_	   =			[2, 4, 6, 7, 9, 9]
    print_max_activities(start, finish)