AT_ttpc2022_e Name Value

大学 A と大学 B は統合することになりました。大学 A の大学名は $ A $ 、大学 B の大学名は $ B $ です。統合後の新しい大学名 $ C $ を考えましょう。具体的には、以下のようにして $ C $ を定めます。 - $ A $ の空でない部分列を $ 1 $ つとって $ a $ とする。 - $ B $ の空でない部分列を $ 1 $ つとって $ b $ とする。 - $ C $ を $ a $ と $ b $ をこの順で連結した文字列とする。 $ Q $ 個の文字列 $ S_1, S_2, \dots, S_Q $ が与えられます。それぞれの文字列が $ C $ としてあり得るかどうか判定し、あり得る場合は、 $ |\text{len}(a) - \text{len}(b)| $ としてあり得る最小値を求めてください。( $ \text{len}(x) $ は $ x $ の長さを表す) 部分列とは？ 文字列 $ X $ に対し、その文字列を構成する文字を $ 0 $ 文字以上取り除き、残った文字を元の順番で並べて得られる文字列を $ S $ の部分列と呼びます。例えば、`ac` や `abc` は `abc` の部分列ですが、`ca` は `abc` の部分列ではありません。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ Q $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_Q $

$ Q $ 行出力せよ。 $ i $ 行目 ( $ 1

### 部分点 - $ Q