It is a well-researched fact that men in a restroom generally prefer to maximize their distance from already occupied stalls, by occupying the middle of the longest sequence of unoccupied places. for example, consider the situation where ten stalls are empty. _ _ _ _ _ _ _ _ _ _ the first visitor will occupy a middle position: _ _ _ _ _ x _ _ _ _ the next visitor will be in the middle of the empty area at the left. _ _ x _ _ x _ _ _ _ write a program that reads the number of the stalls from the user in the restroomsimulation. java file and then prints out the diagrams in the format given above when the stalls become filled, one at a time. hint: use an array of boolean values to indicate whether a stall is occupied. the user should enter a number between 5 and 30 for the number of stalls. the number should be validated to be within that range. the rest of the code will be written in the restroom. java file.