import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;
public class MastermindVersus {
static int rot, weis, win, a, b, c, d, rot1, weis1;
static String vers, p;
static Scanner sc = new Scanner(System.in);
static BufferedReader Reader = new BufferedReader(new InputStreamReader(System.in));
static List<String> pos = new ArrayList<String>();
public static void main(String[] args) throws Exception{
//Spielbeginn
echo("Beginnen sie das Spiel, in dem sie sich eine Zahl, bestehend aus 4 Ziffern, aus dem Zahlenraum 1-9 ausdenken." + "\n" + "\n");
//Liste aller Möglichkeiten wird erstellt
while (d<=9) {
pos.add("000" + d);
d++;
} // end of while
c = 10;
while (c<=99) {
pos.add("00" + c);
c++;
} // end of while
b = 100;
while (b<=999) {
pos.add("0" + b);
b++;
} // end of while
a = 1000;
while (a<=9999) {
pos.add("" + a);
a++;
} // end of while
//Möglichkeiten löschen und gewinnen
for ( int i = 0; i<9999; i++) {
if (i == 0) {
echo("Mein erster Tip lautet: 1122." + "\n" + "Bitte gib zuerst ein, wieviele sich an der richtigen Stelle befinden!" + "\n");
p = "1122";
} // end of if
else {
echo("Mein " + i + ". Tip lautet: " + pos.get(0) +"." + "\n" + "Bitte gib zuerst ein, wieviele sich an der richtigen Stelle befinden!" + "\n");
p = pos.get(0);
} // end of if-else
rot = sc.nextInt();
echo("\n" + "Nun gib bitte an, wieviele Zahlen noch vorhanden sind, sich aber nicht an der richtigen Stelle befinden" + "\n");
weis = sc.nextInt();
if (rot == 4) {
echo("Win");
i = 9999;
} // end of if
else {
for ( int n = 0; n < pos.size(); n++) {
for (int j = 0; j<=3; j++) {
if (p.charAt(j)==pos.get(0).charAt(j)){
rot1++;
}
else if(p.contains(pos.get(0).charAt(j)+"")){
weis1++;
}
}
if (rot == rot1 && weis == weis1) {} // end of if
else {
pos.remove(0);
} // end of if-else
rot1 = 0;
weis1 = 0;
} // end of for
} // end of if-else
}
}
public static void echo(String text){
System.out.print(text);
}
}