public int commonPrefix(ArrayList<String> input)
    {
    	if(input.size()>1)
    	{
    		boolean end=false;
        	int charPosi =0;
        	int min=input.get(0).length();
        	int listIndex=0;
        	Character currentFirst;
        	for(int i=1;i<input.size();i++)
        	{
        		if(input.get(i).length()<min)
        			min=input.get(i).length();
        	}
        	while(end!=true && charPosi<=min)
        	{
        		currentFirst=input.get(listIndex).charAt(charPosi);
        		while(listIndex<input.size())
        		{
        			if(input.get(listIndex).charAt(charPosi)!=currentFirst)
        			{
        				end=true;
        				break;
        			}
        			listIndex++;
        		}
        		charPosi++;
        		listIndex=0;
        	}
        	return charPosi-1;	
    	}
    	else
    	{
    		return input.get(0).length();
    	}
    	
    }