#include #include #include #include #include using namespace std; map cnt; vector res,words; string repr(const string& s) { string ans=s; for(int i=0;i>s) { if(s=="#") break; words.push_back(s); s=repr(s); if(!cnt.count(s)) cnt[s]=0; cnt[s]++; } for(int i=0;i