radix(int *arr, int sz) {
  int bucket[10][5] = {0}, buck[10], i, l, k, div = 1, j;
  int max = 0;
  for (i = 0; i < sz; i++) {
    if (*(arr + i) > max)
      max = *(arr + i);
  }
  int ndgt = 0;
  while (max) {
    ndgt++;
    max /= 10;
  }
  int pass;
  for (pass = 0; pass < ndgt; pass++) {
    for (i = 0; i < 10; i++) {
      buck[i] = 0;
    }
    for (i = 0; i < sz; i++) {
      l = ((arr[i] / div) % 10);
      bucket[l][buck[l]++] = arr[i];
    }
    i = 0;
    for (k = 0; k < 10; k++) {
      for (j = 0; j < buck[k]; j++) {
        arr[i++] = bucket[k][j];
      }
    }
    div *= 10;
  }
}


x86 assembly (clang, -O0):
<radix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x130,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
lea    -0xe0(%rbp),%rdi
xor    %esi,%esi
mov    $0xc8,%edx
call   1030 <memset@plt>
movl   $0x1,-0x120(%rbp)
movl   $0x0,-0x128(%rbp)
movl   $0x0,-0x114(%rbp)
mov    -0x114(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11a9 <radix+0x99>
mov    -0x10(%rbp),%rax
movslq -0x114(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x128(%rbp),%eax
jle    1190 <radix+0x80>
mov    -0x10(%rbp),%rax
movslq -0x114(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x128(%rbp)
jmp    1195 <radix+0x85>
mov    -0x114(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x114(%rbp)
jmp    1153 <radix+0x43>
movl   $0x0,-0x12c(%rbp)
cmpl   $0x0,-0x128(%rbp)
je     11e8 <radix+0xd8>
mov    -0x12c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x12c(%rbp)
mov    -0x128(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x128(%rbp)
jmp    11b3 <radix+0xa3>
movl   $0x0,-0x130(%rbp)
mov    -0x130(%rbp),%eax
cmp    -0x12c(%rbp),%eax
jge    13a1 <radix+0x291>
movl   $0x0,-0x114(%rbp)
cmpl   $0xa,-0x114(%rbp)
jge    1241 <radix+0x131>
movslq -0x114(%rbp),%rax
movl   $0x0,-0x110(%rbp,%rax,4)
mov    -0x114(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x114(%rbp)
jmp    120e <radix+0xfe>
movl   $0x0,-0x114(%rbp)
mov    -0x114(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12d4 <radix+0x1c4>
mov    -0x10(%rbp),%rax
movslq -0x114(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x120(%rbp)
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x118(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x114(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x118(%rbp),%rcx
lea    -0xe0(%rbp),%rax
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
movslq -0x118(%rbp),%rsi
mov    -0x110(%rbp,%rsi,4),%ecx
mov    %ecx,%edi
add    $0x1,%edi
mov    %edi,-0x110(%rbp,%rsi,4)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x114(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x114(%rbp)
jmp    124b <radix+0x13b>
movl   $0x0,-0x114(%rbp)
movl   $0x0,-0x11c(%rbp)
cmpl   $0xa,-0x11c(%rbp)
jge    1380 <radix+0x270>
movl   $0x0,-0x124(%rbp)
mov    -0x124(%rbp),%eax
movslq -0x11c(%rbp),%rcx
cmp    -0x110(%rbp,%rcx,4),%eax
jge    1367 <radix+0x257>
movslq -0x11c(%rbp),%rcx
lea    -0xe0(%rbp),%rax
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
movslq -0x124(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x114(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x114(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x124(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x124(%rbp)
jmp    12ff <radix+0x1ef>
jmp    136c <radix+0x25c>
mov    -0x11c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x11c(%rbp)
jmp    12e8 <radix+0x1d8>
imul   $0xa,-0x120(%rbp),%eax
mov    %eax,-0x120(%rbp)
mov    -0x130(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x130(%rbp)
jmp    11f2 <radix+0xe2>
mov    -0x4(%rbp),%eax
add    $0x130,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<radix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x108,%rsp
pxor   %xmm0,%xmm0
movdqa %xmm0,0xf0(%rsp)
movdqa %xmm0,0xe0(%rsp)
movdqa %xmm0,0xd0(%rsp)
movdqa %xmm0,0xc0(%rsp)
movdqa %xmm0,0xb0(%rsp)
movdqa %xmm0,0xa0(%rsp)
movdqa %xmm0,0x90(%rsp)
movdqa %xmm0,0x80(%rsp)
movdqa %xmm0,0x70(%rsp)
movdqa %xmm0,0x60(%rsp)
movdqa %xmm0,0x50(%rsp)
movdqa %xmm0,0x40(%rsp)
movq   $0x0,0x100(%rsp)
mov    %esi,0x8(%rsp)
test   %esi,%esi
jle    1565 <radix+0x455>
mov    %rdi,%r12
mov    0x8(%rsp),%eax
mov    %eax,%r15d
cmp    $0x8,%eax
jae    11b5 <radix+0xa5>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    1300 <radix+0x1f0>
mov    %r15d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1577 <radix+0x467>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%r12,%rdx,4),%xmm2
movdqu 0x10(%r12,%rdx,4),%xmm3
movdqu 0x20(%r12,%rdx,4),%xmm4
movdqu 0x30(%r12,%rdx,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
pcmpgtd %xmm6,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rsi
jne    11f0 <radix+0xe0>
test   $0x1,%cl
je     12a7 <radix+0x197>
movdqu (%r12,%rdx,4),%xmm2
movdqu 0x10(%r12,%rdx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ecx
cmp    %r15,%rax
je     1312 <radix+0x202>
cs nopw 0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%edx
cmp    %ecx,%edx
cmovg  %edx,%ecx
add    $0x1,%rax
cmp    %rax,%r15
jne    1300 <radix+0x1f0>
test   %ecx,%ecx
je     1565 <radix+0x455>
mov    $0xffffffff,%ebx
nop
movslq %ecx,%rax
imul   $0x66666667,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rcx
add    %edx,%ecx
add    $0x9,%eax
add    $0x1,%ebx
cmp    $0x13,%eax
jae    1320 <radix+0x210>
mov    $0x1,%r13d
xor    %r14d,%r14d
jmp    1368 <radix+0x258>
nopl   (%rax)
add    %r13d,%r13d
lea    0x0(%r13,%r13,4),%r13d
lea    0x1(%r14),%eax
cmp    %r14d,%ebx
mov    %eax,%r14d
je     1565 <radix+0x455>
mov    %ebx,0xc(%rsp)
pxor   %xmm0,%xmm0
movdqa %xmm0,0x20(%rsp)
movdqa %xmm0,0x10(%rsp)
movq   $0x0,0x30(%rsp)
mov    $0x0,%ebp
cmpl   $0x0,0x8(%rsp)
jle    1411 <radix+0x301>
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rsi,4),%ecx
mov    %ecx,%eax
cltd
idiv   %r13d
cltq
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rdx
add    %edi,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%eax
cltq
movslq 0x10(%rsp,%rax,4),%rdx
lea    0x1(%rdx),%edi
lea    (%rax,%rax,4),%rbp
mov    %edi,0x10(%rsp,%rax,4)
lea    (%rsp,%rbp,4),%rax
add    $0x40,%rax
mov    %ecx,(%rax,%rdx,4)
add    $0x1,%rsi
cmp    %rsi,%r15
jne    13a0 <radix+0x290>
mov    0x10(%rsp),%ebx
mov    $0x0,%ebp
test   %ebx,%ebx
jle    1411 <radix+0x301>
lea    0x0(,%rbx,4),%rdx
mov    %r12,%rdi
lea    0x40(%rsp),%rsi
call   1030 <memcpy@plt>
mov    %ebx,%ebp
mov    %r14,%rbx
mov    0x14(%rsp),%r14d
test   %r14d,%r14d
jle    1438 <radix+0x328>
mov    %ebp,%eax
lea    (%r12,%rax,4),%rdi
mov    %r14,%rdx
shl    $0x2,%rdx
lea    0x54(%rsp),%rsi
call   1030 <memcpy@plt>
add    %r14d,%ebp
mov    %rbx,%r14
mov    0x18(%rsp),%ebx
test   %ebx,%ebx
jle    145d <radix+0x34d>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0x68(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x1c(%rsp),%ebx
test   %ebx,%ebx
jle    147f <radix+0x36f>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0x7c(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x20(%rsp),%ebx
test   %ebx,%ebx
jle    14a4 <radix+0x394>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0x90(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x24(%rsp),%ebx
test   %ebx,%ebx
jle    14c9 <radix+0x3b9>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0xa4(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x28(%rsp),%ebx
test   %ebx,%ebx
jle    14ee <radix+0x3de>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0xb8(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x2c(%rsp),%ebx
test   %ebx,%ebx
jle    1513 <radix+0x403>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0xcc(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0x30(%rsp),%ebx
test   %ebx,%ebx
jle    1538 <radix+0x428>
movslq %ebp,%rbp
lea    (%r12,%rbp,4),%rdi
mov    %rbx,%rdx
shl    $0x2,%rdx
lea    0xe0(%rsp),%rsi
call   1030 <memcpy@plt>
add    %ebx,%ebp
mov    0xc(%rsp),%ebx
mov    0x34(%rsp),%edx
test   %edx,%edx
jle    1350 <radix+0x240>
movslq %ebp,%rax
lea    (%r12,%rax,4),%rdi
shl    $0x2,%rdx
lea    0xf4(%rsp),%rsi
call   1030 <memcpy@plt>
jmp    1350 <radix+0x240>
add    $0x108,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%cl
jne    126a <radix+0x15a>
jmp    12a7 <radix+0x197>

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

LLVM IR (-O2):
define i32 @radix(i32* nocapture %0, i32 %1) {
%3 = alloca [10 x [5 x i32]]
%4 = alloca [10 x i32]
%5 = bitcast [10 x i32]* %4 to i8*
%6 = bitcast [10 x [5 x i32]]* %3 to i8*
%7 = icmp sgt i32 %1, 0
br i1 %7, label %8, label %253
8: ; preds = %2
%9 = zext i32 %1 to i64
%10 = icmp ult i32 %1, 8
br i1 %10, label %74, label %11
11: ; preds = %8
%12 = and i64 %9, 4294967288
%13 = add nsw i64 %12, -8
%14 = lshr exact i64 %13, 3
%15 = add nuw nsw i64 %14, 1
%16 = and i64 %15, 1
%17 = icmp eq i64 %13, 0
br i1 %17, label %49, label %18
18: ; preds = %11
%19 = and i64 %15, 4611686018427387902
br label %20
20: ; preds = %20, %18
%21 = phi i64 [ 0, %18 ], [ %46, %20 ]
%22 = phi <4 x i32> [ zeroinitializer, %18 ], [ %44, %20 ]
%23 = phi <4 x i32> [ zeroinitializer, %18 ], [ %45, %20 ]
%24 = phi i64 [ 0, %18 ], [ %47, %20 ]
%25 = getelementptr inbounds i32, i32* %0, i64 %21
%26 = bitcast i32* %25 to <4 x i32>*
%27 = load <4 x i32>, <4 x i32>* %26
%28 = getelementptr inbounds i32, i32* %25, i64 4
%29 = bitcast i32* %28 to <4 x i32>*
%30 = load <4 x i32>, <4 x i32>* %29
%31 = icmp sgt <4 x i32> %27, %22
%32 = icmp sgt <4 x i32> %30, %23
%33 = select <4 x i1> %31, <4 x i32> %27, <4 x i32> %22
%34 = select <4 x i1> %32, <4 x i32> %30, <4 x i32> %23
%35 = or i64 %21, 8
%36 = getelementptr inbounds i32, i32* %0, i64 %35
%37 = bitcast i32* %36 to <4 x i32>*
%38 = load <4 x i32>, <4 x i32>* %37
%39 = getelementptr inbounds i32, i32* %36, i64 4
%40 = bitcast i32* %39 to <4 x i32>*
%41 = load <4 x i32>, <4 x i32>* %40
%42 = icmp sgt <4 x i32> %38, %33
%43 = icmp sgt <4 x i32> %41, %34
%44 = select <4 x i1> %42, <4 x i32> %38, <4 x i32> %33
%45 = select <4 x i1> %43, <4 x i32> %41, <4 x i32> %34
%46 = add nuw i64 %21, 16
%47 = add i64 %24, 2
%48 = icmp eq i64 %47, %19
br i1 %48, label %49, label %20
49: ; preds = %20, %11
%50 = phi <4 x i32> [ undef, %11 ], [ %44, %20 ]
%51 = phi <4 x i32> [ undef, %11 ], [ %45, %20 ]
%52 = phi i64 [ 0, %11 ], [ %46, %20 ]
%53 = phi <4 x i32> [ zeroinitializer, %11 ], [ %44, %20 ]
%54 = phi <4 x i32> [ zeroinitializer, %11 ], [ %45, %20 ]
%55 = icmp eq i64 %16, 0
br i1 %55, label %67, label %56
56: ; preds = %49
%57 = getelementptr inbounds i32, i32* %0, i64 %52
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %57, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
%62 = load <4 x i32>, <4 x i32>* %61
%63 = icmp sgt <4 x i32> %59, %53
%64 = icmp sgt <4 x i32> %62, %54
%65 = select <4 x i1> %63, <4 x i32> %59, <4 x i32> %53
%66 = select <4 x i1> %64, <4 x i32> %62, <4 x i32> %54
br label %67
67: ; preds = %49, %56
%68 = phi <4 x i32> [ %50, %49 ], [ %65, %56 ]
%69 = phi <4 x i32> [ %51, %49 ], [ %66, %56 ]
%70 = icmp sgt <4 x i32> %68, %69
%71 = select <4 x i1> %70, <4 x i32> %68, <4 x i32> %69
%72 = call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %71)
%73 = icmp eq i64 %12, %9
br i1 %73, label %77, label %74
74: ; preds = %8, %67
%75 = phi i64 [ 0, %8 ], [ %12, %67 ]
%76 = phi i32 [ 0, %8 ], [ %72, %67 ]
br label %80
77: ; preds = %80, %67
%78 = phi i32 [ %72, %67 ], [ %86, %80 ]
%79 = icmp eq i32 %78, 0
br i1 %79, label %253, label %121
80: ; preds = %74, %80
%81 = phi i64 [ %87, %80 ], [ %75, %74 ]
%82 = phi i32 [ %86, %80 ], [ %76, %74 ]
%83 = getelementptr inbounds i32, i32* %0, i64 %81
%84 = load i32, i32* %83
%85 = icmp sgt i32 %84, %82
%86 = select i1 %85, i32 %84, i32 %82
%87 = add nuw nsw i64 %81, 1
%88 = icmp eq i64 %87, %9
br i1 %88, label %77, label %80
89: ; preds = %121
%90 = zext i32 %1 to i64
%91 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 0
%92 = bitcast [10 x [5 x i32]]* %3 to i8*
%93 = bitcast i32* %0 to i8*
%94 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 1
%95 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 1, i64 0
%96 = bitcast i32* %95 to i8*
%97 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 2
%98 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 2, i64 0
%99 = bitcast i32* %98 to i8*
%100 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 3
%101 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 3, i64 0
%102 = bitcast i32* %101 to i8*
%103 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 4
%104 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 4, i64 0
%105 = bitcast i32* %104 to i8*
%106 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 5
%107 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 5, i64 0
%108 = bitcast i32* %107 to i8*
%109 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 6
%110 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 6, i64 0
%111 = bitcast i32* %110 to i8*
%112 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 7
%113 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 7, i64 0
%114 = bitcast i32* %113 to i8*
%115 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 8
%116 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 8, i64 0
%117 = bitcast i32* %116 to i8*
%118 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 9
%119 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 9, i64 0
%120 = bitcast i32* %119 to i8*
br label %128
121: ; preds = %77, %121
%122 = phi i32 [ %124, %121 ], [ 0, %77 ]
%123 = phi i32 [ %125, %121 ], [ %78, %77 ]
%124 = add nuw nsw i32 %122, 1
%125 = sdiv i32 %123, 10
%126 = add i32 %123, 9
%127 = icmp ult i32 %126, 19
br i1 %127, label %89, label %121
128: ; preds = %89, %249
%129 = phi i32 [ 0, %89 ], [ %251, %249 ]
%130 = phi i32 [ 1, %89 ], [ %250, %249 ]
br i1 %7, label %134, label %151
131: ; preds = %134
%132 = load i32, i32* %91
%133 = icmp sgt i32 %132, 0
br i1 %133, label %148, label %151
134: ; preds = %128, %134
%135 = phi i64 [ %146, %134 ], [ 0, %128 ]
%136 = getelementptr inbounds i32, i32* %0, i64 %135
%137 = load i32, i32* %136
%138 = sdiv i32 %137, %130
%139 = srem i32 %138, 10
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 %140
%142 = load i32, i32* %141
%143 = add nsw i32 %142, 1
store i32 %143, i32* %141
%144 = sext i32 %142 to i64
%145 = getelementptr inbounds [10 x [5 x i32]], [10 x [5 x i32]]* %3, i64 0, i64 %140, i64 %144
store i32 %137, i32* %145
%146 = add nuw nsw i64 %135, 1
%147 = icmp eq i64 %146, %90
br i1 %147, label %131, label %134
148: ; preds = %131
%149 = zext i32 %132 to i64
%150 = shl nuw nsw i64 %149, 2
br label %151
151: ; preds = %128, %148, %131
%152 = phi i32 [ 0, %131 ], [ %132, %148 ], [ 0, %128 ]
%153 = load i32, i32* %94
%154 = icmp sgt i32 %153, 0
br i1 %154, label %155, label %162
155: ; preds = %151
%156 = zext i32 %152 to i64
%157 = getelementptr i32, i32* %0, i64 %156
%158 = bitcast i32* %157 to i8*
%159 = zext i32 %153 to i64
%160 = shl nuw nsw i64 %159, 2
%161 = add nuw i32 %152, %153
br label %162
162: ; preds = %155, %151
%163 = phi i32 [ %152, %151 ], [ %161, %155 ]
%164 = load i32, i32* %97
%165 = icmp sgt i32 %164, 0
br i1 %165, label %166, label %173
166: ; preds = %162
%167 = sext i32 %163 to i64
%168 = getelementptr i32, i32* %0, i64 %167
%169 = bitcast i32* %168 to i8*
%170 = zext i32 %164 to i64
%171 = shl nuw nsw i64 %170, 2
%172 = add i32 %163, %164
br label %173
173: ; preds = %166, %162
%174 = phi i32 [ %163, %162 ], [ %172, %166 ]
%175 = load i32, i32* %100
%176 = icmp sgt i32 %175, 0
br i1 %176, label %177, label %184
177: ; preds = %173
%178 = sext i32 %174 to i64
%179 = getelementptr i32, i32* %0, i64 %178
%180 = bitcast i32* %179 to i8*
%181 = zext i32 %175 to i64
%182 = shl nuw nsw i64 %181, 2
%183 = add i32 %174, %175
br label %184
184: ; preds = %177, %173
%185 = phi i32 [ %174, %173 ], [ %183, %177 ]
%186 = load i32, i32* %103
%187 = icmp sgt i32 %186, 0
br i1 %187, label %188, label %195
188: ; preds = %184
%189 = sext i32 %185 to i64
%190 = getelementptr i32, i32* %0, i64 %189
%191 = bitcast i32* %190 to i8*
%192 = zext i32 %186 to i64
%193 = shl nuw nsw i64 %192, 2
%194 = add i32 %185, %186
br label %195
195: ; preds = %188, %184
%196 = phi i32 [ %185, %184 ], [ %194, %188 ]
%197 = load i32, i32* %106
%198 = icmp sgt i32 %197, 0
br i1 %198, label %199, label %206
199: ; preds = %195
%200 = sext i32 %196 to i64
%201 = getelementptr i32, i32* %0, i64 %200
%202 = bitcast i32* %201 to i8*
%203 = zext i32 %197 to i64
%204 = shl nuw nsw i64 %203, 2
%205 = add i32 %196, %197
br label %206
206: ; preds = %199, %195
%207 = phi i32 [ %196, %195 ], [ %205, %199 ]
%208 = load i32, i32* %109
%209 = icmp sgt i32 %208, 0
br i1 %209, label %210, label %217
210: ; preds = %206
%211 = sext i32 %207 to i64
%212 = getelementptr i32, i32* %0, i64 %211
%213 = bitcast i32* %212 to i8*
%214 = zext i32 %208 to i64
%215 = shl nuw nsw i64 %214, 2
%216 = add i32 %207, %208
br label %217
217: ; preds = %210, %206
%218 = phi i32 [ %207, %206 ], [ %216, %210 ]
%219 = load i32, i32* %112
%220 = icmp sgt i32 %219, 0
br i1 %220, label %221, label %228
221: ; preds = %217
%222 = sext i32 %218 to i64
%223 = getelementptr i32, i32* %0, i64 %222
%224 = bitcast i32* %223 to i8*
%225 = zext i32 %219 to i64
%226 = shl nuw nsw i64 %225, 2
%227 = add i32 %218, %219
br label %228
228: ; preds = %221, %217
%229 = phi i32 [ %218, %217 ], [ %227, %221 ]
%230 = load i32, i32* %115
%231 = icmp sgt i32 %230, 0
br i1 %231, label %232, label %239
232: ; preds = %228
%233 = sext i32 %229 to i64
%234 = getelementptr i32, i32* %0, i64 %233
%235 = bitcast i32* %234 to i8*
%236 = zext i32 %230 to i64
%237 = shl nuw nsw i64 %236, 2
%238 = add i32 %229, %230
br label %239
239: ; preds = %232, %228
%240 = phi i32 [ %229, %228 ], [ %238, %232 ]
%241 = load i32, i32* %118
%242 = icmp sgt i32 %241, 0
br i1 %242, label %243, label %249
243: ; preds = %239
%244 = sext i32 %240 to i64
%245 = getelementptr i32, i32* %0, i64 %244
%246 = bitcast i32* %245 to i8*
%247 = zext i32 %241 to i64
%248 = shl nuw nsw i64 %247, 2
br label %249
249: ; preds = %243, %239
%250 = mul nsw i32 %130, 10
%251 = add nuw nsw i32 %129, 1
%252 = icmp eq i32 %129, %122
br i1 %252, label %253, label %128
253: ; preds = %249, %2, %77
ret i32 undef
}