let iota ?(start=0) ?(step=1) cnt = let rec doit i acc = if i <= 0 then acc else doit (i - 1) (start + step*(i - 1) :: acc) in doit cnt [] module S = Set.Make (struct type t = int let compare = (-) end) let () = let n = Scanf.scanf "%d " (fun i -> i) in let rec doit i acc = if i = n then acc else let a, b, c, d, r = Scanf.scanf "%d %d %d %d %s " (fun a b c d r -> a, b, c, d, r) in let l = [a; b; c; d] in let s = if r = "YES" then List.fold_left (fun s e -> S.add e s) S.empty l else List.fold_left (fun s e -> S.add e s) S.empty (iota 10 |> List.filter (fun e -> not (List.mem e l))) in doit (i + 1) (s :: acc) in doit 0 [] |> List.fold_left S.inter (iota 10 |> List.fold_left (fun s e -> S.add e s) S.empty) |> S.choose |> Printf.printf "%d\n"