static void check_ans(String s, String ans) {
		StringBuilder temp = new StringBuilder();
		for (int i = 0; i < s.length(); ++i) {
			if (s.charAt(i) == 'a') {
				temp.append('d');
				temp.append('d');
			} else if (s.charAt(i) != 'b') {
				temp.append(s.charAt(i));
			}
		}
		assert (ans.equals(temp.toString()));
	}