import java.util.*; public class Main { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); //ターン数 int N = sc.nextInt(); ArrayList yes = new ArrayList<>(); ArrayList no = new ArrayList<>(); for(int i = 0; i < N; i++) { //思い浮かべた数字 int A = sc.nextInt(); int B = sc.nextInt(); int C = sc.nextInt(); int D = sc.nextInt(); //答えの数字の有無 String R = sc.next(); if(R.equals("NO")) { //答えでないことが確定する no.add(A); no.add(B); no.add(C); no.add(D); } else { //答え候補 yes.add(A); yes.add(B); yes.add(C); yes.add(D); } } int[] num = new int[10]; int cnt = 0; //答えでない数字をマークする for(int i = 0; i < no.size(); i++) { int n = no.get(i); if(num[n] == 0) { num[n] = -1; cnt++; } } int ans = 0; //答えが見つかる状況 if(cnt == 9) { for(int i = 0; i < num.length; i++) { if(num[i] == 0) { ans = i; break; } } } else { boolean flg = false; //yesと答えられた数字から答え候補を取り出す for(int i = 0; i < yes.size(); i++) { int n = yes.get(i); if(num[n] == -1) { continue; } //数字が重複しているか for(int j = 0; j < yes.size(); j++) { if(i == j) { continue; } int nn = yes.get(j); if(n == nn) { ans = nn; flg = true; break; } } if(flg) { break; } else { ans = n; break; } } } System.out.println(ans); } }