Write the 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 one word names (until -1), and use a recursive method to create and output all possible orderings of those names, one 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 Julia 

Directions: Write allPermutations method with the given parameters

Then, Read in a list of names; stop when -1 is read. Then call recursive method.

import java.util.Scanner;

import java.util.ArrayList;

public class PhotoLineups {

// TODO: Write method to create and output all permutations of the list of names.

public static void allPermutations(ArrayList permList, ArrayList nameList) {

}

public static void main(String[] args) {

Scanner scnr = new Scanner(System.in);

ArrayList nameList = new ArrayList();

ArrayList permList = new ArrayList();

String name;

// TODO: Read in a list of names; stop when -1 is read. Then call recursive method.

}

}