空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们

第一行一个数表示n
之后n行每行一个字符串表示给定的字符串

第一行输出一个数x表示可行的字符串个数
之后输出x行，每行输出一个可行的字符串
输出的顺序和输入的顺序一致

6

mcfx

ak

ioi

wen

l

a

5

mcfx

ioi

wen

l

a

对于100%的数据，
n <= 30000 , 字符串总长<= 300000
字符集为小写字符
//////////////////////////////////////////////////////////////////////////////

///////////////////////////////////////////////////////////////////////////////////////////////////

 #include <bits/stdc++.h>

 #define mst(a,b)    memset((a),(b), sizeof a)

 #define lowbit(a)   ((a)&(-a))

 #define IOS         ios::sync_with_stdio(0);cin.tie(0);

 using namespace std;

 typedef long long ll;

 const int mod=1e9+;

 const int maxn=3e5+;

 string use[];

 int head,cnt;

 int nx[maxn][];

 int cc[maxn];

 bool co[maxn];

 void init(int k){

     int now=head;

     int sz=use[k].size();

     for(int i=;i<sz;++i){

         int d=use[k][i]-'a';

         if(!nx[now][d])nx[now][d]=++cnt;

         now=nx[now][d];

     }

     ++cc[now];

 }

 bool mp[][];

 int vis[];

 bool dfs(int pos){

     vis[pos]=-;

     for(int i=;i<;++i)if(i!=pos&&mp[pos][i]){

         if(!vis[i]){

             if(!dfs(i))return false;

         }else{

             if(vis[i]==-)return false;

         }

     }

     vis[pos]=;

     return true;

 }

 bool ok(int k){

     int now=head;

     int sz=use[k].size();

     mst(mp,);mst(vis,);

     for(int i=;i<sz;++i){

         int d=use[k][i]-'a';

         for(int j=;j<;++j)if(j!=d&&nx[now][j]){

             mp[j][d]=;

         }

         now=nx[now][d];

         if(i!=sz-&&cc[now])return false;

     }

     for(int i=;i<;++i)if(!vis[i]&&!dfs(i))return false;

     return true;

 }

 int main(){

 #ifdef local

 freopen("in.txt","r",stdin);

 //freopen("out.txt","w",stdout);

 #endif

     IOS

     int n;cin>>n;

     for(int i=;i<=n;++i){

         cin>>use[i];

         init(i);

     }

     int ans=;

     for(int i=;i<=n;++i)if(ok(i)){

         co[i]=true;

         ++ans;

     }

     cout<<ans<<endl;

     for(int i=;i<=n;++i)if(co[i])cout<<use[i]<<endl;

     return ;

 }