Function lessThan will take as parameters a constant string passed by reference S, and two integers, first and second, the starting indices of two suffixes in S. This function will compare the two suffixes of S starting at their starting positions and to the end of S one character at a time. The function will return true if the suffix starting at first is less than the suffix starting at position second. IMPORTANT: do not use substr to extract suffixes from the given string; do not copy suffixes into a separate strings-this takes O(n) time and O(n) space. We would like to save time and space. bool lessThan(const string &S, int first, int second) INPUT: abracadabra 7e0 OUTPUT: True INPUT: abracadabra 5 3 OUTPUT False INPUT life what happens while we are making other plans 6 23 OUTPUT: False