void sortColors(int *nums, int numsSize) {
  int count[3] = {0}, offset[3] = {0};
  for (int i = 0; i < numsSize; i++)
    count[nums[i]]++;
  for (int i = 1; i < 3; i++) {
    count[i] += count[i - 1];
    offset[i] = count[i - 1];
  }
  for (int times = 0; times < 3; times++) {
    while (offset[times] < count[times]) {
      int *nextOffset = &offset[nums[offset[times]]];
      if (nums[offset[times]] == times)
        offset[times]++;
      else {
        while (nums[offset[times]] == nums[*nextOffset])
          (*nextOffset)++;
        {
          int tmp = nums[*nextOffset];
          nums[*nextOffset] = nums[offset[times]];
          nums[offset[times]] = tmp;
        }
        (*nextOffset)++;
      }
    }
  }
}


x86 assembly (clang, -O0):
<sortColors>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
lea    -0x18(%rbp),%rdi
xor    %esi,%esi
mov    $0xc,%edx
call   1030 <memset@plt>
lea    -0x24(%rbp),%rdi
xor    %esi,%esi
mov    $0xc,%edx
call   1030 <memset@plt>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1177 <sortColors+0x67>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    -0x18(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x18(%rbp,%rax,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1146 <sortColors+0x36>
movl   $0x1,-0x2c(%rbp)
cmpl   $0x3,-0x2c(%rbp)
jge    11c2 <sortColors+0xb2>
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x18(%rbp,%rax,4),%ecx
movslq -0x2c(%rbp),%rax
add    -0x18(%rbp,%rax,4),%ecx
mov    %ecx,-0x18(%rbp,%rax,4)
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x18(%rbp,%rax,4),%ecx
movslq -0x2c(%rbp),%rax
mov    %ecx,-0x24(%rbp,%rax,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    117e <sortColors+0x6e>
movl   $0x0,-0x30(%rbp)
cmpl   $0x3,-0x30(%rbp)
jge    12d9 <sortColors+0x1c9>
jmp    11d8 <sortColors+0xc8>
movslq -0x30(%rbp),%rax
mov    -0x24(%rbp,%rax,4),%eax
movslq -0x30(%rbp),%rcx
cmp    -0x18(%rbp,%rcx,4),%eax
jge    12c6 <sortColors+0x1b6>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movslq -0x24(%rbp,%rcx,4),%rcx
movslq (%rax,%rcx,4),%rcx
lea    -0x24(%rbp),%rax
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movslq -0x24(%rbp,%rcx,4),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x30(%rbp),%eax
jne    123b <sortColors+0x12b>
movslq -0x30(%rbp),%rax
mov    -0x24(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp,%rax,4)
jmp    12c1 <sortColors+0x1b1>
jmp    1240 <sortColors+0x130>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movslq -0x24(%rbp,%rcx,4),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x38(%rbp),%rdx
movslq (%rdx),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    1274 <sortColors+0x164>
mov    -0x38(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
jmp    1240 <sortColors+0x130>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movslq (%rcx),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movslq -0x24(%rbp,%rcx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movslq (%rcx),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movslq -0x24(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
jmp    11d8 <sortColors+0xc8>
jmp    12cb <sortColors+0x1bb>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11c9 <sortColors+0xb9>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sortColors>:
push   %rbp
push   %r15
push   %r14
push   %rbx
movl   $0x0,-0x8(%rsp)
movq   $0x0,-0x10(%rsp)
movl   $0x0,-0x1c(%rsp)
test   %esi,%esi
jle    1138 <sortColors+0x38>
mov    %esi,%ecx
lea    -0x1(%rcx),%rdx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0x3,%rdx
jae    1143 <sortColors+0x43>
xor    %edx,%edx
jmp    1180 <sortColors+0x80>
xor    %r9d,%r9d
xor    %r10d,%r10d
xor    %r11d,%r11d
jmp    11b1 <sortColors+0xb1>
and    $0xfffffffc,%ecx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movslq (%rdi,%rdx,4),%rsi
addl   $0x1,-0x10(%rsp,%rsi,4)
movslq 0x4(%rdi,%rdx,4),%rsi
addl   $0x1,-0x10(%rsp,%rsi,4)
movslq 0x8(%rdi,%rdx,4),%rsi
addl   $0x1,-0x10(%rsp,%rsi,4)
movslq 0xc(%rdi,%rdx,4),%rsi
addl   $0x1,-0x10(%rsp,%rsi,4)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1150 <sortColors+0x50>
test   %rax,%rax
je     11a2 <sortColors+0xa2>
lea    (%rdi,%rdx,4),%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movslq (%rcx,%rdx,4),%rsi
addl   $0x1,-0x10(%rsp,%rsi,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1190 <sortColors+0x90>
mov    -0x10(%rsp),%r11d
mov    -0xc(%rsp),%r10d
mov    -0x8(%rsp),%r9d
movabs $0x100000000,%r14
add    %r11d,%r10d
mov    %r10d,-0xc(%rsp)
mov    %r11d,-0x18(%rsp)
mov    %r10d,-0x14(%rsp)
test   %r11d,%r11d
jle    125f <sortColors+0x15f>
lea    0x4(%rdi),%r8
xor    %eax,%eax
jmp    11ec <sortColors+0xec>
xchg   %ax,%ax
add    $0x1,%eax
mov    %eax,-0x1c(%rsp)
cmp    %r11d,%eax
jge    125a <sortColors+0x15a>
movslq %eax,%rbx
movslq (%rdi,%rbx,4),%r15
test   %r15,%r15
je     11e0 <sortColors+0xe0>
mov    -0x1c(%rsp,%r15,4),%edx
movslq %edx,%rsi
mov    (%rdi,%rsi,4),%ebp
cmp    %ebp,%r15d
jne    1240 <sortColors+0x140>
lea    (%r8,%rsi,4),%rax
shl    $0x20,%rsi
add    $0x1,%edx
mov    %edx,-0x1c(%rsp,%r15,4)
movslq -0x1c(%rsp),%rbx
mov    (%rdi,%rbx,4),%ecx
mov    (%rax),%ebp
add    %r14,%rsi
add    $0x4,%rax
cmp    %ebp,%ecx
je     1210 <sortColors+0x110>
sar    $0x20,%rsi
jmp    1243 <sortColors+0x143>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15d,%ecx
mov    %ecx,(%rdi,%rsi,4)
mov    %ebp,(%rdi,%rbx,4)
add    $0x1,%edx
mov    %edx,-0x1c(%rsp,%r15,4)
mov    -0x1c(%rsp),%eax
cmp    %r11d,%eax
jl     11ec <sortColors+0xec>
mov    -0x18(%rsp),%r11d
add    %r10d,%r9d
cmp    %r10d,%r11d
jge    130b <sortColors+0x20b>
lea    0x4(%rdi),%r8
jmp    128e <sortColors+0x18e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r11d
mov    %r11d,-0x18(%rsp)
cmp    %r10d,%r11d
jge    130b <sortColors+0x20b>
movslq %r11d,%rbx
movslq (%rdi,%rbx,4),%r15
cmp    $0x1,%r15
je     1280 <sortColors+0x180>
mov    -0x1c(%rsp,%r15,4),%edx
movslq %edx,%rsi
mov    (%rdi,%rsi,4),%ebp
cmp    %ebp,%r15d
jne    12f0 <sortColors+0x1f0>
lea    (%r8,%rsi,4),%rax
shl    $0x20,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%edx
mov    %edx,-0x1c(%rsp,%r15,4)
movslq -0x18(%rsp),%rbx
mov    (%rdi,%rbx,4),%ecx
mov    (%rax),%ebp
add    %r14,%rsi
add    $0x4,%rax
cmp    %ebp,%ecx
je     12c0 <sortColors+0x1c0>
sar    $0x20,%rsi
jmp    12f3 <sortColors+0x1f3>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15d,%ecx
mov    %ecx,(%rdi,%rsi,4)
mov    %ebp,(%rdi,%rbx,4)
add    $0x1,%edx
mov    %edx,-0x1c(%rsp,%r15,4)
mov    -0x18(%rsp),%r11d
cmp    %r10d,%r11d
jl     128e <sortColors+0x18e>
mov    -0x14(%rsp),%ecx
cmp    %r9d,%ecx
jge    13aa <sortColors+0x2aa>
lea    0x4(%rdi),%r8
jmp    132c <sortColors+0x22c>
xchg   %ax,%ax
add    $0x1,%ecx
mov    %ecx,-0x14(%rsp)
cmp    %r9d,%ecx
jge    13aa <sortColors+0x2aa>
movslq %ecx,%rbx
movslq (%rdi,%rbx,4),%r10
cmp    $0x2,%r10
je     1320 <sortColors+0x220>
mov    -0x1c(%rsp,%r10,4),%esi
movslq %esi,%rdx
mov    (%rdi,%rdx,4),%ebp
cmp    %ebp,%r10d
jne    1390 <sortColors+0x290>
lea    (%r8,%rdx,4),%rax
shl    $0x20,%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%esi
mov    %esi,-0x1c(%rsp,%r10,4)
movslq -0x14(%rsp),%rbx
mov    (%rdi,%rbx,4),%ecx
mov    (%rax),%ebp
add    %r14,%rdx
add    $0x4,%rax
cmp    %ebp,%ecx
je     1360 <sortColors+0x260>
sar    $0x20,%rdx
jmp    1393 <sortColors+0x293>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r10d,%ecx
mov    %ecx,(%rdi,%rdx,4)
mov    %ebp,(%rdi,%rbx,4)
add    $0x1,%esi
mov    %esi,-0x1c(%rsp,%r10,4)
mov    -0x14(%rsp),%ecx
cmp    %r9d,%ecx
jl     132c <sortColors+0x22c>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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