For your solution, you can use one class Recursion with a main method and a static recursive method for each of the following recursive methods. In the main method call each one of the recursive methods. P1: Count Hi. Given a string, compute recursively (no loops) the number of times lowercase "hi" appears in the string. For example: countHi("xxhixx") returns 1, countHi("xhixhix") returns 2, countHi("hi") returns 1. (A value returning method!) P2: The first verse of the song "99 Bottles of Beer" is: 99 bottles of beer on the wall, 99 bottles of beer, ya' take one down, ya'pass it around, 98 bottles of beer on the wall. Subsequent verses are identical except that the number of bottles gets smaller by one in each verse, until the last verse: No bottles of beer on the wall, no bottles of beer, ya' can't take one down, ya' can't pass it around, 'cause there are no more bottles of beer on the wall! And then the song (finally) ends. Write a program that prints the entire lyrics of "99 Bottles of Beer." Use a recursive method