import java.util.ArrayList;

public class Main {
	public static void main(String[] args) {
		int state = 0;
		Thread.currentThread().setName("Worldsolve");
		String letters = "azpsiebenmra";
		long possiblecombos = letters.length();
		for (int i = 1;i < letters.length();i++) {
			possiblecombos *= i;
		}
		String current = letters;
		int j = 0;
		int h = 1;
		int prozent = 0;
		for (long i = 0;i < possiblecombos + 1;i++) {
			current = doswap(current, j, h);
			j++;
			h++;
			if (j >= letters.length()) {
				j = 0;
			}
			if (h >= letters.length()) {
				h = 1;
			}
			int prozentnew = (int) (i * 100 / possiblecombos);
			if (prozentnew != prozent) {
				prozent = prozentnew;
				System.out.println("Try combos " + prozent + "% " + i + " " + possiblecombos);
			}
			if (current.contains("abpsiezenmra")) {
				System.out.println(current);
			}
		}
	}
	private static String doswap(String current,int j,int h) {
		return swap(current, j,h);
	}
	private static String swap(String input,int index1,int index2) {
		StringBuilder builder = new StringBuilder(input);
		char char1 = input.charAt(index1);
		char char2 = input.charAt(index2);
		builder.setCharAt(index2, char1);
		builder.setCharAt(index1, char2);
		return builder.toString();
	}
}