吉米在ACM有一份打字的工作。但是在一次滑雪的意外中,他的一些手指頭受傷了。這使他在打字方面遇到了一些困難,因此他的工作有危險了。
吉米來向你求救。他必須向他的老闆證明他仍然可以打出很長的單字(他的老闆喜歡用很長的單字,因為這樣會使他看起來聰明一些)。吉米告訴你他有哪些手指頭受傷不能使用(各手指頭以整數1~10來編號)以及一串他老闆喜歡用的單字,他要請你找出所有他可以打的最長的單字。
吉米使用標準的英文打字方法。以下就是各手指負責打的字母。在這裡:1代表左手小指,2代表左手無名指,......,5代表左手拇指,6代表右手拇指,7代表右手食指,......,10代表右手小指。
Input
輸入包含多組測試資料。每組測試資料的第一列有2個整數F及N,F代表吉米有多少根手指頭受傷不能使用,N代表吉米的老闆喜歡用的單字的數目(N <= 1000)。
接下來的一列有F個整數,代表吉米不能使用的手指。再接下來的N列每列有1個單字(最長50個字元,且全都是小寫英文字母)。請注意:輸入的這N個單字有可能有重複出現的情況。
Output
每組測試資料輸出的第1列有一個整數M,代表吉米可以打的最長的單字數目。接下來的M列每列有一個吉米可以打的最長的單字。請注意:這M個單字需以英文字母的順序出現,且不可有重複的單字出現。
Sample Input
5 5 6 7 8 9 10 the stewardesses have funny hair 3 18 7 8 9 wax waxed waxen waxer waxers waxes waxing waxy we wear wearable wearer wearing wears weave weaver weaves weaving
Sample Output
1 stewardesses 4 waxers wearer weaver weaves