#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
unsigned short atoi(char *);
unsigned int readInterval(char **first, char *last, unsigned short *low,
                          unsigned short *high) {
  ++*first;
  unsigned char parseBegin = 1;
  char *numberBegin = *first;
  while (*first[0] != '}') {
    if (*first == last) {
      return 501;
    }
    if (parseBegin) {
      if (*first[0] == ',' && numberBegin != *first) {
        parseBegin = 0;
        *first[0] = '\0';
        *low = atoi(numberBegin);
        *first[0] = ',';
        numberBegin = *first + 1;
      } else if (*first[0] > '9' || *first[0] < 0) {
        return 501;
      }
    } else if (*first[0] > '9' || *first[0] < 0) {
      return 501;
    }
    ++*first;
  }
  if (numberBegin == *first) {
    *high = 0;
  } else {
    *first[0] = '\0';
    *high = atoi(numberBegin);
    *first[0] = '}';
    if (parseBegin) {
      *low = *high;
    }
  }
  if ((*high && *low > *high) || *high > 100) {
    return 501;
  }
  ++*first;
  return 0;
}


x86 assembly (clang, -O0):
<readInterval>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
movb   $0x1,-0x29(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x7d,%eax
je     1268 <readInterval+0x158>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
cmp    -0x18(%rbp),%rax
jne    1175 <readInterval+0x65>
movl   $0x1f5,-0x4(%rbp)
jmp    1322 <readInterval+0x212>
cmpb   $0x0,-0x29(%rbp)
je     121e <readInterval+0x10e>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x2c,%eax
jne    11e2 <readInterval+0xd2>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%rax
je     11e2 <readInterval+0xd2>
movb   $0x0,-0x29(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movb   $0x0,(%rax)
mov    -0x38(%rbp),%rdi
call   1030 <atoi@plt>
mov    %ax,%cx
mov    -0x20(%rbp),%rax
mov    %cx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movb   $0x2c,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1219 <readInterval+0x109>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     1208 <readInterval+0xf8>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jge    1214 <readInterval+0x104>
movl   $0x1f5,-0x4(%rbp)
jmp    1322 <readInterval+0x212>
jmp    1219 <readInterval+0x109>
jmp    1255 <readInterval+0x145>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     1244 <readInterval+0x134>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jge    1250 <readInterval+0x140>
movl   $0x1f5,-0x4(%rbp)
jmp    1322 <readInterval+0x212>
jmp    1255 <readInterval+0x145>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
jmp    1145 <readInterval+0x35>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%rax
jne    1287 <readInterval+0x177>
mov    -0x28(%rbp),%rax
movw   $0x0,(%rax)
jmp    12cb <readInterval+0x1bb>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movb   $0x0,(%rax)
mov    -0x38(%rbp),%rdi
call   1030 <atoi@plt>
mov    %ax,%cx
mov    -0x28(%rbp),%rax
mov    %cx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movb   $0x7d,(%rax)
cmpb   $0x0,-0x29(%rbp)
je     12c6 <readInterval+0x1b6>
mov    -0x28(%rbp),%rax
mov    (%rax),%cx
mov    -0x20(%rbp),%rax
mov    %cx,(%rax)
jmp    12cb <readInterval+0x1bb>
mov    -0x28(%rbp),%rax
movzwl (%rax),%eax
cmp    $0x0,%eax
je     12f1 <readInterval+0x1e1>
mov    -0x20(%rbp),%rax
movzwl (%rax),%eax
mov    -0x28(%rbp),%rcx
movzwl (%rcx),%ecx
cmp    %ecx,%eax
jg     1301 <readInterval+0x1f1>
mov    -0x28(%rbp),%rax
movzwl (%rax),%eax
cmp    $0x64,%eax
jle    130d <readInterval+0x1fd>
movl   $0x1f5,-0x4(%rbp)
jmp    1322 <readInterval+0x212>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<readInterval>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r15
mov    %rdx,%r14
mov    %rdi,%rbx
mov    (%rdi),%rax
lea    0x1(%rax),%rdi
mov    %rdi,(%rbx)
mov    0x1(%rax),%dl
cmp    $0x7d,%dl
jne    1153 <readInterval+0x43>
movw   $0x0,(%r15)
addq   $0x1,(%rbx)
xor    %ebp,%ebp
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rsi,%r12
mov    $0x1,%cl
mov    %rdi,%rax
mov    $0x1f5,%ebp
jmp    118d <readInterval+0x7d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    $0x39,%dl
ja     1142 <readInterval+0x32>
mov    $0x1,%r13b
xor    %ecx,%ecx
mov    %rax,%rdx
add    $0x1,%rax
mov    %rax,(%rbx)
movzbl 0x1(%rdx),%edx
cmp    $0x7d,%dl
je     11d0 <readInterval+0xc0>
cmp    %r12,%rax
je     1142 <readInterval+0x32>
test   %cl,%cl
je     1170 <readInterval+0x60>
cmp    $0x2c,%dl
jne    11c0 <readInterval+0xb0>
cmp    %rax,%rdi
je     11c0 <readInterval+0xb0>
movb   $0x0,(%rax)
call   1030 <atoi@plt>
mov    %ax,(%r14)
mov    (%rbx),%rax
movb   $0x2c,(%rax)
mov    (%rbx),%rax
lea    0x1(%rax),%rdi
jmp    1175 <readInterval+0x65>
nopl   0x0(%rax,%rax,1)
cmp    $0x39,%dl
ja     1142 <readInterval+0x32>
mov    $0x1,%cl
xor    %r13d,%r13d
jmp    117a <readInterval+0x6a>
cmp    %rax,%rdi
je     1136 <readInterval+0x26>
movb   $0x0,(%rax)
call   1030 <atoi@plt>
mov    %ax,(%r15)
mov    (%rbx),%rax
movb   $0x7d,(%rax)
test   %r13b,%r13b
jne    11f8 <readInterval+0xe8>
movzwl (%r15),%eax
mov    %ax,(%r14)
movzwl (%r15),%eax
test   %ax,%ax
je     113c <readInterval+0x2c>
cmp    $0x64,%ax
ja     1142 <readInterval+0x32>
cmp    %ax,(%r14)
jbe    113c <readInterval+0x2c>
jmp    1142 <readInterval+0x32>

LLVM IR (-O0):
define i32 @readInterval(i8** %0, i8* %1, i16* %2, i16* %3) {
%5 = alloca i32
%6 = alloca i8**
%7 = alloca i8*
%8 = alloca i16*
%9 = alloca i16*
%10 = alloca i8
%11 = alloca i8*
store i8** %0, i8*** %6
store i8* %1, i8** %7
store i16* %2, i16** %8
store i16* %3, i16** %9
%12 = load i8**, i8*** %6
%13 = load i8*, i8** %12
%14 = getelementptr inbounds i8, i8* %13, i32 1
store i8* %14, i8** %12
store i8 1, i8* %10
%15 = load i8**, i8*** %6
%16 = load i8*, i8** %15
store i8* %16, i8** %11
br label %17
17: ; preds = %91, %4
%18 = load i8**, i8*** %6
%19 = getelementptr inbounds i8*, i8** %18, i64 0
%20 = load i8*, i8** %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp ne i32 %22, 125
br i1 %23, label %24, label %95
24: ; preds = %17
%25 = load i8**, i8*** %6
%26 = load i8*, i8** %25
%27 = load i8*, i8** %7
%28 = icmp eq i8* %26, %27
br i1 %28, label %29, label %30
29: ; preds = %24
store i32 501, i32* %5
br label %142
30: ; preds = %24
%31 = load i8, i8* %10
%32 = icmp ne i8 %31, 0
br i1 %32, label %33, label %75
33: ; preds = %30
%34 = load i8**, i8*** %6
%35 = getelementptr inbounds i8*, i8** %34, i64 0
%36 = load i8*, i8** %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = icmp eq i32 %38, 44
br i1 %39, label %40, label %58
40: ; preds = %33
%41 = load i8*, i8** %11
%42 = load i8**, i8*** %6
%43 = load i8*, i8** %42
%44 = icmp ne i8* %41, %43
br i1 %44, label %45, label %58
45: ; preds = %40
store i8 0, i8* %10
%46 = load i8**, i8*** %6
%47 = getelementptr inbounds i8*, i8** %46, i64 0
%48 = load i8*, i8** %47
store i8 0, i8* %48
%49 = load i8*, i8** %11
%50 = call zeroext i16 @atoi(i8* %49)
%51 = load i16*, i16** %8
store i16 %50, i16* %51
%52 = load i8**, i8*** %6
%53 = getelementptr inbounds i8*, i8** %52, i64 0
%54 = load i8*, i8** %53
store i8 44, i8* %54
%55 = load i8**, i8*** %6
%56 = load i8*, i8** %55
%57 = getelementptr inbounds i8, i8* %56, i64 1
store i8* %57, i8** %11
br label %74
58: ; preds = %40, %33
%59 = load i8**, i8*** %6
%60 = getelementptr inbounds i8*, i8** %59, i64 0
%61 = load i8*, i8** %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp sgt i32 %63, 57
br i1 %64, label %72, label %65
65: ; preds = %58
%66 = load i8**, i8*** %6
%67 = getelementptr inbounds i8*, i8** %66, i64 0
%68 = load i8*, i8** %67
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = icmp slt i32 %70, 0
br i1 %71, label %72, label %73
72: ; preds = %65, %58
store i32 501, i32* %5
br label %142
73: ; preds = %65
br label %74
74: ; preds = %73, %45
br label %91
75: ; preds = %30
%76 = load i8**, i8*** %6
%77 = getelementptr inbounds i8*, i8** %76, i64 0
%78 = load i8*, i8** %77
%79 = load i8, i8* %78
%80 = sext i8 %79 to i32
%81 = icmp sgt i32 %80, 57
br i1 %81, label %89, label %82
82: ; preds = %75
%83 = load i8**, i8*** %6
%84 = getelementptr inbounds i8*, i8** %83, i64 0
%85 = load i8*, i8** %84
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = icmp slt i32 %87, 0
br i1 %88, label %89, label %90
89: ; preds = %82, %75
store i32 501, i32* %5
br label %142
90: ; preds = %82
br label %91
91: ; preds = %90, %74
%92 = load i8**, i8*** %6
%93 = load i8*, i8** %92
%94 = getelementptr inbounds i8, i8* %93, i32 1
store i8* %94, i8** %92
br label %17
95: ; preds = %17
%96 = load i8*, i8** %11
%97 = load i8**, i8*** %6
%98 = load i8*, i8** %97
%99 = icmp eq i8* %96, %98
br i1 %99, label %100, label %102
100: ; preds = %95
%101 = load i16*, i16** %9
store i16 0, i16* %101
br label %119
102: ; preds = %95
%103 = load i8**, i8*** %6
%104 = getelementptr inbounds i8*, i8** %103, i64 0
%105 = load i8*, i8** %104
store i8 0, i8* %105
%106 = load i8*, i8** %11
%107 = call zeroext i16 @atoi(i8* %106)
%108 = load i16*, i16** %9
store i16 %107, i16* %108
%109 = load i8**, i8*** %6
%110 = getelementptr inbounds i8*, i8** %109, i64 0
%111 = load i8*, i8** %110
store i8 125, i8* %111
%112 = load i8, i8* %10
%113 = icmp ne i8 %112, 0
br i1 %113, label %114, label %118
114: ; preds = %102
%115 = load i16*, i16** %9
%116 = load i16, i16* %115
%117 = load i16*, i16** %8
store i16 %116, i16* %117
br label %118
118: ; preds = %114, %102
br label %119
119: ; preds = %118, %100
%120 = load i16*, i16** %9
%121 = load i16, i16* %120
%122 = zext i16 %121 to i32
%123 = icmp ne i32 %122, 0
br i1 %123, label %124, label %132
124: ; preds = %119
%125 = load i16*, i16** %8
%126 = load i16, i16* %125
%127 = zext i16 %126 to i32
%128 = load i16*, i16** %9
%129 = load i16, i16* %128
%130 = zext i16 %129 to i32
%131 = icmp sgt i32 %127, %130
br i1 %131, label %137, label %132
132: ; preds = %124, %119
%133 = load i16*, i16** %9
%134 = load i16, i16* %133
%135 = zext i16 %134 to i32
%136 = icmp sgt i32 %135, 100
br i1 %136, label %137, label %138
137: ; preds = %132, %124
store i32 501, i32* %5
br label %142
138: ; preds = %132
%139 = load i8**, i8*** %6
%140 = load i8*, i8** %139
%141 = getelementptr inbounds i8, i8* %140, i32 1
store i8* %141, i8** %139
store i32 0, i32* %5
br label %142
142: ; preds = %138, %137, %89, %72, %29
%143 = load i32, i32* %5
ret i32 %143
}

LLVM IR (-O2):
define i32 @readInterval(i8** nocapture %0, i8* readnone %1, i16* nocapture %2, i16* nocapture %3) {
%5 = load i8*, i8** %0
%6 = getelementptr inbounds i8, i8* %5, i64 1
store i8* %6, i8** %0
%7 = load i8, i8* %6
%8 = icmp eq i8 %7, 125
br i1 %8, label %40, label %9
9: ; preds = %4, %30
%10 = phi i8 [ %36, %30 ], [ %7, %4 ]
%11 = phi i8* [ %34, %30 ], [ %6, %4 ]
%12 = phi i8 [ %33, %30 ], [ 1, %4 ]
%13 = phi i8* [ %35, %30 ], [ %6, %4 ]
%14 = icmp eq i8* %13, %1
br i1 %14, label %57, label %15
15: ; preds = %9
%16 = icmp eq i8 %12, 0
br i1 %16, label %28, label %17
17: ; preds = %15
%18 = icmp ne i8 %10, 44
%19 = icmp eq i8* %11, %13
%20 = select i1 %18, i1 true, i1 %19
br i1 %20, label %26, label %21
21: ; preds = %17
store i8 0, i8* %13
%22 = tail call zeroext i16 @atoi(i8* %11)
store i16 %22, i16* %2
%23 = load i8*, i8** %0
store i8 44, i8* %23
%24 = load i8*, i8** %0
%25 = getelementptr inbounds i8, i8* %24, i64 1
br label %30
26: ; preds = %17
%27 = icmp ugt i8 %10, 57
br i1 %27, label %57, label %30
28: ; preds = %15
%29 = icmp ugt i8 %10, 57
br i1 %29, label %57, label %30
30: ; preds = %28, %26, %21
%31 = phi i8* [ %24, %21 ], [ %13, %26 ], [ %13, %28 ]
%32 = phi i1 [ true, %21 ], [ false, %26 ], [ true, %28 ]
%33 = phi i8 [ 0, %21 ], [ 1, %26 ], [ 0, %28 ]
%34 = phi i8* [ %25, %21 ], [ %11, %26 ], [ %11, %28 ]
%35 = getelementptr inbounds i8, i8* %31, i64 1
store i8* %35, i8** %0
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 125
br i1 %37, label %38, label %9
38: ; preds = %30
%39 = icmp eq i8* %34, %35
br i1 %39, label %40, label %41
40: ; preds = %4, %38
store i16 0, i16* %3
br label %54
41: ; preds = %38
store i8 0, i8* %35
%42 = tail call zeroext i16 @atoi(i8* %34)
store i16 %42, i16* %3
%43 = load i8*, i8** %0
store i8 125, i8* %43
br i1 %32, label %46, label %44
44: ; preds = %41
%45 = load i16, i16* %3
store i16 %45, i16* %2
br label %46
46: ; preds = %41, %44
%47 = load i16, i16* %3
%48 = icmp eq i16 %47, 0
br i1 %48, label %54, label %49
49: ; preds = %46
%50 = load i16, i16* %2
%51 = icmp ugt i16 %50, %47
%52 = icmp ugt i16 %47, 100
%53 = or i1 %52, %51
br i1 %53, label %57, label %54
54: ; preds = %49, %46, %40
%55 = load i8*, i8** %0
%56 = getelementptr inbounds i8, i8* %55, i64 1
store i8* %56, i8** %0
br label %57
57: ; preds = %28, %26, %9, %49, %54
%58 = phi i32 [ 0, %54 ], [ 501, %49 ], [ 501, %9 ], [ 501, %26 ], [ 501, %28 ]
ret i32 %58
}