Регулярное выражение для валидации номера телефона

Написала код для удаление лишних символов при вводе номера телефона. Однако не могу понять, как добавить также возможность проверки номера без +7/8. После очистки первая цифра должна быть 7 или 8. То есть, если номер телефона указан как "(123) 456-78-90" в консоли также должно выводиться 71234567890.

public class Main {
    public static void main(String[] args) {
        String phone = "+7 (123) 456-78-90";
        String phone1 = phone.replaceAll("[^0-9]", "");
        if (phone1.length() >= 12 || phone1.length() <= 10){
            System.out.println("Неверный формат номера");
        }
        else {
            System.out.println(phone.replaceAll("[^0-9]", ""));
        }