#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 */
scalar_t__ malloc(int);
int /*<<< orphan*/ reverse(char *, int);
int strlen(char *);
char *addBinary(char *a, char *b) {
  int len1 = strlen(a);
  int len2 = strlen(b);
  int size = len1 > len2 ? (len1 + 2) : (len2 + 2);
  int i = 0;
  int carry = 0;
  char *ret = (char *)malloc(sizeof(char) * size);
  reverse(a, len1);
  reverse(b, len2);
  while (*a != '\0' && *b != '\0') {
    ret[i++] = (*a + *b - '0' - '0' + carry) % 2 + '0';
    carry = (*a + *b - '0' - '0' + carry) / 2;
    a++;
    b++;
  }
  if (*a == '\0') {
    while (*b != '\0') {
      ret[i++] = (*b - '0' + carry) % 2 + '0';
      carry = (*(b++) - '0' + carry) / 2;
    }
  } else {
    while (*a != '\0') {
      ret[i++] = (*a - '0' + carry) % 2 + '0';
      carry = (*(a++) - '0' + carry) / 2;
    }
  }
  if (carry) {
    ret[i++] = '1';
  }
  ret[i] = '\0';
  reverse(ret, i);
  return ret;
}


x86 assembly (clang, -O0):
<addBinary>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    1172 <addBinary+0x42>
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x34(%rbp)
jmp    117b <addBinary+0x4b>
mov    -0x18(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movslq -0x1c(%rbp),%rax
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1030 <reverse@plt>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%esi
call   1030 <reverse@plt>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x35(%rbp)
je     11df <addBinary+0xaf>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    11ef <addBinary+0xbf>
jmp    1269 <addBinary+0x139>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
add    %ecx,%eax
sub    $0x30,%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
add    %ecx,%eax
sub    $0x30,%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11ba <addBinary+0x8a>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    12e8 <addBinary+0x1b8>
jmp    127e <addBinary+0x14e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12e3 <addBinary+0x1b3>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
jmp    127e <addBinary+0x14e>
jmp    1357 <addBinary+0x227>
jmp    12ed <addBinary+0x1bd>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1352 <addBinary+0x222>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
sub    $0x30,%eax
add    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
jmp    12ed <addBinary+0x1bd>
jmp    1357 <addBinary+0x227>
cmpl   $0x0,-0x24(%rbp)
je     1377 <addBinary+0x247>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
movb   $0x31,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x30(%rbp),%rdi
mov    -0x20(%rbp),%esi
call   1030 <reverse@plt>
mov    -0x30(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<addBinary>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rsi,%rbp
mov    %rdi,%r15
call   1040 <strlen@plt>
mov    %eax,%ebx
mov    %rbp,%rdi
call   1040 <strlen@plt>
mov    %eax,%r12d
cmp    %eax,%ebx
mov    %eax,%edi
cmovg  %ebx,%edi
add    $0x2,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
mov    %r15,%rdi
mov    %ebx,%esi
call   1030 <reverse@plt>
mov    %rbp,%rdi
mov    %r12d,%esi
call   1030 <reverse@plt>
mov    (%r15),%bl
test   %bl,%bl
je     11ee <addBinary+0xbe>
xor    %edx,%edx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movsbl 0x0(%rbp,%rdx,1),%ecx
test   %ecx,%ecx
je     126b <addBinary+0x13b>
movsbl %bl,%esi
add    %eax,%esi
add    $0xffffffa0,%esi
add    %ecx,%esi
mov    %esi,%ecx
shr    $0x1f,%ecx
add    %esi,%ecx
and    $0xfe,%ecx
sub    %ecx,%esi
add    $0x30,%sil
lea    0x1(%rdx),%rcx
mov    %sil,(%r14,%rdx,1)
movsbl (%r15,%rdx,1),%esi
movsbl 0x0(%rbp,%rdx,1),%edi
add    %eax,%esi
add    $0xffffffa0,%esi
add    %edi,%esi
mov    %esi,%eax
shr    $0x1f,%eax
add    %esi,%eax
sar    %eax
movzbl 0x1(%r15,%rdx,1),%ebx
mov    %rcx,%rdx
test   %bl,%bl
jne    1190 <addBinary+0x60>
add    %rcx,%rbp
jmp    11f2 <addBinary+0xc2>
xor    %ecx,%ecx
xor    %eax,%eax
mov    0x0(%rbp),%dl
test   %dl,%dl
je     1240 <addBinary+0x110>
mov    %ecx,%ecx
add    $0x1,%rbp
nop
movsbl %dl,%edx
add    %eax,%edx
add    $0xffffffd0,%edx
mov    %edx,%esi
shr    $0x1f,%esi
add    %edx,%esi
and    $0xfe,%esi
sub    %esi,%edx
add    $0x30,%dl
mov    %dl,(%r14,%rcx,1)
add    $0x1,%rcx
movsbl -0x1(%rbp),%edx
add    %eax,%edx
add    $0xffffffd0,%edx
mov    %edx,%eax
shr    $0x1f,%eax
add    %edx,%eax
sar    %eax
movzbl 0x0(%rbp),%edx
add    $0x1,%rbp
test   %dl,%dl
jne    1200 <addBinary+0xd0>
test   %eax,%eax
je     124f <addBinary+0x11f>
movslq %ecx,%rax
add    $0x1,%ecx
movb   $0x31,(%r14,%rax,1)
movslq %ecx,%rsi
movb   $0x0,(%r14,%rsi,1)
mov    %r14,%rdi
call   1030 <reverse@plt>
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %edx,%esi
mov    %r14,%rcx
add    %rsi,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movsbl %bl,%esi
add    %eax,%esi
add    $0xffffffd0,%esi
mov    %esi,%edi
shr    $0x1f,%edi
add    %esi,%edi
and    $0xfe,%edi
sub    %edi,%esi
add    $0x30,%sil
mov    %sil,(%rcx)
movsbl (%r15,%rdx,1),%esi
add    %eax,%esi
add    $0xffffffd0,%esi
mov    %esi,%eax
shr    $0x1f,%eax
add    %esi,%eax
sar    %eax
movzbl 0x1(%r15,%rdx,1),%ebx
add    $0x1,%rcx
add    $0x1,%rdx
test   %bl,%bl
jne    1280 <addBinary+0x150>
mov    %edx,%ecx
test   %eax,%eax
jne    1244 <addBinary+0x114>
jmp    124f <addBinary+0x11f>

LLVM IR (-O0):
define i8* @addBinary(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8*
store i8* %0, i8** %3
store i8* %1, i8** %4
%11 = load i8*, i8** %3
%12 = call i32 @strlen(i8* %11)
store i32 %12, i32* %5
%13 = load i8*, i8** %4
%14 = call i32 @strlen(i8* %13)
store i32 %14, i32* %6
%15 = load i32, i32* %5
%16 = load i32, i32* %6
%17 = icmp sgt i32 %15, %16
br i1 %17, label %18, label %21
18: ; preds = %2
%19 = load i32, i32* %5
%20 = add nsw i32 %19, 2
br label %24
21: ; preds = %2
%22 = load i32, i32* %6
%23 = add nsw i32 %22, 2
br label %24
24: ; preds = %21, %18
%25 = phi i32 [ %20, %18 ], [ %23, %21 ]
store i32 %25, i32* %7
store i32 0, i32* %8
store i32 0, i32* %9
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = mul i64 1, %27
%29 = trunc i64 %28 to i32
%30 = call i64 @malloc(i32 %29)
%31 = inttoptr i64 %30 to i8*
store i8* %31, i8** %10
%32 = load i8*, i8** %3
%33 = load i32, i32* %5
%34 = call i32 @reverse(i8* %32, i32 %33)
%35 = load i8*, i8** %4
%36 = load i32, i32* %6
%37 = call i32 @reverse(i8* %35, i32 %36)
br label %38
38: ; preds = %50, %24
%39 = load i8*, i8** %3
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = icmp ne i32 %41, 0
br i1 %42, label %43, label %48
43: ; preds = %38
%44 = load i8*, i8** %4
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = icmp ne i32 %46, 0
br label %48
48: ; preds = %43, %38
%49 = phi i1 [ false, %38 ], [ %47, %43 ]
br i1 %49, label %50, label %86
50: ; preds = %48
%51 = load i8*, i8** %3
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = load i8*, i8** %4
%55 = load i8, i8* %54
%56 = sext i8 %55 to i32
%57 = add nsw i32 %53, %56
%58 = sub nsw i32 %57, 48
%59 = sub nsw i32 %58, 48
%60 = load i32, i32* %9
%61 = add nsw i32 %59, %60
%62 = srem i32 %61, 2
%63 = add nsw i32 %62, 48
%64 = trunc i32 %63 to i8
%65 = load i8*, i8** %10
%66 = load i32, i32* %8
%67 = add nsw i32 %66, 1
store i32 %67, i32* %8
%68 = sext i32 %66 to i64
%69 = getelementptr inbounds i8, i8* %65, i64 %68
store i8 %64, i8* %69
%70 = load i8*, i8** %3
%71 = load i8, i8* %70
%72 = sext i8 %71 to i32
%73 = load i8*, i8** %4
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = add nsw i32 %72, %75
%77 = sub nsw i32 %76, 48
%78 = sub nsw i32 %77, 48
%79 = load i32, i32* %9
%80 = add nsw i32 %78, %79
%81 = sdiv i32 %80, 2
store i32 %81, i32* %9
%82 = load i8*, i8** %3
%83 = getelementptr inbounds i8, i8* %82, i32 1
store i8* %83, i8** %3
%84 = load i8*, i8** %4
%85 = getelementptr inbounds i8, i8* %84, i32 1
store i8* %85, i8** %4
br label %38
86: ; preds = %48
%87 = load i8*, i8** %3
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = icmp eq i32 %89, 0
br i1 %90, label %91, label %121
91: ; preds = %86
br label %92
92: ; preds = %97, %91
%93 = load i8*, i8** %4
%94 = load i8, i8* %93
%95 = sext i8 %94 to i32
%96 = icmp ne i32 %95, 0
br i1 %96, label %97, label %120
97: ; preds = %92
%98 = load i8*, i8** %4
%99 = load i8, i8* %98
%100 = sext i8 %99 to i32
%101 = sub nsw i32 %100, 48
%102 = load i32, i32* %9
%103 = add nsw i32 %101, %102
%104 = srem i32 %103, 2
%105 = add nsw i32 %104, 48
%106 = trunc i32 %105 to i8
%107 = load i8*, i8** %10
%108 = load i32, i32* %8
%109 = add nsw i32 %108, 1
store i32 %109, i32* %8
%110 = sext i32 %108 to i64
%111 = getelementptr inbounds i8, i8* %107, i64 %110
store i8 %106, i8* %111
%112 = load i8*, i8** %4
%113 = getelementptr inbounds i8, i8* %112, i32 1
store i8* %113, i8** %4
%114 = load i8, i8* %112
%115 = sext i8 %114 to i32
%116 = sub nsw i32 %115, 48
%117 = load i32, i32* %9
%118 = add nsw i32 %116, %117
%119 = sdiv i32 %118, 2
store i32 %119, i32* %9
br label %92
120: ; preds = %92
br label %151
121: ; preds = %86
br label %122
122: ; preds = %127, %121
%123 = load i8*, i8** %3
%124 = load i8, i8* %123
%125 = sext i8 %124 to i32
%126 = icmp ne i32 %125, 0
br i1 %126, label %127, label %150
127: ; preds = %122
%128 = load i8*, i8** %3
%129 = load i8, i8* %128
%130 = sext i8 %129 to i32
%131 = sub nsw i32 %130, 48
%132 = load i32, i32* %9
%133 = add nsw i32 %131, %132
%134 = srem i32 %133, 2
%135 = add nsw i32 %134, 48
%136 = trunc i32 %135 to i8
%137 = load i8*, i8** %10
%138 = load i32, i32* %8
%139 = add nsw i32 %138, 1
store i32 %139, i32* %8
%140 = sext i32 %138 to i64
%141 = getelementptr inbounds i8, i8* %137, i64 %140
store i8 %136, i8* %141
%142 = load i8*, i8** %3
%143 = getelementptr inbounds i8, i8* %142, i32 1
store i8* %143, i8** %3
%144 = load i8, i8* %142
%145 = sext i8 %144 to i32
%146 = sub nsw i32 %145, 48
%147 = load i32, i32* %9
%148 = add nsw i32 %146, %147
%149 = sdiv i32 %148, 2
store i32 %149, i32* %9
br label %122
150: ; preds = %122
br label %151
151: ; preds = %150, %120
%152 = load i32, i32* %9
%153 = icmp ne i32 %152, 0
br i1 %153, label %154, label %160
154: ; preds = %151
%155 = load i8*, i8** %10
%156 = load i32, i32* %8
%157 = add nsw i32 %156, 1
store i32 %157, i32* %8
%158 = sext i32 %156 to i64
%159 = getelementptr inbounds i8, i8* %155, i64 %158
store i8 49, i8* %159
br label %160
160: ; preds = %154, %151
%161 = load i8*, i8** %10
%162 = load i32, i32* %8
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i8, i8* %161, i64 %163
store i8 0, i8* %164
%165 = load i8*, i8** %10
%166 = load i32, i32* %8
%167 = call i32 @reverse(i8* %165, i32 %166)
%168 = load i8*, i8** %10
ret i8* %168
}

LLVM IR (-O2):
define i8* @addBinary(i8* %0, i8* %1) {
%3 = tail call i32 @strlen(i8* %0)
%4 = tail call i32 @strlen(i8* %1)
%5 = icmp sgt i32 %3, %4
%6 = select i1 %5, i32 %3, i32 %4
%7 = add nsw i32 %6, 2
%8 = tail call i64 @malloc(i32 %7)
%9 = inttoptr i64 %8 to i8*
%10 = tail call i32 @reverse(i8* %0, i32 %3)
%11 = tail call i32 @reverse(i8* %1, i32 %4)
%12 = load i8, i8* %0
%13 = icmp eq i8 %12, 0
br i1 %13, label %48, label %14
14: ; preds = %2, %22
%15 = phi i64 [ %31, %22 ], [ 0, %2 ]
%16 = phi i8 [ %42, %22 ], [ %12, %2 ]
%17 = phi i8* [ %40, %22 ], [ %0, %2 ]
%18 = phi i32 [ %39, %22 ], [ 0, %2 ]
%19 = phi i8* [ %41, %22 ], [ %1, %2 ]
%20 = load i8, i8* %19
%21 = icmp eq i8 %20, 0
br i1 %21, label %44, label %22
22: ; preds = %14
%23 = sext i8 %16 to i32
%24 = sext i8 %20 to i32
%25 = add nsw i32 %18, -96
%26 = add i32 %25, %23
%27 = add i32 %26, %24
%28 = srem i32 %27, 2
%29 = trunc i32 %28 to i8
%30 = add nsw i8 %29, 48
%31 = add nuw i64 %15, 1
%32 = getelementptr inbounds i8, i8* %9, i64 %15
store i8 %30, i8* %32
%33 = load i8, i8* %17
%34 = sext i8 %33 to i32
%35 = load i8, i8* %19
%36 = sext i8 %35 to i32
%37 = add i32 %25, %34
%38 = add i32 %37, %36
%39 = sdiv i32 %38, 2
%40 = getelementptr inbounds i8, i8* %17, i64 1
%41 = getelementptr inbounds i8, i8* %19, i64 1
%42 = load i8, i8* %40
%43 = icmp eq i8 %42, 0
br i1 %43, label %46, label %14
44: ; preds = %14
%45 = and i64 %15, 4294967295
br label %76
46: ; preds = %22
%47 = trunc i64 %31 to i32
br label %48
48: ; preds = %46, %2
%49 = phi i8* [ %1, %2 ], [ %41, %46 ]
%50 = phi i32 [ 0, %2 ], [ %47, %46 ]
%51 = phi i32 [ 0, %2 ], [ %39, %46 ]
%52 = load i8, i8* %49
%53 = icmp eq i8 %52, 0
br i1 %53, label %100, label %54
54: ; preds = %48
%55 = zext i32 %50 to i64
br label %56
56: ; preds = %54, %56
%57 = phi i64 [ %55, %54 ], [ %67, %56 ]
%58 = phi i8 [ %52, %54 ], [ %74, %56 ]
%59 = phi i32 [ %51, %54 ], [ %73, %56 ]
%60 = phi i8* [ %49, %54 ], [ %69, %56 ]
%61 = sext i8 %58 to i32
%62 = add nsw i32 %59, -48
%63 = add i32 %62, %61
%64 = srem i32 %63, 2
%65 = trunc i32 %64 to i8
%66 = add nsw i8 %65, 48
%67 = add nuw i64 %57, 1
%68 = getelementptr inbounds i8, i8* %9, i64 %57
store i8 %66, i8* %68
%69 = getelementptr inbounds i8, i8* %60, i64 1
%70 = load i8, i8* %60
%71 = sext i8 %70 to i32
%72 = add i32 %62, %71
%73 = sdiv i32 %72, 2
%74 = load i8, i8* %69
%75 = icmp eq i8 %74, 0
br i1 %75, label %96, label %56
76: ; preds = %44, %76
%77 = phi i64 [ %45, %44 ], [ %87, %76 ]
%78 = phi i8 [ %16, %44 ], [ %94, %76 ]
%79 = phi i8* [ %17, %44 ], [ %89, %76 ]
%80 = phi i32 [ %18, %44 ], [ %93, %76 ]
%81 = sext i8 %78 to i32
%82 = add nsw i32 %80, -48
%83 = add i32 %82, %81
%84 = srem i32 %83, 2
%85 = trunc i32 %84 to i8
%86 = add nsw i8 %85, 48
%87 = add nuw i64 %77, 1
%88 = getelementptr inbounds i8, i8* %9, i64 %77
store i8 %86, i8* %88
%89 = getelementptr inbounds i8, i8* %79, i64 1
%90 = load i8, i8* %79
%91 = sext i8 %90 to i32
%92 = add i32 %82, %91
%93 = sdiv i32 %92, 2
%94 = load i8, i8* %89
%95 = icmp eq i8 %94, 0
br i1 %95, label %98, label %76
96: ; preds = %56
%97 = trunc i64 %67 to i32
br label %100
98: ; preds = %76
%99 = trunc i64 %87 to i32
br label %100
100: ; preds = %98, %96, %48
%101 = phi i32 [ %50, %48 ], [ %97, %96 ], [ %99, %98 ]
%102 = phi i32 [ %51, %48 ], [ %73, %96 ], [ %93, %98 ]
%103 = icmp eq i32 %102, 0
br i1 %103, label %108, label %104
104: ; preds = %100
%105 = add nsw i32 %101, 1
%106 = sext i32 %101 to i64
%107 = getelementptr inbounds i8, i8* %9, i64 %106
store i8 49, i8* %107
br label %108
108: ; preds = %104, %100
%109 = phi i32 [ %105, %104 ], [ %101, %100 ]
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i8, i8* %9, i64 %110
store i8 0, i8* %111
%112 = tail call i32 @reverse(i8* %9, i32 %109)
ret i8* %9
}