Алгоритм для решения незаконченных уравнений в Java

Я пытаюсь написать программу, которая, когда даны незавершенные уравнения, выведет самую низкую цифру, которая будет работать, или -1, если никто не будет работать. У меня есть все мои настройки, но на этом этапе я не уверен, как продолжить.

Пример ввода: 1+1=? , 123*45?=5?088 -5?*-1=5 123*45?=5?088, -5?*-1=5, 19--45=5? , & ??*??=302?

Любые советы о том, как справиться с этим, будут оценены.

import java.util.Scanner;
import java.util.regex.*;

public class Runes {

    public static void main(String[] args) {


        Scanner sc = new Scanner(System.in);
        int caseNo = sc.nextInt();
        for (int c = 0; c < caseNo; c++) {

            String input = sc.next();
            String re1="([-]?[0-9?]+)"; // -int1 or int1
            String re2="([+\\-*])";     //+ or - or *
            String re3="([-]?[0-9?]+)"; // -int2 or int2
            String re4="(=)";                   // Equals
            String re5="([-]?[0-9?]+)"; // -int3 or int3

            Pattern pattern = Pattern.compile(re1+re2+re3+re4+re5,Pattern.CASE_INSENSITIVE | Pattern.DOTALL);
            Matcher matcher = pattern.matcher(input);

            if (matcher.find()) {

                String int1 = matcher.group(1);
                String op1 = matcher.group(2);
                String int2 = matcher.group(3);
                String op2 = matcher.group(4);
                String int3 = matcher.group(5);
                System.out.println(int1 + " " + op1 + " " + int2 + " " + op2 + " " + int3);
            }
        }
    }
}