private static boolean validateBinaryInput(String input) {
		int n = input.length();
		for (int i = 0; i < n; i++)
			if (input.charAt(i) != '0' && input.charAt(i) != '1')
				return false;
		return true;
	}