AT_tenka1_2014_final_c シークエンサー

[problemUrl]: https://atcoder.jp/contests/tenka1-2014-final/tasks/tenka1_2014_final_c A,T,G,Cのいずれかの文字と任意の $ 1 $ 文字にマッチするワイルドカード($ . $)からなる文字列のパターンが $ N $ 個与えられる。 $ 1 $ つのパターンには最大で $ 1 $ 個のワイルドカードが含まれる。 与えられたパターン全てを部分文字列として含む文字列 $ X $ のうち最も短いものの長さを答えよ、ヨシオ君。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S1 $ $ S2 $ $ : $ $ SN $

最短の文字列 $ X $ の長さを $ 1 $ 行で出力せよ。出力の末尾には改行をいれること。

### 部分点 - 与えられたパターン全てにワイルドカードが含まれないケースに正解した場合、部分点として $ 60 $ 点を与える。 ### Sample Explanation 1 最短の文字列 $ X $ は `TAGAT`または`GATAG`です。 ### Sample Explanation 2 最短の文字列 $ X $ は `AATTACTAT` です。