using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Text; using System.Text.RegularExpressions; using System.Linq; using System.IO; class Program { static void Main(string[] args) { new Magatro().Solve(); } } public class Scanner { private StreamReader Sr; private string[] S; private int Index; private const char Separator = ' '; public Scanner(Stream source) { Index = 0; S = new string[0]; Sr = new StreamReader(source); } private string[] Line() { return Sr.ReadLine().Split(Separator); } public string Next() { string result; if (Index >= S.Length) { S = Line(); Index = 0; } result = S[Index]; Index++; return result; } public int NextInt() { return int.Parse(Next()); } public double NextDouble() { return double.Parse(Next()); } public long NextLong() { return long.Parse(Next()); } public decimal NextDecimal() { return decimal.Parse(Next()); } public string[] StringArray(int index = 0) { Next(); Index = S.Length; return S.Skip(index).ToArray(); } public int[] IntArray(int index = 0) { return StringArray(index).Select(int.Parse).ToArray(); } public long[] LongArray(int index = 0) { return StringArray(index).Select(long.Parse).ToArray(); } public bool EndOfStream { get { return Sr.EndOfStream; } } } public class Magatro { private Scanner Cin; public void Solve() { Cin = new Scanner(Console.OpenStandardInput()); bool[] b = new bool[10000]; for (int i = 0; i < 10000; i++) { b[i] = Check(i); } for (int i = 0; i < 10000; i++) { if (!b[i]) continue; var t = Write(i); if (t.Item1 == 4 && t.Item2 == 0) { return; } for (int j = i + 1; j < 10000; j++) { if (!b[j]) continue; var p = Count(i, j); if ((t.Item1 != p.Item1) || t.Item2 != p.Item2) { b[j] = false; } } b[i] = false; } //throw new Exception(); } private bool Check(int i) { string s = string.Format("{0:D4}", i); for (int j = 0; j < 3; j++) { for (int k = j + 1; k < 4; k++) { if (s[j] == s[k]) { return false; } } } return true; } private Tuple Count(int i, int j) { int h = 0; int b = 0; string si = string.Format("{0:D4}", i); string sj = string.Format("{0:D4}", j); for (int k = 0; k < 4; k++) { if (sj.Contains(si[k])) b++; if (si[k] == sj[k]) h++; } return Tuple.Create(h, b - h); } private Tuple Write(int i) { char[] arr = string.Format("{0:D4}", i).ToArray(); Console.WriteLine(string.Join(" ", arr)); string[] s = Console.ReadLine().Split(' '); int h = int.Parse(s[0]); int b = int.Parse(s[1]); return Tuple.Create(h, b); } }