#!/usr/bin/env python3 # -*- coding: utf-8 -*- import collections import itertools import sys MAX_D = 4 Status = collections.namedtuple("Status", "hit blow") FINAL = Status(4, 0) def compute_status(assumptive_answer, guess): hit = sum(int(a == c) for a, c in zip(assumptive_answer, guess)) hit_and_blow = len(set(assumptive_answer) & set(guess)) blow = hit_and_blow - hit return Status(hit, blow) def is_possible_candidate(candidate, prev_guess, prev_status): return compute_status(candidate, prev_guess) == prev_status def generate_all_candidates(d=MAX_D): return set(itertools.permutations(range(10), d)) def submit_guess(guess): print(" ".join(map(str, guess))) sys.stdout.flush() return Status(*map(int, input().split())) def main(): candidates = generate_all_candidates() while candidates: guess = candidates.pop() status = submit_guess(guess) if status == FINAL: return f = lambda c: is_possible_candidate(c, guess, status) candidates = set(filter(f, candidates)) if __name__ == '__main__': main()