#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 */
int /*<<< orphan*/ exit(int);
int /*<<< orphan*/ printf(char *);
void sortColsRec(int *breaks, int *sortIx, int *X, int K, int N, int startN,
                 int endN, int k, int *tempSortIx) {
  int i, il = startN, ir = endN;
  if (startN >= endN)
    return;
  if (endN - startN == 1) {
    breaks[startN] = 1;
    return;
  }
  for (i = 0; i < endN - startN; i++)
    tempSortIx[i] = sortIx[startN + i];
  for (i = startN; i < endN; i++) {
    if (X[k * N + tempSortIx[i - startN]]) {
      ir--;
      sortIx[ir] = tempSortIx[i - startN];
    } else {
      sortIx[il] = tempSortIx[i - startN];
      il++;
    }
  }
  if (il != ir) {
    printf("Internal error: il != ir, in sortColsRec\n");
    exit(1);
  }
  if (il != startN && ir != endN)
    breaks[ir] = 1;
  k++;
  if (k < K) {
    sortColsRec(breaks, sortIx, X, K, N, startN, il, k, tempSortIx);
    sortColsRec(breaks, sortIx, X, K, N, ir, endN, k, tempSortIx);
  }
}


x86 assembly (clang, -O0):
<sortColsRec>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    0x10(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
cmp    0x10(%rbp),%eax
jl     1176 <sortColsRec+0x46>
jmp    133e <sortColsRec+0x20e>
mov    0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
cmp    $0x1,%eax
jne    1199 <sortColsRec+0x69>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    133e <sortColsRec+0x20e>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    0x10(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jge    11da <sortColsRec+0xaa>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11a0 <sortColsRec+0x70>
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    0x10(%rbp),%eax
jge    1274 <sortColsRec+0x144>
mov    -0x18(%rbp),%rax
mov    0x18(%rbp),%ecx
imul   -0x20(%rbp),%ecx
mov    0x20(%rbp),%rdx
mov    -0x28(%rbp),%esi
sub    -0x24(%rbp),%esi
movslq %esi,%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     123d <sortColsRec+0x10d>
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
mov    0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1261 <sortColsRec+0x131>
mov    0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1266 <sortColsRec+0x136>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11e0 <sortColsRec+0xb0>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
je     1296 <sortColsRec+0x166>
lea    0xd79(%rip),%rdi
call   1030 <printf@plt>
mov    $0x1,%edi
call   1050 <exit@plt>
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     12bd <sortColsRec+0x18d>
mov    -0x30(%rbp),%eax
cmp    0x10(%rbp),%eax
je     12bd <sortColsRec+0x18d>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,0x18(%rbp)
mov    0x18(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    133e <sortColsRec+0x20e>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
mov    -0x24(%rbp),%r9d
mov    -0x2c(%rbp),%r11d
mov    0x18(%rbp),%r10d
mov    0x20(%rbp),%rax
mov    %r11d,(%rsp)
mov    %r10d,0x8(%rsp)
mov    %rax,0x10(%rsp)
call   1040 <sortColsRec@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
mov    -0x30(%rbp),%r9d
mov    0x10(%rbp),%r11d
mov    0x18(%rbp),%r10d
mov    0x20(%rbp),%rax
mov    %r11d,(%rsp)
mov    %r10d,0x8(%rsp)
mov    %rax,0x10(%rsp)
call   1040 <sortColsRec@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sortColsRec>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %r8d,0xc(%rsp)
mov    %rdi,0x10(%rsp)
mov    0x80(%rsp),%r11d
cmp    %r9d,%r11d
jle    1451 <sortColsRec+0x321>
mov    %rdx,%r13
mov    0x90(%rsp),%r14
mov    0x88(%rsp),%r10d
movslq %r11d,%rax
mov    %rax,0x38(%rsp)
lea    0x70(%rsi),%rax
mov    %rax,0x18(%rsp)
lea    0x10(%r14),%rax
mov    %rax,0x28(%rsp)
lea    0x10(%rsi),%rax
mov    %rax,0x20(%rsp)
lea    0xc(%rsi),%rax
mov    %rax,0x30(%rsp)
mov    %rsi,0x40(%rsp)
nopl   (%rax)
mov    %r11d,%eax
sub    %r9d,%eax
movslq %r9d,%r8
cmp    $0x1,%eax
je     1444 <sortColsRec+0x314>
jl     1360 <sortColsRec+0x230>
mov    %eax,%r15d
cmp    $0x8,%eax
jb     11e2 <sortColsRec+0xb2>
lea    (%r8,%r15,1),%rax
lea    (%rsi,%rax,4),%rax
cmp    %r14,%rax
jbe    1260 <sortColsRec+0x130>
lea    (%r14,%r15,4),%rax
lea    (%rsi,%r8,4),%rdx
cmp    %rax,%rdx
jae    1260 <sortColsRec+0x130>
xor    %edx,%edx
mov    %rdx,%rax
not    %rax
add    %r15,%rax
mov    %r15,%rbp
and    $0x3,%rbp
je     1211 <sortColsRec+0xe1>
lea    (%rsi,%r8,4),%rdi
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rdx,4),%ebx
mov    %ebx,(%r14,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rbp
jne    1200 <sortColsRec+0xd0>
cmp    $0x3,%rax
jb     1360 <sortColsRec+0x230>
mov    0x30(%rsp),%rax
lea    (%rax,%r8,4),%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0xc(%rax,%rdx,4),%edi
mov    %edi,(%r14,%rdx,4)
mov    -0x8(%rax,%rdx,4),%edi
mov    %edi,0x4(%r14,%rdx,4)
mov    -0x4(%rax,%rdx,4),%edi
mov    %edi,0x8(%r14,%rdx,4)
mov    (%rax,%rdx,4),%edi
mov    %edi,0xc(%r14,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r15
jne    1230 <sortColsRec+0x100>
jmp    1360 <sortColsRec+0x230>
mov    %r10,%rbx
mov    %r15d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r10d
and    $0x3,%r10d
cmp    $0x18,%rax
jae    1289 <sortColsRec+0x159>
xor    %eax,%eax
jmp    1301 <sortColsRec+0x1d1>
and    $0xfffffffffffffffc,%rdi
mov    0x18(%rsp),%rax
lea    (%rax,%r8,4),%rbp
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movups -0x70(%rbp,%rax,4),%xmm0
movups -0x60(%rbp,%rax,4),%xmm1
movups %xmm0,(%r14,%rax,4)
movups %xmm1,0x10(%r14,%rax,4)
movups -0x50(%rbp,%rax,4),%xmm0
movups -0x40(%rbp,%rax,4),%xmm1
movups %xmm0,0x20(%r14,%rax,4)
movups %xmm1,0x30(%r14,%rax,4)
movups -0x30(%rbp,%rax,4),%xmm0
movups -0x20(%rbp,%rax,4),%xmm1
movups %xmm0,0x40(%r14,%rax,4)
movups %xmm1,0x50(%r14,%rax,4)
movups -0x10(%rbp,%rax,4),%xmm0
movups 0x0(%rbp,%rax,4),%xmm1
movups %xmm0,0x60(%r14,%rax,4)
movups %xmm1,0x70(%r14,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%rdi
jne    12a0 <sortColsRec+0x170>
test   %r10,%r10
je     134c <sortColsRec+0x21c>
mov    0x28(%rsp),%rdi
lea    (%rdi,%rax,4),%rbp
add    %r8,%rax
mov    0x20(%rsp),%rdi
lea    (%rdi,%rax,4),%rax
shl    $0x5,%r10
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%rax,%rdi,1),%xmm0
movups (%rax,%rdi,1),%xmm1
movups %xmm0,-0x10(%rbp,%rdi,1)
movups %xmm1,0x0(%rbp,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r10
jne    1330 <sortColsRec+0x200>
cmp    %r15,%rdx
mov    %rbx,%r10
jne    11e4 <sortColsRec+0xb4>
nopl   0x0(%rax,%rax,1)
mov    %r9d,%r12d
mov    %r11d,%ebp
cmp    %r11d,%r9d
jge    13d0 <sortColsRec+0x2a0>
mov    %r10d,%r15d
imul   0xc(%rsp),%r15d
mov    0x38(%rsp),%rdx
sub    %r8,%rdx
xor    %eax,%eax
mov    %r11d,%ebp
mov    %r9d,%r12d
jmp    13a4 <sortColsRec+0x274>
cs nopw 0x0(%rax,%rax,1)
movslq %r12d,%r12
mov    %edi,(%rsi,%r12,4)
add    $0x1,%r12d
add    $0x1,%rax
cmp    %rax,%rdx
je     13d0 <sortColsRec+0x2a0>
mov    (%r14,%rax,4),%edi
lea    (%rdi,%r15,1),%ebx
movslq %ebx,%rbx
cmpl   $0x0,0x0(%r13,%rbx,4)
je     1390 <sortColsRec+0x260>
movslq %ebp,%rbx
add    $0xffffffff,%ebp
mov    %edi,-0x4(%rsi,%rbx,4)
jmp    139b <sortColsRec+0x26b>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %ebp,%r12d
jne    1460 <sortColsRec+0x330>
cmp    %r9d,%r12d
je     13f2 <sortColsRec+0x2c2>
cmp    %r11d,%r12d
je     13f2 <sortColsRec+0x2c2>
movslq %r12d,%rax
mov    0x10(%rsp),%rdx
movl   $0x1,(%rdx,%rax,4)
add    $0x1,%r10d
cmp    %ecx,%r10d
jge    1451 <sortColsRec+0x321>
sub    $0x8,%rsp
mov    0x18(%rsp),%rdi
mov    %r13,%rdx
mov    0x14(%rsp),%r8d
push   %r14
push   %r10
push   %r12
mov    %ecx,%ebx
mov    %r11d,%ebp
mov    %r13,%r15
mov    %r10,%r13
call   1040 <sortColsRec@plt>
mov    %r13,%r10
mov    %r15,%r13
mov    0x60(%rsp),%rsi
mov    %ebp,%r11d
mov    %ebx,%ecx
add    $0x20,%rsp
mov    %r12d,%r9d
cmp    %ebp,%r12d
jl     11a0 <sortColsRec+0x70>
jmp    1451 <sortColsRec+0x321>
mov    0x10(%rsp),%rax
movl   $0x1,(%rax,%r8,4)
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xb99(%rip),%rdi
call   1030 <puts@plt>
mov    $0x1,%edi
call   1050 <exit@plt>

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

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