package game;

public class game {

	private static int buffer[];
	private static int steper;
	private static int counter;

	public static void main(String args[]){
		buffer = new int [5];
		for(int i = 0;i<buffer.length;i++)
			buffer[i] = 0;
		int n = 5;
		for(steper = 0;steper < (Math.pow(10, n) - 1) ;steper++){
			getBuffer();
		}
		System.out.println("Count of valid numbers: " + ((Math.pow(10, n) - 1) - getCounter()));
	}

	public static void getBuffer(){
		setBuffer();
		for(int i = 0;i < buffer.length;i++)
			System.out.print(buffer[i]);
		System.out.println();
	}

	public static int getCounter(){
		return counter;
	}

	private static void setBuffer(){
		int carry = 0;
		boolean target = false;
		int step = buffer.length - 1;
		buffer[step] = buffer[step] + 1;
		while (target == false){
			buffer[step] = buffer[step] + carry;
			carry = buffer[step] / 10;
			buffer[step] -= carry*10;
			if(carry == 0)
				target = true;
			step--;
		}
		for(int i =0;i<buffer.length - 2; i++){
			if(buffer[i] == 1 && buffer[i+1] == 1 && buffer[i+2] == 1){
				steper++;
				counter++;
				setBuffer();
			}
		}
	}
}