Write a program in C++ to print any of the following four patterns. The pattern type 1-4 and the size 1-9 are given by the user (in the first table the size is equal to 5). Program must prompt and validate user inputs as well as repeat the program until the user quits Type 1 Type 2 Type 3 Type 4 # ##### ##### # ## #### ## ### ### ## ## ##### # # ##### Enter the type of the pattern (1-4): 5 Enter the type of the pattern (1-4): 1 Enter the size of the pattern (1-9): 11 Enter the size of the pattern (1-9): 7 # ## ### tttttt Do you want to print another pattern? (y) y