(Solved): please write in java the TO DO // Write a program that lists all ways people can line up for a photo ...

Write a program that lists all ways people can line up for a photo (all permutations of a list of Strings). The program will read a list of oi word names (until-1), and use a recursive method to create and output all possible orderings of those names separated by a comma, ordering per line. When the input is: Julia Lucas Mia \( -1 \) then the output is (must match the below ordering): Julia, Lucas, Mia Julia, Mia, Lucas Lucas, Julia, Mia Lucas, Mia, Julia Mia, Julia, Lucas Mia, Lucas, Ju1ia PhotoLineups.java Lood default template. 1 import java.util. Scanner; 2 import java.util. Arraylist; 4 public class Photolineups \( f \) If TODO: Write method to create and output all permutations of the list of names. public static void printAllpermutations(Arraylist<5tring: perelist, Arraylist \( ( \) String namelist) i Photolineups.java Load default template. 1 import java.util. Scanner; 2 import java, util. Arraylist; 4 public class Photolineups \{ 10D0: Write method to create and output all permutations of the list of names. public static void printallPermutations(ArraylisteString> permlist, Arraylistestring> namelist) f 3 public static void main(String \( [ \) args) \( f \) Scanner scnr = new Scanner(System, fn); Arrayliste5tring> nameList = new Arraylistestring> \( \mathrm{O} \); Arraylistestring> permList = new Arraylistestring> O String name; 1. ToDo: Read in a list of names; stop when - 1 is reod. Then call recursive method. 3