import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.LinkedList; import java.util.List; public class clue { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new FileReader(new File("clue.in"))); int numOfDataSets = Integer.parseInt(br.readLine()); for(int set=1;set<=numOfDataSets;set++){ List locations = new LinkedList(); List weapons = new LinkedList(); List murderers = new LinkedList(); String[] loc = {"Ballroom","Billiard Room","Conservatory","Dining Room","Hall","Kitchen","Library","Lounge","Study"}; for(String s:loc) locations.add(s); String[] weap = {"Candlestick","Gun","Knife","Lead Pipe","Rope","Wrench"}; for(String s:weap) weapons.add(s); String[] who = {"Colonel Mustard","Miss Scarlet","Reverend Green","Mrs. Peacock","Mrs. White","Professor Plum"}; for(String s:who) murderers.add(s); String[] values = br.readLine().split(" "); int n = Integer.parseInt(values[0]); int c = Integer.parseInt(values[1]); int q = Integer.parseInt(values[2]); List cards = new LinkedList(); for(int i=1;i<=c;i++){ String card = br.readLine(); cards.add(card); locations.remove(card); weapons.remove(card); murderers.remove(card); } for(int j=1;j<=q;j++){ String room = br.readLine(); String weapon = br.readLine(); String suspect = br.readLine(); boolean nothing=true; String response=""; for(int k=1;k<=n-1;k++){ response = br.readLine(); if(!response.equals("Nothing")){ nothing=false; k=100; locations.remove(response); weapons.remove(response); murderers.remove(response); } } if(nothing){ if(!cards.contains(room)){ locations.clear(); locations.add(room); } if(!cards.contains(weapon)){ weapons.clear(); weapons.add(weapon); } if(!cards.contains(suspect)){ murderers.clear(); murderers.add(suspect); } } } System.out.println("Data Set " + set + ":"); for(String s:locations) System.out.println(s); for(String s:weapons) System.out.println(s); for(String s:murderers) System.out.println(s); System.out.println(); // System.out.println(a+" + "+b+" = "+(a+b)); } } }