/*   @JUDGE_ID:   1705PZ   154   C */
#include <stdio.h>

int main(){
int i,j,k,flag,count,answer,min;
int table[100][5],impact[100];
char string[20];
while(1){
	flag = 1;
	count = 0;
	while(1){
		scanf("%s",string);
		if(string[0] == '#'){
			flag = 0;
			break;
			}
		if(string[0] == 'e')
			break;
		for(i = 0;i <= 16;i += 4){
			switch(string[i]){
				case 'r' : table[count][0] = string[i + 2]; break;
				case 'o' : table[count][1] = string[i + 2]; break;
				case 'y' : table[count][2] = string[i + 2]; break;
				case 'g' : table[count][3] = string[i + 2]; break;
				case 'b' : table[count][4] = string[i + 2]; break;
				};
			}
		count++;
		}
	if(!flag)
		break;
	for(i = 0;i < count;i++)
		impact[i] = 0;
	for(i = 0;i < count;i++){
		for(j = 0;j < count;j++){
			for(k = 0;k < 5;k++){
				if(table[i][k] != table[j][k])
					impact[i]++;
				}
			}
		}
	answer = 1;
	min = 1000;
	for(i = 0;i < count;i++)
		if(impact[i] < min){
			min = impact[i];
			answer = i;
			}
	printf("%d\n",answer + 1);
	}
return 0;
}
@END_OF_SOURCE_CODE