// Generated by re2java
// re2java $INPUT -o $OUTPUT -c

class Parser {
    public static final int YYC_init = 0;
public static final int YYC_bin = 10;
public static final int YYC_dec = 14;
public static final int YYC_hex = 18;
public static final int YYC_oct = 24;

    private String yyinput;
    private int yycursor;
    private int yymarker;
    private int number;

    private void add_digit(int base, int offset) throws ArithmeticException {
        number = Math.addExact(
            Math.multiplyExact(number, base),
            yyinput.charAt(yycursor - 1) - offset);
    }

    public int parse(String str) throws ArithmeticException, IllegalArgumentException {
        yyinput = str;
        yycursor = 0;
        int yycond = YYC_init;

        number = 0;
        try {
            loop: while (true) {
            
{
    char yych = 0;
    int yystate = yycond;
    yyl: while (true) {
        switch (yystate) {
            case 0:
                yych = yyinput.charAt(yycursor);
                yycursor += 1;
                switch (yych) {
                    case 0x30:
                        yystate = 2;
                        continue yyl;
                    case 0x31:
                    case 0x32:
                    case 0x33:
                    case 0x34:
                    case 0x35:
                    case 0x36:
                    case 0x37:
                    case 0x38:
                    case 0x39:
                        yystate = 4;
                        continue yyl;
                    default:
                        yystate = 1;
                        continue yyl;
                }
            case 1:
                { throw new IllegalArgumentException("ill-formed number"); }
            case 2:
                yymarker = yycursor;
                yych = yyinput.charAt(yycursor);
                switch (yych) {
                    case 0x42:
                    case 0x62:
                        yycursor += 1;
                        yystate = 5;
                        continue yyl;
                    case 0x58:
                    case 0x78:
                        yycursor += 1;
                        yystate = 7;
                        continue yyl;
                    default:
                        yystate = 3;
                        continue yyl;
                }
            case 3:
                yycond = YYC_oct;
                yystate = YYC_oct;
                continue yyl;
            case 4:
                yycursor -= 1;
                yycond = YYC_dec;
                yystate = YYC_dec;
                continue yyl;
            case 5:
                yych = yyinput.charAt(yycursor);
                switch (yych) {
                    case 0x30:
                    case 0x31:
                        yycursor += 1;
                        yystate = 8;
                        continue yyl;
                    default:
                        yystate = 6;
                        continue yyl;
                }
            case 6:
                yycursor = yymarker;
                yystate = 3;
                continue yyl;
            case 7:
                yych = yyinput.charAt(yycursor);
                switch (yych) {
                    case 0x30:
                    case 0x31:
                    case 0x32:
                    case 0x33:
                    case 0x34:
                    case 0x35:
                    case 0x36:
                    case 0x37:
                    case 0x38:
                    case 0x39:
                    case 0x41:
                    case 0x42:
                    case 0x43:
                    case 0x44:
                    case 0x45:
                    case 0x46:
                    case 0x61:
                    case 0x62:
                    case 0x63:
                    case 0x64:
                    case 0x65:
                    case 0x66:
                        yycursor += 1;
                        yystate = 9;
                        continue yyl;
                    default:
                        yystate = 6;
                        continue yyl;
                }
            case 8:
                yycursor -= 1;
                yycond = YYC_bin;
                yystate = YYC_bin;
                continue yyl;
            case 9:
                yycursor -= 1;
                yycond = YYC_hex;
                yystate = YYC_hex;
                continue yyl;
            case 10:
                yych = yyinput.charAt(yycursor);
                yycursor += 1;
                switch (yych) {
                    case 0x00:
                        yystate = 11;
                        continue yyl;
                    case 0x30:
                    case 0x31:
                        yystate = 13;
                        continue yyl;
                    default:
                        yystate = 12;
                        continue yyl;
                }
            case 11:
                { return number; }
            case 12:
                { throw new IllegalArgumentException("ill-formed number"); }
            case 13:
                { add_digit(2, 48); continue loop; }
            case 14:
                yych = yyinput.charAt(yycursor);
                yycursor += 1;
                switch (yych) {
                    case 0x00:
                        yystate = 15;
                        continue yyl;
                    case 0x30:
                    case 0x31:
                    case 0x32:
                    case 0x33:
                    case 0x34:
                    case 0x35:
                    case 0x36:
                    case 0x37:
                    case 0x38:
                    case 0x39:
                        yystate = 17;
                        continue yyl;
                    default:
                        yystate = 16;
                        continue yyl;
                }
            case 15:
                { return number; }
            case 16:
                { throw new IllegalArgumentException("ill-formed number"); }
            case 17:
                { add_digit(10, 48); continue loop; }
            case 18:
                yych = yyinput.charAt(yycursor);
                yycursor += 1;
                switch (yych) {
                    case 0x00:
                        yystate = 19;
                        continue yyl;
                    case 0x30:
                    case 0x31:
                    case 0x32:
                    case 0x33:
                    case 0x34:
                    case 0x35:
                    case 0x36:
                    case 0x37:
                    case 0x38:
                    case 0x39:
                        yystate = 21;
                        continue yyl;
                    case 0x41:
                    case 0x42:
                    case 0x43:
                    case 0x44:
                    case 0x45:
                    case 0x46:
                        yystate = 22;
                        continue yyl;
                    case 0x61:
                    case 0x62:
                    case 0x63:
                    case 0x64:
                    case 0x65:
                    case 0x66:
                        yystate = 23;
                        continue yyl;
                    default:
                        yystate = 20;
                        continue yyl;
                }
            case 19:
                { return number; }
            case 20:
                { throw new IllegalArgumentException("ill-formed number"); }
            case 21:
                { add_digit(16, 48); continue loop; }
            case 22:
                { add_digit(16, 55); continue loop; }
            case 23:
                { add_digit(16, 87); continue loop; }
            case 24:
                yych = yyinput.charAt(yycursor);
                yycursor += 1;
                switch (yych) {
                    case 0x00:
                        yystate = 25;
                        continue yyl;
                    case 0x30:
                    case 0x31:
                    case 0x32:
                    case 0x33:
                    case 0x34:
                    case 0x35:
                    case 0x36:
                    case 0x37:
                        yystate = 27;
                        continue yyl;
                    default:
                        yystate = 26;
                        continue yyl;
                }
            case 25:
                { return number; }
            case 26:
                { throw new IllegalArgumentException("ill-formed number"); }
            case 27:
                { add_digit(8, 48); continue loop; }
            default:
                throw new IllegalStateException("internal lexer error");
        }
    }
}

            }
        } catch (Exception e) {
            return -1;
        }
    }

    public static void main(String []args) {
        Parser parser = new Parser();
        assert parser.parse("1234567890\0") == 1234567890;
        assert parser.parse("0b1101\0") == 0b1101;
        assert parser.parse("0x007Fe\0") == 0x7fe;
        assert parser.parse("0644\0") == 0644;
        assert parser.parse("9999999999\0") == -1;
        assert parser.parse("123??\0") == -1;
    }
};