String input = new Scanner(System.in).nextLine();

String[] inputArr = new String[input.length()];

for (int i = 0; i < input.length(); i++)

      inputArr[i] = String.valueOf(input.charAt(i));

Arrays.sort(inputArr);

for (String s : inputArr) System.out.println(s);

String input = new Scanner(System.in).nextLine();

String[] inputArr = new String[input.length()];

for (int i = 0; i < input.length(); i++)

      inputArr[i] = String.valueOf(input.charAt(i));

for (int i = 0; i < inputArr.length; i++)

      if (i % 2 == 0)

            System.out.print(inputArr[i]);