import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileNotFoundException; import java.io.FileWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.Arrays; import java.util.BitSet; import java.util.HashMap; public class Main{ public static void main(String[] args){ try { (new Solve()).solve(); } catch (NumberFormatException | IOException e) { e.printStackTrace(); } } } class Solve{ void solve() throws NumberFormatException, IOException{ final ContestScanner in = new ContestScanner(); char[] s = in.nextToken().toCharArray(); Arrays.sort(s); StringBuilder sb = new StringBuilder(); for(int i=0; i extends HashMap{ @Override public Integer get(Object key) { if(this.containsKey(key)) return super.get(key); return 0; } public void add(T key){ if(this.containsKey(key)) super.put(key, super.get(key)+1); else super.put(key, 1); } public void add(T key, int val){ if(this.containsKey(key)) super.put(key, super.get(key)+val); else super.put(key, val); } } class ContestWriter{ private PrintWriter out; public ContestWriter(String filename) throws IOException{ out = new PrintWriter(new BufferedWriter(new FileWriter(filename))); } public ContestWriter() throws IOException{out = new PrintWriter(System.out);} public void println(String str){out.println(str);} public void print(String str){out.print(str);} public void close(){out.close();} } class ContestScanner{ BufferedReader reader; String[] line; int idx; public ContestScanner() throws FileNotFoundException{ reader = new BufferedReader(new InputStreamReader(System.in)); } public String nextToken() throws IOException{ if(line == null || line.length <= idx){ line = reader.readLine().trim().split(" "); idx = 0; } return line[idx++]; } public long nextLong() throws IOException, NumberFormatException{ return Long.parseLong(nextToken()); } public int nextInt() throws NumberFormatException, IOException{ return (int)nextLong(); } public double nextDouble() throws NumberFormatException, IOException{ return Double.parseDouble(nextToken()); } }