Main.java

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int low = 1, high = 100;
		while(low != high){
			int mid = (low + high) / 2;
			
			System.out.printf("low = %d, high = %d, mid = %d\n", low, high, mid);
			
			String in = sc.next();
			
			if (in.equals("low")){
				low = mid + 1;
			} else if (in.equals("high")){
				high = mid - 1;
			} else if (in.equals("end")){
				break;
			}
		}
		
		System.out.println("The number is " + low);
	}
}