import
java.util.*;
import
java.lang.*;
import
java.io.*;
class
GFG{
static
void
MaxPrefix(String s)
{
Map<Character,
Integer> Dict =
new
HashMap<>();
for
(
char
i : s.toCharArray())
{
Dict.put(i, Dict.getOrDefault(i,
0
) +
1
);
}
int
minfrequency = Integer.MAX_VALUE;
for
(Integer x: Dict.values())
{
minfrequency = Math.min(minfrequency, x);
}
int
countminFrequency =
0
;
for
(Map.Entry<Character,
Integer> x: Dict.entrySet())
{
if
(x.getValue() == minfrequency)
countminFrequency +=
1
;
}
Map<Character,
Integer> mapper =
new
HashMap<>();
int
indi =
0
;
for
(
char
i: s.toCharArray())
{
mapper.put(i, mapper.getOrDefault(i,
0
) +
1
);
if
(mapper.get(i) > countminFrequency)
break
;
indi +=
1
;
}
System.out.println(s.substring(
0
, indi));
}
public
static
void
main(String[] args)
{
String str =
"aabcdaab"
;
MaxPrefix(str);
}
}