public class TestAA { static String str = ""; public static void main(String[] args) { Scanner in = new Scanner(System.in); str = in.nextLine(); int row = in.nextInt(); String[] strArr = new String[row]; for (int i = 0; i < row; i++) { strArr[i] = in.next(); } Arrays.sort(strArr, (o1, o2) -> { int min = Math.min(o1.length(),o2.length()); for (int i = 0; i < min; i++) { if (o1.charAt(i) != o2.charAt(i)) { return compare(o1.charAt(i)+"",o2.charAt(i)+""); } } return o1.length() - o2.length(); }); for (String s : strArr) { System.out.println(s); } } public static int compare(String a, String b){ return str.indexOf(a)-str.indexOf(b); } }