#include

#include

main()

{int N,m,i,j,temp;

char di[27],k[100],a[1000],b[1000],p[1000];

scanf("%s",&di);

for(i=0;i