Import java.util.
*;
Public class ValidPairFinder {
Public static String findValidPair(String s) {
Map<Character, Integer> freqMap = new HashMap<>();
For (char c : s.toCharArray()) {
freqMap.put(c, freqMap.getOrDefault(c, 0) + 1);
For (int I = 0; I < s.length() – 1; i++) {
Char first = s.charAt(i);
Char second = s.charAt(I + 1);
If (first != second && freqMap.get(first) ==
Character.getNumericValue(first)
&& freqMap.get(second) == Character.getNumericValue(second))
{
Return “” + first + second;
Return “”;
Public static void main(String[] args) {
String s1 = “2523533”;
String s2 = “221”;
String s3 = “22”;
System.out.println(findValidPair(s1));
System.out.println(findValidPair(s2));
System.out.println(findValidPair(s3));