#include #include typedef struct Radek { char znaky[27]; char vyskyty[27] }Radek; int main() { int n, i, j; Radek radky[27]; char vseVyskyty[27]; while(scanf("%d",&n)==1) { for(i = 0; i < 26; i++) { vseVyskyty[i] = 0; } for(i = 0; i < n; i++) { scanf("%s",radky[i].znaky); for(j = 0; j < 26; j++) { radky[i].vyskyty[j] = 0; } for(j = 0; j < n; j++) { radky[i].vyskyty[radky[i].znaky[j] - 'A'] = 1; vseVyskyty[radky[i].znaky[j] - 'A'] ++; } /*for(j = 0; j < 26; j++) { printf("%d ",radky[i].vyskyty[j]); }*/ } for(i = 0; i < 26; i++) { int nasel = 0; int nenasel =0; int x, y; for(j = 0; j < n; j++) { if(radky[j].vyskyty[i] == 1) { nasel ++; } else if(radky[j].vyskyty[i] == 0) { nenasel ++; y = j; } } char pismeno; if(nasel&&nenasel&&nasel > nenasel) { for(j = 0; j < 26; j++) { if(vseVyskyty[j] == 1) { pismeno = j; } } for(j = 0; j < n; j++) { if(radky[y].znaky[j] == pismeno + 'A') { x = j; } } printf("%d %d %c", y +1, x +1, i + 'A'); break; } } } return 0; }