/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
char[] str = "acxrabdz".toCharArray();
int[] pos = {1, 2, 1, 3, 4, 1, 2, 1};
int[] len = new int[pos.length];
for (int n : pos) {
len[n-1]++;
}
char[][] tmp = new char[pos.length][];
for (int i = 0 ; i != pos.length ; i++) {
if (len[i] != 0) {
tmp[i] = new char[len[i]];
}
}
int[] tpos = new int[pos.length];
for (int i = 0 ; i != pos.length ; i++) {
int p = pos[i]-1;
tmp[p][tpos[p]++] = str[i];
}
for (int i = 0 ; i != pos.length ; i++) {
if (tmp[i] != null) {
}
}
for (int i = 0 ; i != pos.length ; i++) {
int p = pos[i]-1;
str[i] = tmp[p][--tpos[p]];
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWNoYXJbXSBzdHIgPSAiYWN4cmFiZHoiLnRvQ2hhckFycmF5KCk7CgkJaW50W10gcG9zID0gezEsIDIsIDEsIDMsIDQsIDEsIDIsIDF9OwoJCWludFtdIGxlbiA9IG5ldyBpbnRbcG9zLmxlbmd0aF07CgkJZm9yIChpbnQgbiA6IHBvcykgewoJCQlsZW5bbi0xXSsrOwoJCX0KCQljaGFyW11bXSB0bXAgPSBuZXcgY2hhcltwb3MubGVuZ3RoXVtdOwoJCWZvciAoaW50IGkgPSAwIDsgaSAhPSBwb3MubGVuZ3RoIDsgaSsrKSB7CgkJCWlmIChsZW5baV0gIT0gMCkgewoJCQkJdG1wW2ldID0gbmV3IGNoYXJbbGVuW2ldXTsKCQkJfQoJCX0KCQlpbnRbXSB0cG9zID0gbmV3IGludFtwb3MubGVuZ3RoXTsKCQlmb3IgKGludCBpID0gMCA7IGkgIT0gcG9zLmxlbmd0aCA7IGkrKykgewoJCQlpbnQgcCA9IHBvc1tpXS0xOwoJCQl0bXBbcF1bdHBvc1twXSsrXSA9IHN0cltpXTsKCQl9CgkJZm9yIChpbnQgaSA9IDAgOyBpICE9IHBvcy5sZW5ndGggOyBpKyspIHsKCQkJaWYgKHRtcFtpXSAhPSBudWxsKSB7CgkJCQlBcnJheXMuc29ydCh0bXBbaV0pOwoJCQl9CgkJfQoJCWZvciAoaW50IGkgPSAwIDsgaSAhPSBwb3MubGVuZ3RoIDsgaSsrKSB7CgkJCWludCBwID0gcG9zW2ldLTE7CgkJCXN0cltpXSA9IHRtcFtwXVstLXRwb3NbcF1dOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4obmV3IFN0cmluZyhzdHIpKTsKCX0KfQ==