> #include<stdio.h>
> #include<string.h>
> int main()
> {
>  int m,n,str[108]={0},i,j,s=0,k,temp;
>  char string[108][100],ss[58];
>  scanf("%d %d",&n,&m);
>  for(k=0;k<m;k++)
>  {
>   scanf("%s",string[k]);
>   for(i=0;i<n-1;i++)
>    for(j=i+1;j<n;j++)
>    {
>     if(string[k][i]>string[k][j])
>     str[k]++;
> }
> }
> for(j=0;j<m-1;j++)
> for(i=0;i<m-1-j;i++)
> if(str[i]>str[i+1])
> {
>  temp=str[i];
>  str[i]=str[i+1];
>  str[i+1]=temp;
>  strcpy(ss,string[i]);
>  strcpy(string[i],string[i+1]);
>  strcpy(string[i+1],ss);
> }
> for(i=0;i<m;i++)
> printf("%s\n",string[i],str[i]);
> 
> return 0;
> }