If user chooses Insert Food (Menu 2): - Ask user to input the following data: Contestant Name Validate that the length must be between 6 and 20 characters Validate Contestant name must start with an uppercase letter Validate Contestant name must be at least two words Validate Contestant name must be alphabetical Contestant Gender Validate that the gender must be between male" or "female" (case sensitive) Song Contestant Age Validate that the age must be between 6 and 59 After that, push all the data to AVL Tree with Contestant Name as key Input Contestant Name: duta Mojo Input Contestant Name: duta mojo7 Input Contestant Name: D M Input Contestant Name: Duta Input Contestant Name: Duta Mojo Input Gender [male | female]: test Input Gender [male i female]: male Input Song: Generasi Patah Hati Input Age [6 - 59]: 40 Insert Success Press Any Key To Continue Figure 6 Regiter ContertauT