import
java.util.*;
class
GFG
{
static
String sortString(String s)
{
String digits =
""
;
String character =
""
;
for
(
int
i =
0
; i < s.length(); ++i) {
if
(s.charAt(i) >=
'0'
&& s.charAt(i) <=
'9'
) {
digits += s.charAt(i);
}
else
{
character += s.charAt(i);
}
}
digits = sort(digits);
character = sort(character);
String OddChar =
""
, EvenChar =
""
;
for
(
int
i =
0
; i < digits.length(); ++i) {
if
((digits.charAt(i) -
'0'
) %
2
==
1
) {
OddChar += digits.charAt(i);
}
else
{
EvenChar += digits.charAt(i);
}
}
OddChar += EvenChar;
EvenChar =
""
;
for
(
int
i =
0
; i < character.length(); ++i) {
if
((character.charAt(i) -
'a'
) %
2
==
1
) {
OddChar += character.charAt(i);
}
else
{
EvenChar += character.charAt(i);
}
}
OddChar += EvenChar;
return
OddChar;
}
static
String sort(String inputString)
{
char
tempArray[] = inputString.toCharArray();
Arrays.sort(tempArray);
return
new
String(tempArray);
}
public
static
void
main(String[] args)
{
String s =
"abcd1234"
;
System.out.print(sortString(s));
}
}