char r[128],R[128];
struct st{
    char s[55];
    int L;
    void gt(){scanf("%s",s);L=strlen(s);}
    bool operator<(const st&h)const{
        strcpy(r,s),strcpy(r+L,h.s);
        strcpy(R,h.s),strcpy(R+h.L,s);
        return strcmp(r,R)<0;
    }

}S[1<<16];