#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
string s ;
vector< vector< int > > v ;
int n, ans( 0 ), has[ 26 ] ;
void sol( int i, int mask ){
if( i == n ){
int ar[ 26 ]={};
for( int i = 0 ; i < 17 ; i++ ){
if( mask&(1LL<<i) ){
for( int j = 0 ; j < 26 ; j++ )
ar[ j ] += v[ i ][ j ] ;
}
}
for( int i = 0 ; i < 26 ; i++ )
if( has[ i ] < ar[ i ] )
return ;
ans = max( ans, __builtin_popcount(mask));
}
else{
sol( i + 1, mask | (1LL<<i) ) ;
sol( i + 1, mask ) ;
}
}
int main() {
cin >> s >> n ;
for( char c : s )
has[ c - 'a' ]++ ;
v.resize( n, vector< int >( 26, 0 ) ) ;
for( int i = 0 ; i < n ; i++ ){
string tmp ;
cin >> tmp ;
for( char c : tmp )
v[ i ][ c - 'a' ]++ ;
}
sol( 0, 0 ) ;
cout << ans << endl ;
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgcyA7CnZlY3RvcjwgdmVjdG9yPCBpbnQgPiA+IHYgOwppbnQgbiwgYW5zKCAwICksIGhhc1sgMjYgXSA7Cgp2b2lkIHNvbCggaW50IGksIGludCBtYXNrICl7CiAgICBpZiggaSA9PSBuICl7CiAgICAgICAgaW50IGFyWyAyNiBdPXt9OwogICAgICAgIGZvciggaW50IGkgPSAwIDsgaSA8IDE3IDsgaSsrICl7CiAgICAgICAgICAgIGlmKCBtYXNrJigxTEw8PGkpICl7CiAgICAgICAgICAgICAgICBmb3IoIGludCBqID0gMCA7IGogPCAyNiA7IGorKyApCiAgICAgICAgICAgICAgICAgICAgYXJbIGogXSArPSB2WyBpIF1bIGogXSA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKCBpbnQgaSA9IDAgOyBpIDwgMjYgOyBpKysgKQogICAgICAgICAgICBpZiggaGFzWyBpIF0gPCBhclsgaSBdICkKICAgICAgICAgICAgICAgIHJldHVybiA7CiAgICAgICAgYW5zID0gbWF4KCBhbnMsIF9fYnVpbHRpbl9wb3Bjb3VudChtYXNrKSk7CiAgICB9CiAgICBlbHNlewogICAgICAgIHNvbCggaSArIDEsIG1hc2sgfCAoMUxMPDxpKSApIDsKICAgICAgICBzb2woIGkgKyAxLCBtYXNrICkgOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGNpbiA+PiBzID4+IG4gOwogICAgZm9yKCBjaGFyIGMgOiBzICkKICAgICAgICBoYXNbIGMgLSAnYScgXSsrIDsKICAgIHYucmVzaXplKCBuLCB2ZWN0b3I8IGludCA+KCAyNiwgMCApICkgOwogICAgZm9yKCBpbnQgaSA9IDAgOyBpIDwgbiA7IGkrKyApewogICAgICAgIHN0cmluZyB0bXAgOwogICAgICAgIGNpbiA+PiB0bXAgOwogICAgICAgIGZvciggY2hhciBjIDogdG1wICkKICAgICAgICAgICAgdlsgaSBdWyBjIC0gJ2EnIF0rKyA7CiAgICB9CiAgICBzb2woIDAsIDAgKSA7CiAgICBjb3V0IDw8IGFucyA8PCBlbmRsIDsKICAgIHJldHVybiAwOwp9Cg==