AT_arc227_d [ARC227D] Median of Binary Strings

`0` と `1` からなる長さ $ M $ の文字列 $ S_1,S_2,\ldots,S_N $ が与えられます。 はじめ、黒板には $ S_1,S_2,\ldots,S_N $ が書かれています。 あなたは次の操作を $ 0 $ 回以上行うことができます。 - 黒板に書かれている文字列から、同じ文字列を複数回選んでもよいものとして $ 3 $ つ選び、それぞれ $ A,B,C $ とする。次の条件を満たす長さ $ M $ の文字列 $ D $ を新たに黒板に書く。 - $ i=1,2,\ldots,M $ のそれぞれについて、 $ A,B,C,D $ の $ i $ 文字目をそれぞれ $ A_i,B_i,C_i,D_i $ としたとき、 $ D_i $ は $ A_i,B_i,C_i $ のうち少なくとも $ 2 $ つと等しい。 $ Q $ 個の文字列 $ T_1,T_2,\ldots,T_Q $ が与えられます。 $ i=1,2,\ldots,Q $ のそれぞれについて、はじめの状態から操作を行うことで、 $ T_i $ が黒板に書かれている状態にできるか判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $ $ T_1 $ $ T_2 $ $ \vdots $ $ T_Q $

$ Q $ 行出力せよ。 $ i $ 行目には、 $ T_i $ が黒板に書かれている状態にできるなら `Yes`、できないなら `No` と出力せよ。

### Sample Explanation 1 $ T_1 $ ははじめから黒板に書かれています。 $ T_2 $ は `001` です。`000`、`011`、`101` の $ 3 $ つを選ぶ操作を行うと、`001` を黒板に新たに書くことができます。 ### Sample Explanation 2 はじめに黒板に書かれている文字列はどちらも `0` であり、操作によって新たに書かれる文字列も `0` です。よって、`1` が黒板に書かれている状態にできません。 ### Constraints - $ 1 \leq N \leq 500 $ - $ 1 \leq M \leq 500 $ - $ 1 \leq Q \leq 500 $ - $ S_i $ は `0` と `1` からなる長さ $ M $ の文字列 $ (1 \leq i \leq N) $ - $ T_i $ は `0` と `1` からなる長さ $ M $ の文字列 $ (1 \leq i \leq Q) $ - 入力される数値はすべて整数