Write a Java program that does the following:

1. Creates a string array called firstNames that holds these values "John", "Frank", "Nick", "Amanda", "Brittany", "Amy", "Deborah", and "Stirling".

2. Creates another string array called lastNames that holds these values "Thompson", "Smith", "Jones", "Keribarian", "Lu", "Banafsheh", "Spielberg", "Jordan", "Castle" and "Simpson".

3. Now add a method that creates an array list called randomNames which picks a random first name from the array in step 1 and a random last name in the array from step 2 and creates a new string containing the first name followed by a space " " followed by the last name (for example "John Lu") and adds it to the array list called randomNames. Do this 50 times.

For 10 extra credit points, make sure the array list randomNames has only unique names, no duplicate names (hint: look at the set data structure in Java, there are other ways to do this as well).