The 3n + 1 problem is based on a famous sequence in mathematics that follows a very simple rule: • If the number is even, the next number in the sequence is its half, • If the number is odd, the next number in the sequence is three times the number plus one. In mathematical notation, the 3n+ 1 problem sequence is given as: an if an is even an+1 = {3an²+1 if an is odd It has been conjectured that for any positive integer number, the sequence will always end in 4, 2, 1. So, if the sequence starts with 7, the sequence is 7 22 11 34 17 52 26 13 40 20 10 5 16 8421 In this task, you are required to write a program that takes as input two positive inputs, one for the start of the sequence, followed by an index. Your code must: • Generate the above sequence inside a 1D array. Your code must stop when it reaches the last number (i.e., 1). • Your code must print the sequence number specified by the index. If the input index is larger than the sequence length, then the code outputs NA • Your code must also find and print the highest number the sequence reaches. • You must check if the inputs are positive numbers; otherwise, convert them to a positive number. • You must ensure if the start point is not a zero or one; otherwise, print out "Invalid" IMPORTANT NOTE Do not add any cout statements except for the final answers as specified above. • Do not add "Enter a number", "the number of digits is" or any similar prompts. Also note that the automatic grader is case-sensitive; so "na" is wrong but "NA" is correct. • Do not add any unnecessary spaces inside the strings of cout statements" " unless we ask you to. • You may add any libraries needed. 1/0 Program Input: One number that indicates the starting number of the sequence 1/0 Program Input: One number that indicates the starting number of the sequence • One number that specified the index of the number to be printed from the sequence Program Output: One line that prints the sequence number at the specified index • One line that outputs the highest number in the sequence. Sample Testcase 0: Input: 7 78 8 Output: 40 52