#include #define FOR(i,bg,ed) for(ll i=(bg);i<(ed);i++) #define REP(i,n) FOR(i,0,n) #define MOD 1000000007 #define int long long using namespace std; typedef long long ll; const int INF = 1e9; typedef unsigned long long ull; const ull B = 100000007; map ma; signed main() { string S; int M; string C[5050]; cin >> S; cin >> M; REP(i,M) cin >> C[i]; REP(i,M) { ull CH = 0; REP(j,C[i].length()) { CH = CH * B + C[i][j]; } ma[CH] += 1; } int ans = 0; for (int len=1; len<=10; len++) { ull t = 1; REP(i,len) t *= B; ull SH = 0; for (int i=0; i