{"code":"son003","name":"Sắp xếp xâu","description":"> Thả flo cho tao là chúng mày xong rồi\r\n\r\nChim vô ơn đang tập làm quen với bảng chữ cái Tiếng anh, Chim vô ơn nhận ra rằng Chim đã quên mất thứ tự của\r\nbảng chữ cái $alphabet$ rồi, nên Chim vô ơn đã sáng tạo ra bảng chữ cái $alphabet$ mới.\r\n\r\nDựa vào bảng chữ cái $alphabet$ mới mà Chim vô ơn đã tạo ra, bạn sắp xếp lại các từ sau đây \r\ntheo bảng chữ cái mà Chim đã tạo ra nhé.\r\n\r\n**Tóm lại:** cho một tập hợp $S$ các từ tiếng anh, hãy sắp xếp các từ này theo bảng chữ cái $alphabeta$ mới của Chim nhé.\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $T$ - Số test case của bài toán $(1 \\leq T \\leq 1000)$\r\n\r\n- Trong các test case tiếp theo: Dòng đầu tiên chứa bảng chữ cái alphabeta mới,\r\nlà hoán vị của xâu `abcdefghijklmnopqrstuvxyz`\r\n\r\n- Dòng thứ tiếp theo chứa số $M$: số lượng các xâu cần sắp xếp $(1 \\leq M \\leq 100)$\r\n\r\n- $M$ dòng tiếp theo, mỗi dòng chứa một xâu $S$ chỉ chứa các kí tự thường $(1 \\leq |S| \\leq 50)$\r\n\r\n\r\n

Output

\r\n\r\n- Với mỗi test case, in ra $M$ dòng tương ứng là thứ tự xuất hiện các xâu sau khi\r\nđã sắp xếp theo bảng alphabeta mới mà Chim đã tạo ra.\r\n\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2 \r\n abcdefghijklmnopqrstuvwxyz\r\n 2\r\n aa\r\n bb\r\n bacdefghijklmnopqrstuvwxyz\r\n 2\r\n aa\r\n ab\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n aa\r\n bb\r\n ab\r\n aa\r\n ```","points":200.0,"partial":true,"time_limit":4.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}