// yukicoder: No.241 出席番号(1) // 2019.4.14 bal4u // 最大2部マッチング #include #include //// 高速入力 #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 非負整数の入力 { int n = 0, c = gc(); do n = 10 * n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int ins(char *s) // 文字列の入力 スペース以下の文字で入力終了 { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } #define MYAN "nyanpass" int N; char a[105][105][35]; int w[105][105]; int main() { int r, c, id; N = in(); for (r = 0; r < N; r++) for (c = 0; c < N; c++) { w[r][c] = ins(a[r][c]); } id = -1; for (c = 0; c < N; c++) { for (r = 0; r < N; r++) if (c != r) { if (strcmp(MYAN, a[r][c])) break; } if (r >= N) { if (id < 0) id = c + 1; else { id = -1; break; } } } printf("%d\n", id); return 0; }