(1) Build a dictionary that contains the movie collection below. Hint: Combine movie title and director into a list.

Year          Title                       Director2005          Munich                      Steven Spielberg2006          The Prestige                Christopher Nolan2006          The Departed                Martin Scorsese2007          Into the Wild               Sean Penn2008          The Dark Knight             Christopher Nolan2009          Mary and Max                Adam Elliot2010          The King's Speech           Tom Hooper2011          The Artist                  Michel Hazanavicius2011          The Help                    Tate Taylor2012          Argo                        Ben Affleck2013          12 Years a Slave            Steve McQueen2014          Birdman                     Alejandro G. Inarritu2015          Spotlight                   Tom McCarthy2016          The BFG                     Steven Spielberg

(2) Prompt the user for a single year and output the movie title(s) and director(s) from that year. Output N/A if the year is invalid. (4 pts)

Ex:

Enter a year between 2005 and 2016:2011The Artist, Michel HazanaviciusThe Help, Tate Taylor

(3) After prompting the user for a year and displaying the title(s) and directors(s) from that year, display a menu. The menu enables a user to display the movies sorted by year, director, or movie title. Each option is represented by a single character.

The program initially outputs the menu, and outputs the menu after a user chooses an option. If an invalid character is entered, continue to prompt for a valid choice. The program ends when the user chooses the option to Quit. Hint: Implement Quit before implementing other options. For this step, the other options do nothing. (1 pt)

Ex:

Enter a year between 2005 and 2016:2011The Artist, Michel HazanaviciusThe Help, Tate TaylorMENUSort by:y - Yeard - Directort - Movie titleq - QuitChoose an option:

(4) Implement the sort by year menu option. Note: There is a newline and a tab between the year and the movie title/director. (2 pts)

Ex:

...Choose an option:y2005:    Munich, Steven Spielberg2006:    The Prestige, Christopher Nolan    The Departed, Martin Scorsese2007:    Into the Wild, Sean Penn2008:    The Dark Knight, Christopher Nolan...

(5) Implement the sort by director menu option. For directors with multiple films on the list, order their films by year. Note: There is a newline and a tab between the director's name and the movie title/year. (3 pts)

Ex:

...Choose an option:dAdam Elliot:    Mary and Max, 2009Alejandro G. Inarritu:    Birdman, 2014Ben Affleck:    Argo, 2012Christopher Nolan:    The Dark Knight, 2008    The Prestige, 2006...

(6) Implement the sort by movie title menu option. Note: There is a newline and a tab between the movie title and the movie director/year. (2 pts)

Ex:

...Choose an option:t12 Years a Slave:    Steve McQueen, 2013Argo:    Ben Affleck, 2012Birdman:    Alejandro G. Inarritu, 2014Into the Wild:    Sean Penn, 2007...