Q10393: The One-Handed Typist

吉米在ACM有一份打字的工作。但是在一次滑雪的意外中,他的一些手指頭受傷了。這使他在打字方面遇到了一些困難,因此他的工作有危險了。

吉米來向你求救。他必須向他的老闆證明他仍然可以打出很長的單字(他的老闆喜歡用很長的單字,因為這樣會使他看起來聰明一些)。吉米告訴你他有哪些手指頭受傷不能使用(各手指頭以整數1~10來編號)以及一串他老闆喜歡用的單字,他要請你找出所有他可以打的最長的單字。

吉米使用標準的英文打字方法。以下就是各手指負責打的字母。在這裡:1代表左手小指,2代表左手無名指,......,5代表左手拇指,6代表右手拇指,7代表右手食指,......,10代表右手小指。

  1. qaz
  2. wsx
  3. edc 
  4. rfvtgb
  5. 空白鍵
  6. 空白鍵
  7. yhnujm
  8. ik,
  9. ol.
  10. p;/

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