import
java.util.ArrayList;
import
java.util.Collections;
import
java.util.HashMap;
import
java.util.List;
import
java.util.Map;
public
class
FormString {
static
class
Pair
implements
Comparable<Pair> {
char
first;
int
second;
Pair(
char
first,
int
second) {
this
.first = first;
this
.second = second;
}
@Override
public
int
compareTo(Pair o) {
if
(
this
.second == o.second) {
return
this
.first - o.first;
}
return
o.second -
this
.second;
}
}
static
String sort(Map<Character, Integer> map) {
List<Pair> list =
new
ArrayList<>();
for
(Map.Entry<Character, Integer> entry : map.entrySet()) {
list.add(
new
Pair(entry.getKey(), entry.getValue()));
}
Collections.sort(list);
StringBuilder sb =
new
StringBuilder();
for
(Pair pair : list) {
int
k = (pair.first -
'a'
+
1
) %
10
;
sb.append(k);
}
return
sb.toString();
}
static
String formString(String s) {
Map<Character, Integer> map =
new
HashMap<>();
for
(
int
i =
0
; i < s.length(); i++) {
map.put(s.charAt(i), map.getOrDefault(s.charAt(i),
0
) +
1
);
}
return
sort(map);
}
public
static
void
main(String[] args) {
String Str =
"akkzzz"
;
System.out.println(formString(Str));
}
}