拼多多票选球王。。

	package 拼多多;



	import java.util.Arrays;
import java.util.Scanner;



	public class 票选球王 {



	public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner scanner=new Scanner(System.in);
 while(scanner.hasNext()){
  int n=scanner.nextInt();//n个候选者
  int m=scanner.nextInt();//m张票
  char[][] input=new char[m][n];
  char[][] output=new char[n][m];
  for(int i=0;i<m;i++){
   String string=scanner.next();
   for(int j=0;j<n;j++){
    input[i][j]=string.charAt(j);
    //System.out.println("票选球王.main()");
   }
  }
  for(int i=0;i<n;i++){
   
   for(int j=0;j<m;j++){
    output[i][j]=input[j][i];
    //System.out.print(output[i][j]);
   }
   //System.out.println();
   
  }
  String[] voters=new String[n];
  for(int i=0;i<n;i++){
   Arrays.sort(output[i]);
   voters[i]=new String(output[i]);
  // System.out.println("票选球王.main()"+voters[i]);
  }
  String ss=voters[0];int index=0;
  for(int i=1;i<n;i++){
   if(voters[i].compareTo(ss)<0){
    ss=voters[i];index=i;
   }
  }
  int count=0;
  for(int i=0;i<n;i++){
   if(ss.equals(voters[i])){
    count++;
   }
  }
  if(count>1) {index=-1;}
  System.out.println(index);
  
  
 }



	}



	}