a) Design and implement Java classes to represent the following: 1. Candidate: each object of which represents one candidate, consisting of a name, and the number of electoral and popular votes received by that candidate so far. (7 marks) 2. Using Java Comparator interface, implement necessary classes in order to compare candidate objects on the basis of the data members, the number popular votes or the electoral votes. This would help you to find Collections.maxl) either based on popular votes or electoral votes. (6 marks: 3 marks for each comparison class) 3. State: each object of which represents one state, consisting of the number of electoral votes allocated for that state, list of candidates and the state certified winner. (10 marks) 4. WTA State: each object of which represents one state type that implements WTA method and it consists of an Acceklist of votes. Each vote consist of a name of the presidential candidate for US. (In 2020 presidential election, votes are for either "Trump" or "Biden"). (3 marks) 5. CDP State: each object of which represents one state type that implements CDP method and it consists of an Accexlist of votes for each CD. (3 marks) Note: In each class, implement constructors and appropriate accessor and mutator methods. b) In each state type, define necessary methods to compute the number of popular votes and the number of electoral votes received by each presidential candidate in one state based on its implemented methodology. Use Collections.freguenol) and Collections maxl) to count votes and assign the winner respectively. (8 marks for computing votes in WTA state + 15 marks for computing votes in CDP state) c) Redefine the method tostring() in the following classes: 1. Candidate class to concatenate the state name and the number of popular and electoral votes received by a candidate object. (1 mark) 2. State class to concatenate the state name and the number of popular and electoral votes received by each candidate. In addition to the state certified winner details. (4 marks) d) Design and implement a test class. This should contain a main method to do the following (23 marks): 1. Write a method that randomly generates an odd number of votes in the range 1-10. (3 marks) 2. Write a recursive method that fills and returns a list of random votes for either Trump or Biden of length n where n is an odd number. (Call your method in g(1) to get an odd number to be sent as parameter to the recursive fill method). (6 marks) 3. Create a list of candidates that consists of the two candidates; Trump and siden for 2020 US presidential election. (2.5 marks) 4. Create a list of US states. Fill in the list of states with hard-coded test data (no user input) from the table above. The states list should hold at least five state objects of any type (WTA and COP states) where at least one of states is a CDP state. Call your method ing(2) to get a randomly generated votes list for each state or CD. (5 marks) 5. For each state, display the candidate list and the state certified winner. At end, announce the overall us Presidential Election Results 2020 for each candidate and the certified winner. (6.5 marks) Total Electoral Votes: 538; Majority Needed to Elect: 270 Electoral votes Electoral vates 3 18 7 7 20 State Alabama Alaska Arizona Arkansas California Colorado Connecticut Delaware District of Columbia Florida Georgia Hawaii Idaho Illinois Indiana lowa Kansas Electoral votes 9 3 11 6 55 9 7 3 3 29 16 4 4 20 11 6 6 State Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina State North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming 4. 10 11 16 10 6 10 3 5 6 4 14 5 29 15 9 3 11 6 3 13 12 5 10 3 Sample run which takes from table 1, the first four states in addition to Nebraska. The state's output was generated from randomly generated vates list: Electoral votes Alabama Candidate Trump Candidate Biden Winner: Candidate Trump: Popular votes 4 Popular votes 3 Electoral votes 0 Popular votes Electoral votes Alaska Candidate Trump Candidate Biden Winner: Candidate Biden Popular votes 1 Popular votes 4 Electoral votes 0 Electoral votes 3 Popular votes 4 Electoral votes 3 Electoral votes Arizona Candidate Trump Candidate siden Winner: Popular votes 2 Popular votes 3 Electoral votes 11 Candidate Biden: Popular votes Electoral votes 3 11 Arkansas Candidate Trump Candidate Biden: Winner: Candidate Trump Popular votes Electoral votes 6 Popular votes Electoral votes 3 Popular votes Electoral votes 10 Nebraska Candidate Trump: Candidate Biden: Winner: Candidate Biden Popular votes Electoral votes 1 Popular votes Electoral votes 15 Popular votes Electoral votes 15 23 US Presidential Election Results 2020: Candidate Popular votes Electoral votes Trump: 16 Candidate Popular votes Electoral votes Biden 28 18 Winner: Candidate Popular votes Electoral votes Biden 28 18