char *column_mul(char *a, char *b) {
  int na, nb, nc;
  int carry;
  char *c;
  char **inter_prod;
  int i, j, n;
  na = strlen(a);
  nb = strlen(b);
  nc = na + nb;
  inter_prod = malloc(sizeof(char *) * nb);
  for (i = nb - 1; i >= 0; i--) {
    inter_prod[i] = malloc(sizeof(char) * nc);
    memset(inter_prod[i], '0', nc);
    n = nc - (nb - i);
    carry = 0;
    for (j = na - 1; j >= 0; j--, n--) {
      carry = mul_digit(a[j], b[i], carry, &inter_prod[i][n]);
    }
    inter_prod[i][n] = carry + '0';
  }
  c = malloc(sizeof(char) * (nc + 1));
  memset(c, ' ', nc);
  c[nc] = 0;
  carry = 0;
  for (i = nc - 1; i >= 0; i--) {
    n = 0;
    for (j = nb - 1; j >= 0; j--) {
      n += inter_prod[j][i] - '0';
    }
    n += carry;
    c[i] = n % 10 + '0';
    carry = n / 10;
  }
  for (i = 0; i < nb; i++) {
    free(inter_prod[i]);
  }
  free(inter_prod);
  return c;
}


x86 assembly (clang, -O0):
<column_mul>:
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
add    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movslq -0x18(%rbp),%rdi
shl    $0x3,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jl     127b <column_mul+0x12b>
movslq -0x1c(%rbp),%rdi
shl    $0x0,%rdi
call   1060 <malloc@plt>
mov    %rax,%rdx
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
movslq -0x1c(%rbp),%rdx
mov    $0x30,%esi
call   1050 <memset@plt>
mov    -0x1c(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    -0x34(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
jl     1252 <column_mul+0x102>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
mov    -0x20(%rbp),%edx
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
movslq -0x3c(%rbp),%rax
add    %rax,%rcx
mov    $0x0,%al
call   1070 <mul_digit@plt>
mov    %eax,-0x20(%rbp)
mov    -0x38(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    11f9 <column_mul+0xa9>
mov    -0x20(%rbp),%eax
add    $0x30,%eax
mov    %al,%dl
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    119b <column_mul+0x4b>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdi
shl    $0x0,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
movslq -0x1c(%rbp),%rdx
mov    $0x20,%esi
call   1050 <memset@plt>
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
movl   $0x0,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jl     134c <column_mul+0x1fc>
movl   $0x0,-0x3c(%rbp)
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
jl     130e <column_mul+0x1be>
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
jmp    12d9 <column_mul+0x189>
mov    -0x20(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x3c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x20(%rbp)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    12bf <column_mul+0x16f>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    137e <column_mul+0x22e>
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1353 <column_mul+0x203>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x28(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<column_mul>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rsi,%r12
mov    %rdi,%r13
call   1040 <strlen@plt>
mov    %rax,%rbx
mov    %r12,%rdi
call   1040 <strlen@plt>
mov    %rbx,0x18(%rsp)
lea    (%rax,%rbx,1),%r14d
mov    %rax,0x20(%rsp)
movslq %eax,%rbp
lea    0x0(,%rbp,8),%rdi
call   1060 <malloc@plt>
mov    %rax,%r15
lea    -0x1(%rbp),%eax
movslq %r14d,%rbx
mov    %eax,0x10(%rsp)
mov    %eax,%eax
mov    %rax,0x8(%rsp)
test   %ebp,%ebp
jle    128d <column_mul+0x13d>
mov    0x18(%rsp),%eax
add    $0x1,%rax
mov    %rax,0x30(%rsp)
mov    0x8(%rsp),%rbp
mov    %r15,0x40(%rsp)
mov    %rbx,0x38(%rsp)
mov    %r13,0x28(%rsp)
jmp    1211 <column_mul+0xc1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    (%rax,%rbp,1),%r12
xor    %eax,%eax
add    $0x30,%al
movslq %r12d,%rcx
mov    %al,(%r14,%rcx,1)
lea    -0x1(%rbp),%rax
test   %rbp,%rbp
mov    %rax,%rbp
mov    %r15,%r12
mov    0x40(%rsp),%r15
mov    0x38(%rsp),%rbx
mov    0x14(%rsp),%r14d
jle    128d <column_mul+0x13d>
add    $0xffffffff,%r14d
mov    %rbx,%rdi
call   1060 <malloc@plt>
mov    %r14d,%r13d
mov    %rax,%r14
mov    %rax,(%r15,%rbp,8)
mov    %rax,%rdi
mov    $0x30,%esi
mov    %rbx,%rdx
call   1050 <memset@plt>
mov    0x18(%rsp),%rax
test   %eax,%eax
mov    %r13d,0x14(%rsp)
mov    %r12,%r15
jle    11e0 <column_mul+0x90>
movslq %r13d,%r12
xor    %eax,%eax
mov    0x28(%rsp),%rbx
mov    0x30(%rsp),%r13
nopw   0x0(%rax,%rax,1)
lea    -0x2(%r13),%ecx
movsbl (%rbx,%rcx,1),%edi
movsbl (%r15,%rbp,1),%esi
lea    (%r14,%r12,1),%rcx
mov    %eax,%edx
xor    %eax,%eax
call   1070 <mul_digit@plt>
add    $0xffffffffffffffff,%r12
add    $0xffffffffffffffff,%r13
cmp    $0x1,%r13
jg     1260 <column_mul+0x110>
jmp    11e6 <column_mul+0x96>
lea    0x1(%rbx),%eax
movslq %eax,%rdi
call   1060 <malloc@plt>
mov    %rax,%r12
mov    %rax,%rdi
mov    $0x20,%esi
mov    %rbx,%rdx
call   1050 <memset@plt>
movb   $0x0,(%r12,%rbx,1)
test   %ebx,%ebx
mov    0x20(%rsp),%r14
jle    13ab <column_mul+0x25b>
mov    0x8(%rsp),%rax
lea    0x1(%rax),%r8
mov    %r8d,%r9d
and    $0x3,%r9d
and    $0xfffffffffffffffc,%r8
mov    %r9,%r11
neg    %r11
xor    %esi,%esi
jmp    1312 <column_mul+0x1c2>
nopl   0x0(%rax,%rax,1)
add    %esi,%ebp
movslq %ebp,%rax
imul   $0x66666667,%rax,%rsi
mov    %rsi,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rsi
add    %ecx,%esi
lea    (%rsi,%rsi,1),%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %ecx,%eax
add    $0x30,%al
mov    %al,-0x1(%r12,%r10,1)
cmp    $0x1,%r10
jle    13ab <column_mul+0x25b>
mov    %rbx,%r10
add    $0xffffffffffffffff,%rbx
mov    $0x0,%ebp
test   %r14d,%r14d
jle    12e0 <column_mul+0x190>
xor    %ebp,%ebp
mov    0x8(%rsp),%rax
cmpl   $0x3,0x10(%rsp)
jb     137d <column_mul+0x22d>
xor    %ebp,%ebp
mov    %r8,%rcx
mov    0x8(%rsp),%rax
nopl   0x0(%rax,%rax,1)
mov    (%r15,%rax,8),%rdi
movsbl (%rdi,%rbx,1),%edi
add    %ebp,%edi
mov    -0x8(%r15,%rax,8),%rbp
movsbl 0x0(%rbp,%rbx,1),%ebp
add    %edi,%ebp
mov    -0x18(%r15,%rax,8),%rdi
mov    -0x10(%r15,%rax,8),%rdx
movsbl (%rdx,%rbx,1),%edx
add    %ebp,%edx
movsbl (%rdi,%rbx,1),%edi
lea    (%rdi,%rdx,1),%ebp
add    $0xffffff40,%ebp
add    $0xfffffffffffffffc,%rax
add    $0xfffffffffffffffc,%rcx
jne    1340 <column_mul+0x1f0>
test   %r9,%r9
je     12e0 <column_mul+0x190>
lea    (%r15,%rax,8),%rax
xor    %ecx,%ecx
nopl   0x0(%rax)
mov    (%rax,%rcx,8),%rdx
movsbl (%rdx,%rbx,1),%edx
add    %edx,%ebp
add    $0xffffffd0,%ebp
add    $0xffffffffffffffff,%rcx
cmp    %rcx,%r11
jne    1390 <column_mul+0x240>
jmp    12e0 <column_mul+0x190>
test   %r14d,%r14d
jle    13d2 <column_mul+0x282>
mov    %r14d,%ebx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r15,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    13c0 <column_mul+0x270>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r12,%rax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @column_mul(i8* nocapture %0, i8* nocapture %1) {
%3 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%4 = trunc i64 %3 to i32
%5 = tail call i64 @strlen(i8* dereferenceable(1) %1)
%6 = trunc i64 %5 to i32
%7 = add i32 %6, %4
%8 = shl i64 %5, 32
%9 = ashr exact i64 %8, 29
%10 = tail call i8* @malloc(i64 %9)
%11 = bitcast i8* %10 to i8**
%12 = add i32 %6, -1
%13 = icmp sgt i32 %6, 0
%14 = sext i32 %7 to i64
br i1 %13, label %15, label %54
15: ; preds = %2
%16 = icmp sgt i32 %4, 0
%17 = and i64 %3, 4294967295
%18 = zext i32 %12 to i64
br label %19
19: ; preds = %15, %44
%20 = phi i64 [ %18, %15 ], [ %52, %44 ]
%21 = phi i32 [ %7, %15 ], [ %22, %44 ]
%22 = add i32 %21, -1
%23 = tail call i8* @malloc(i64 %14)
%24 = getelementptr inbounds i8*, i8** %11, i64 %20
store i8* %23, i8** %24
tail call void @llvm.memset.p0i8.i64(i8* align 1 %23, i8 48, i64 %14, i1 false)
%25 = add i64 %20, %3
br i1 %16, label %26, label %44
26: ; preds = %19
%27 = sext i32 %22 to i64
%28 = getelementptr inbounds i8, i8* %1, i64 %20
br label %29
29: ; preds = %26, %29
%30 = phi i64 [ %27, %26 ], [ %42, %29 ]
%31 = phi i64 [ %17, %26 ], [ %33, %29 ]
%32 = phi i32 [ 0, %26 ], [ %41, %29 ]
%33 = add nsw i64 %31, -1
%34 = and i64 %33, 4294967295
%35 = getelementptr inbounds i8, i8* %0, i64 %34
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = load i8, i8* %28
%39 = sext i8 %38 to i32
%40 = getelementptr inbounds i8, i8* %23, i64 %30
%41 = tail call i32 (i32, i32, i32, i8*, ...) bitcast (i32 (...)* @mul_digit to i32 (i32, i32, i32, i8*, ...)*)(i32 %37, i32 %39, i32 %32, i8* %40)
%42 = add nsw i64 %30, -1
%43 = icmp sgt i64 %31, 1
br i1 %43, label %29, label %44
44: ; preds = %29, %19
%45 = phi i32 [ 0, %19 ], [ %41, %29 ]
%46 = phi i64 [ %25, %19 ], [ %42, %29 ]
%47 = trunc i32 %45 to i8
%48 = add i8 %47, 48
%49 = shl i64 %46, 32
%50 = ashr exact i64 %49, 32
%51 = getelementptr inbounds i8, i8* %23, i64 %50
store i8 %48, i8* %51
%52 = add nsw i64 %20, -1
%53 = icmp sgt i64 %20, 0
br i1 %53, label %19, label %54
54: ; preds = %44, %2
%55 = add nsw i32 %7, 1
%56 = sext i32 %55 to i64
%57 = tail call i8* @malloc(i64 %56)
tail call void @llvm.memset.p0i8.i64(i8* align 1 %57, i8 32, i64 %14, i1 false)
%58 = getelementptr inbounds i8, i8* %57, i64 %14
store i8 0, i8* %58
%59 = icmp sgt i32 %7, 0
br i1 %59, label %60, label %72
60: ; preds = %54
%61 = zext i32 %12 to i64
%62 = add nuw nsw i64 %61, 1
%63 = and i64 %62, 3
%64 = icmp ult i32 %12, 3
%65 = and i64 %62, 8589934588
%66 = icmp eq i64 %63, 0
br label %67
67: ; preds = %60, %131
%68 = phi i64 [ %14, %60 ], [ %70, %131 ]
%69 = phi i32 [ 0, %60 ], [ %138, %131 ]
%70 = add nsw i64 %68, -1
br i1 %13, label %71, label %131
71: ; preds = %67
br i1 %64, label %113, label %75
72: ; preds = %131, %54
br i1 %13, label %73, label %146
73: ; preds = %72
%74 = and i64 %5, 4294967295
br label %140
75: ; preds = %71, %75
%76 = phi i64 [ %110, %75 ], [ %61, %71 ]
%77 = phi i32 [ %109, %75 ], [ 0, %71 ]
%78 = phi i64 [ %111, %75 ], [ 0, %71 ]
%79 = getelementptr inbounds i8*, i8** %11, i64 %76
%80 = load i8*, i8** %79
%81 = getelementptr inbounds i8, i8* %80, i64 %70
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = add i32 %77, -48
%85 = add i32 %84, %83
%86 = add nsw i64 %76, -1
%87 = getelementptr inbounds i8*, i8** %11, i64 %86
%88 = load i8*, i8** %87
%89 = getelementptr inbounds i8, i8* %88, i64 %70
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = add i32 %85, -48
%93 = add i32 %92, %91
%94 = add nsw i64 %76, -2
%95 = getelementptr inbounds i8*, i8** %11, i64 %94
%96 = load i8*, i8** %95
%97 = getelementptr inbounds i8, i8* %96, i64 %70
%98 = load i8, i8* %97
%99 = sext i8 %98 to i32
%100 = add i32 %93, -48
%101 = add i32 %100, %99
%102 = add nsw i64 %76, -3
%103 = getelementptr inbounds i8*, i8** %11, i64 %102
%104 = load i8*, i8** %103
%105 = getelementptr inbounds i8, i8* %104, i64 %70
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = add i32 %101, -48
%109 = add i32 %108, %107
%110 = add nsw i64 %76, -4
%111 = add i64 %78, 4
%112 = icmp eq i64 %111, %65
br i1 %112, label %113, label %75
113: ; preds = %75, %71
%114 = phi i32 [ undef, %71 ], [ %109, %75 ]
%115 = phi i64 [ %61, %71 ], [ %110, %75 ]
%116 = phi i32 [ 0, %71 ], [ %109, %75 ]
br i1 %66, label %131, label %117
117: ; preds = %113, %117
%118 = phi i64 [ %128, %117 ], [ %115, %113 ]
%119 = phi i32 [ %127, %117 ], [ %116, %113 ]
%120 = phi i64 [ %129, %117 ], [ 0, %113 ]
%121 = getelementptr inbounds i8*, i8** %11, i64 %118
%122 = load i8*, i8** %121
%123 = getelementptr inbounds i8, i8* %122, i64 %70
%124 = load i8, i8* %123
%125 = sext i8 %124 to i32
%126 = add i32 %119, -48
%127 = add i32 %126, %125
%128 = add nsw i64 %118, -1
%129 = add i64 %120, 1
%130 = icmp eq i64 %129, %63
br i1 %130, label %131, label %117
131: ; preds = %113, %117, %67
%132 = phi i32 [ 0, %67 ], [ %114, %113 ], [ %127, %117 ]
%133 = add nsw i32 %132, %69
%134 = srem i32 %133, 10
%135 = trunc i32 %134 to i8
%136 = add nsw i8 %135, 48
%137 = getelementptr inbounds i8, i8* %57, i64 %70
store i8 %136, i8* %137
%138 = sdiv i32 %133, 10
%139 = icmp sgt i64 %68, 1
br i1 %139, label %67, label %72
140: ; preds = %73, %140
%141 = phi i64 [ 0, %73 ], [ %144, %140 ]
%142 = getelementptr inbounds i8*, i8** %11, i64 %141
%143 = load i8*, i8** %142
tail call void @free(i8* %143)
%144 = add nuw nsw i64 %141, 1
%145 = icmp eq i64 %144, %74
br i1 %145, label %146, label %140
146: ; preds = %140, %72
tail call void @free(i8* %10)
ret i8* %57
}