#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 */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int atoi(char *);
int /*<<< orphan*/ *fopen(char *, char *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/ *, char *, int, ...);
int /*<<< orphan*/ generate_randindices(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, int, int, int, int, int);
int main(int argc, char *argv[]) {
  int i = 0, num_misses_per_iter = 40;
  int cache_size = ((128) << 20);
  unsigned long j = 0;
  int *indexarr = (int *)malloc(sizeof(int) * 40);
  int *randindices = (int *)malloc(sizeof(int) * 40);
  FILE *defines;
  defines = fopen("defines.h", "w");
  if (argc > 1)
    num_misses_per_iter = atoi(argv[1]);
  if (num_misses_per_iter == 0)
    return 0;
  int period = 40 / num_misses_per_iter;
  if (period * num_misses_per_iter < 40)
    period++;
  int offset = cache_size / (num_misses_per_iter * sizeof(long));
  if (offset * num_misses_per_iter * sizeof(long) < cache_size)
    offset++;
  int max_index = cache_size / sizeof(long);
  printf("Offset is %d, period is %d, max_idx %d, cache lines 	%d, cache "
         "lines per period %d\n",
         offset, period, max_index, cache_size / 128, offset / 128);
  int ind = 0, max = 0;
  for (j = 0; j < num_misses_per_iter; j++) {
    for (int k = 0; k < period; k++) {
      indexarr[j + k * num_misses_per_iter] = ind;
    }
    ind += offset;
    if (ind >= max_index) {
      ind = 0;
    }
    if (ind > max) {
      max = ind;
    }
  }
  generate_randindices(randindices);
  for (i = 0; i < 40; i++) {
    fprintf(defines, "src[i + %d] = dest;\n", indexarr[randindices[i]]);
  }
  fprintf(defines, "#define indexarr%d %d\n", 40 - 1, max);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x28,-0x18(%rbp)
movl   $0x8000000,-0x1c(%rbp)
movq   $0x0,-0x28(%rbp)
mov    $0xa0,%edi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    $0xa0,%edi
call   1050 <malloc@plt>
mov    %rax,-0x38(%rbp)
lea    0xe4a(%rip),%rdi
lea    0xe4d(%rip),%rsi
call   1060 <fopen@plt>
mov    %rax,-0x40(%rbp)
cmpl   $0x1,-0x8(%rbp)
jle    11e0 <main+0x80>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdi
call   1070 <atoi@plt>
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jne    11f6 <main+0x96>
movl   $0x0,-0x4(%rbp)
jmp    13a9 <main+0x249>
mov    $0x28,%eax
cltd
idivl  -0x18(%rbp)
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
imul   -0x18(%rbp),%eax
cmp    $0x28,%eax
jge    121b <main+0xbb>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
movslq -0x1c(%rbp),%rax
movslq -0x18(%rbp),%rcx
shl    $0x3,%rcx
xor    %edx,%edx
div    %rcx
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
imul   -0x18(%rbp),%eax
cltq
shl    $0x3,%rax
movslq -0x1c(%rbp),%rcx
cmp    %rcx,%rax
jae    1252 <main+0xf2>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
movslq -0x1c(%rbp),%rax
shr    $0x3,%rax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%esi
mov    -0x44(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x4c(%rbp),%ecx
mov    -0x1c(%rbp),%eax
mov    $0x80,%edi
cltd
idiv   %edi
mov    %eax,%r8d
mov    -0x48(%rbp),%eax
mov    $0x80,%edi
cltd
idiv   %edi
mov    -0x5c(%rbp),%edx
mov    %eax,%r9d
lea    0xd7d(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x50(%rbp)
movl   $0x0,-0x54(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
cmp    %rcx,%rax
jae    133b <main+0x1db>
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    12f7 <main+0x197>
mov    -0x50(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    -0x58(%rbp),%esi
imul   -0x18(%rbp),%esi
movslq %esi,%rsi
add    %rsi,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    12c2 <main+0x162>
mov    -0x48(%rbp),%eax
add    -0x50(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jl     1313 <main+0x1b3>
movl   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x54(%rbp),%eax
jle    1325 <main+0x1c5>
mov    -0x50(%rbp),%eax
mov    %eax,-0x54(%rbp)
jmp    132a <main+0x1ca>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    12aa <main+0x14a>
mov    -0x38(%rbp),%rdi
call   1080 <generate_randindices@plt>
movl   $0x0,-0x14(%rbp)
cmpl   $0x28,-0x14(%rbp)
jge    1388 <main+0x228>
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
lea    0xced(%rip),%rsi
mov    $0x0,%al
call   1040 <fprintf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    134b <main+0x1eb>
mov    -0x40(%rbp),%rdi
mov    -0x54(%rbp),%ecx
lea    0xcdf(%rip),%rsi
mov    $0x27,%edx
mov    $0x0,%al
call   1040 <fprintf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %rsi,%rbx
mov    %edi,%ebp
mov    $0xa0,%edi
call   1050 <malloc@plt>
mov    %rax,%r12
mov    $0xa0,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
lea    0xe6c(%rip),%rdi
lea    0xe6f(%rip),%rsi
call   1060 <fopen@plt>
mov    %rax,%r15
mov    $0x28,%ecx
cmp    $0x2,%ebp
jl     11c0 <main+0x60>
mov    0x8(%rbx),%rdi
call   1070 <atoi@plt>
mov    %eax,%ecx
test   %eax,%eax
je     1528 <main+0x3c8>
mov    $0x28,%eax
xor    %edx,%edx
idiv   %ecx
mov    %eax,%edx
imul   %ecx,%edx
xor    %esi,%esi
cmp    $0x28,%edx
setl   %sil
add    %eax,%esi
mov    %esi,0x4(%rsp)
movslq %ecx,%rax
mov    %rax,0x8(%rsp)
lea    0x0(,%rax,8),%rcx
cmp    $0x8000000,%rcx
mov    %r14,0x30(%rsp)
mov    %r15,0x28(%rsp)
ja     120d <main+0xad>
mov    $0x8000000,%eax
xor    %edx,%edx
div    %ecx
mov    %eax,%ebp
jmp    120f <main+0xaf>
xor    %ebp,%ebp
mov    0x8(%rsp),%r15
mov    %r15d,%eax
imul   %ebp,%eax
cltq
movabs $0x1fffffffff000000,%rcx
ff ff 1f
and    %rax,%rcx
cmp    $0x1,%rcx
adc    $0x0,%ebp
mov    %ebp,%r9d
shr    $0x7,%r9d
lea    0xdce(%rip),%rdi
mov    %ebp,%esi
mov    0x4(%rsp),%ebx
mov    %ebx,%edx
mov    $0x1000000,%ecx
mov    $0x100000,%r8d
call   1030 <printf@plt>
cmp    $0x2,%r15
mov    $0x1,%eax
cmovae %r15,%rax
mov    %rax,0x68(%rsp)
mov    %ebx,%ecx
mov    %ecx,%eax
and    $0xfffffff8,%eax
mov    %rax,0x58(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x50(%rsp)
mov    %rax,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
cmp    $0x8,%ebx
setae  %al
cmp    $0x1,%r15d
sete   %bl
and    %al,%bl
mov    %bl,0x3(%rsp)
mov    %edx,%eax
and    $0x3,%eax
mov    %rax,0x20(%rsp)
and    $0xfffffffffffffffc,%rdx
mov    %rdx,0x40(%rsp)
mov    %rcx,0x10(%rsp)
mov    %ecx,%esi
and    $0x3,%esi
mov    %r15,%rax
shl    $0x7,%rax
mov    %rax,0x38(%rsp)
mov    %r15,%r14
shl    $0x5,%r14
lea    0x10(%r12),%rax
mov    %rax,0x48(%rsp)
lea    0x0(,%r15,4),%r9
mov    %rsi,0x60(%rsp)
neg    %rsi
shl    $0x4,%r15
mov    %r12,0x18(%rsp)
mov    %r12,%r11
xor    %r12d,%r12d
xor    %r10d,%r10d
xor    %r8d,%r8d
mov    %rbp,0x70(%rsp)
jmp    1342 <main+0x1e2>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x70(%rsp),%rbp
add    %ebp,%r10d
cmp    $0x1000000,%r10d
mov    $0x0,%eax
cmovge %eax,%r10d
cmp    %r12d,%r10d
cmovg  %r10d,%r12d
add    $0x1,%r8
add    $0x4,%r11
cmp    0x68(%rsp),%r8
je     14ce <main+0x36e>
cmpl   $0x0,0x4(%rsp)
jle    1310 <main+0x1b0>
cmpb   $0x0,0x3(%rsp)
je     1370 <main+0x210>
movd   %r10d,%xmm0
pshufd $0x0,%xmm0,%xmm0
cmpq   $0x18,0x50(%rsp)
jae    1378 <main+0x218>
xor    %edx,%edx
jmp    13d5 <main+0x275>
cs nopw 0x0(%rax,%rax,1)
xor    %r13d,%r13d
jmp    1425 <main+0x2c5>
mov    0x40(%rsp),%rbx
mov    %r11,%rax
xor    %edx,%edx
mov    0x38(%rsp),%rbp
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,(%rax)
movdqu %xmm0,0x10(%rax)
lea    (%rax,%r14,1),%rcx
movdqu %xmm0,(%rax,%r14,1)
movdqu %xmm0,0x10(%rax,%r14,1)
lea    (%rcx,%r14,1),%rdi
movdqu %xmm0,(%r14,%rcx,1)
movdqu %xmm0,0x10(%r14,%rcx,1)
movdqu %xmm0,(%r14,%rdi,1)
movdqu %xmm0,0x10(%r14,%rdi,1)
add    $0x20,%rdx
add    %rbp,%rax
add    $0xfffffffffffffffc,%rbx
jne    1390 <main+0x230>
cmpq   $0x0,0x20(%rsp)
je     1412 <main+0x2b2>
imul   0x8(%rsp),%rdx
add    %r8,%rdx
mov    0x48(%rsp),%rax
lea    (%rax,%rdx,4),%rax
mov    0x20(%rsp),%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu %xmm0,-0x10(%rax)
movdqu %xmm0,(%rax)
add    %r14,%rax
add    $0xffffffffffffffff,%rcx
jne    1400 <main+0x2a0>
mov    0x58(%rsp),%rax
mov    %rax,%r13
cmp    0x10(%rsp),%rax
je     1310 <main+0x1b0>
mov    %r13,%rdx
not    %rdx
add    0x10(%rsp),%rdx
cmpq   $0x0,0x60(%rsp)
je     1462 <main+0x302>
mov    0x8(%rsp),%rax
imul   %r13,%rax
add    %r8,%rax
mov    0x18(%rsp),%rcx
lea    (%rcx,%rax,4),%rax
xor    %ecx,%ecx
nop
mov    %r10d,(%rax)
add    $0xffffffffffffffff,%rcx
add    %r9,%rax
cmp    %rcx,%rsi
jne    1450 <main+0x2f0>
sub    %rcx,%r13
cmp    $0x3,%rdx
jb     1310 <main+0x1b0>
mov    0x10(%rsp),%rdx
sub    %r13,%rdx
lea    0x3(%r13),%rax
mov    0x8(%rsp),%rdi
imul   %rdi,%rax
lea    (%r11,%rax,4),%rbx
lea    0x2(%r13),%rax
imul   %rdi,%rax
lea    (%r11,%rax,4),%rax
mov    %rdi,%rcx
imul   %r13,%rcx
lea    (%r11,%rcx,4),%rcx
add    $0x1,%r13
imul   %rdi,%r13
lea    (%r11,%r13,4),%rdi
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
mov    %r10d,(%rcx,%rbp,1)
mov    %r10d,(%rdi,%rbp,1)
mov    %r10d,(%rax,%rbp,1)
mov    %r10d,(%rbx,%rbp,1)
add    %r15,%rbp
add    $0xfffffffffffffffc,%rdx
jne    14b0 <main+0x350>
jmp    1310 <main+0x1b0>
mov    0x30(%rsp),%r15
mov    %r15,%rdi
call   1080 <generate_randindices@plt>
lea    0xb7e(%rip),%r14
xor    %ebx,%ebx
mov    0x18(%rsp),%rbp
mov    0x28(%rsp),%r13
xchg   %ax,%ax
movslq (%r15,%rbx,4),%rax
mov    0x0(%rbp,%rax,4),%edx
mov    %r13,%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1040 <fprintf@plt>
add    $0x1,%rbx
cmp    $0x28,%rbx
jne    14f0 <main+0x390>
lea    0xb5f(%rip),%rsi
mov    %r13,%rdi
mov    $0x27,%edx
mov    %r12d,%ecx
xor    %eax,%eax
call   1040 <fprintf@plt>
xor    %eax,%eax
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [10 x i8] c"defines.h\00"
@.str.1 = [2 x i8] c"w\00"
@.str.2 = [84 x i8] c"Offset is %d, period is %d, max_idx %d, cache lines \09%d, cache lines per period %d\0A\00"
@.str.3 = [21 x i8] c"src[i + %d] = dest;\0A\00"
@.str.4 = [23 x i8] c"#define indexarr%d %d\0A\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i64
%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
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 0, i32* %6
store i32 40, i32* %7
store i32 134217728, i32* %8
store i64 0, i64* %9
%19 = call i64 @malloc(i32 160)
%20 = inttoptr i64 %19 to i32*
store i32* %20, i32** %10
%21 = call i64 @malloc(i32 160)
%22 = inttoptr i64 %21 to i32*
store i32* %22, i32** %11
%23 = call i32* @fopen(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32* %23, i32** %12
%24 = load i32, i32* %4
%25 = icmp sgt i32 %24, 1
br i1 %25, label %26, label %31
26: ; preds = %2
%27 = load i8**, i8*** %5
%28 = getelementptr inbounds i8*, i8** %27, i64 1
%29 = load i8*, i8** %28
%30 = call i32 @atoi(i8* %29)
store i32 %30, i32* %7
br label %31
31: ; preds = %26, %2
%32 = load i32, i32* %7
%33 = icmp eq i32 %32, 0
br i1 %33, label %34, label %35
34: ; preds = %31
store i32 0, i32* %3
br label %143
35: ; preds = %31
%36 = load i32, i32* %7
%37 = sdiv i32 40, %36
store i32 %37, i32* %13
%38 = load i32, i32* %13
%39 = load i32, i32* %7
%40 = mul nsw i32 %38, %39
%41 = icmp slt i32 %40, 40
br i1 %41, label %42, label %45
42: ; preds = %35
%43 = load i32, i32* %13
%44 = add nsw i32 %43, 1
store i32 %44, i32* %13
br label %45
45: ; preds = %42, %35
%46 = load i32, i32* %8
%47 = sext i32 %46 to i64
%48 = load i32, i32* %7
%49 = sext i32 %48 to i64
%50 = mul i64 %49, 8
%51 = udiv i64 %47, %50
%52 = trunc i64 %51 to i32
store i32 %52, i32* %14
%53 = load i32, i32* %14
%54 = load i32, i32* %7
%55 = mul nsw i32 %53, %54
%56 = sext i32 %55 to i64
%57 = mul i64 %56, 8
%58 = load i32, i32* %8
%59 = sext i32 %58 to i64
%60 = icmp ult i64 %57, %59
br i1 %60, label %61, label %64
61: ; preds = %45
%62 = load i32, i32* %14
%63 = add nsw i32 %62, 1
store i32 %63, i32* %14
br label %64
64: ; preds = %61, %45
%65 = load i32, i32* %8
%66 = sext i32 %65 to i64
%67 = udiv i64 %66, 8
%68 = trunc i64 %67 to i32
store i32 %68, i32* %15
%69 = load i32, i32* %14
%70 = load i32, i32* %13
%71 = load i32, i32* %15
%72 = load i32, i32* %8
%73 = sdiv i32 %72, 128
%74 = load i32, i32* %14
%75 = sdiv i32 %74, 128
%76 = call i32 @printf(i8* getelementptr inbounds ([84 x i8], [84 x i8]* @.str.2, i64 0, i64 0), i32 %69, i32 %70, i32 %71, i32 %73, i32 %75)
store i32 0, i32* %16
store i32 0, i32* %17
store i64 0, i64* %9
br label %77
77: ; preds = %115, %64
%78 = load i64, i64* %9
%79 = load i32, i32* %7
%80 = sext i32 %79 to i64
%81 = icmp ult i64 %78, %80
br i1 %81, label %82, label %118
82: ; preds = %77
store i32 0, i32* %18
br label %83
83: ; preds = %97, %82
%84 = load i32, i32* %18
%85 = load i32, i32* %13
%86 = icmp slt i32 %84, %85
br i1 %86, label %87, label %100
87: ; preds = %83
%88 = load i32, i32* %16
%89 = load i32*, i32** %10
%90 = load i64, i64* %9
%91 = load i32, i32* %18
%92 = load i32, i32* %7
%93 = mul nsw i32 %91, %92
%94 = sext i32 %93 to i64
%95 = add i64 %90, %94
%96 = getelementptr inbounds i32, i32* %89, i64 %95
store i32 %88, i32* %96
br label %97
97: ; preds = %87
%98 = load i32, i32* %18
%99 = add nsw i32 %98, 1
store i32 %99, i32* %18
br label %83
100: ; preds = %83
%101 = load i32, i32* %14
%102 = load i32, i32* %16
%103 = add nsw i32 %102, %101
store i32 %103, i32* %16
%104 = load i32, i32* %16
%105 = load i32, i32* %15
%106 = icmp sge i32 %104, %105
br i1 %106, label %107, label %108
107: ; preds = %100
store i32 0, i32* %16
br label %108
108: ; preds = %107, %100
%109 = load i32, i32* %16
%110 = load i32, i32* %17
%111 = icmp sgt i32 %109, %110
br i1 %111, label %112, label %114
112: ; preds = %108
%113 = load i32, i32* %16
store i32 %113, i32* %17
br label %114
114: ; preds = %112, %108
br label %115
115: ; preds = %114
%116 = load i64, i64* %9
%117 = add i64 %116, 1
store i64 %117, i64* %9
br label %77
118: ; preds = %77
%119 = load i32*, i32** %11
%120 = call i32 @generate_randindices(i32* %119)
store i32 0, i32* %6
br label %121
121: ; preds = %136, %118
%122 = load i32, i32* %6
%123 = icmp slt i32 %122, 40
br i1 %123, label %124, label %139
124: ; preds = %121
%125 = load i32*, i32** %12
%126 = load i32*, i32** %10
%127 = load i32*, i32** %11
%128 = load i32, i32* %6
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i32, i32* %127, i64 %129
%131 = load i32, i32* %130
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %126, i64 %132
%134 = load i32, i32* %133
%135 = call i32 (i32*, i8*, i32, ...) @fprintf(i32* %125, i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.3, i64 0, i64 0), i32 %134)
br label %136
136: ; preds = %124
%137 = load i32, i32* %6
%138 = add nsw i32 %137, 1
store i32 %138, i32* %6
br label %121
139: ; preds = %121
%140 = load i32*, i32** %12
%141 = load i32, i32* %17
%142 = call i32 (i32*, i8*, i32, ...) @fprintf(i32* %140, i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.4, i64 0, i64 0), i32 39, i32 %141)
store i32 0, i32* %3
br label %143
143: ; preds = %139, %34
%144 = load i32, i32* %3
ret i32 %144
}

LLVM IR (-O2):
@.str = [10 x i8] c"defines.h\00"
@.str.1 = [2 x i8] c"w\00"
@.str.2 = [84 x i8] c"Offset is %d, period is %d, max_idx %d, cache lines \09%d, cache lines per period %d\0A\00"
@.str.3 = [21 x i8] c"src[i + %d] = dest;\0A\00"
@.str.4 = [23 x i8] c"#define indexarr%d %d\0A\00"
define i32 @main(i32 %0, i8** nocapture %1) {
%3 = tail call i64 @malloc(i32 160)
%4 = inttoptr i64 %3 to i32*
%5 = tail call i64 @malloc(i32 160)
%6 = inttoptr i64 %5 to i32*
%7 = tail call i32* @fopen(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%8 = icmp sgt i32 %0, 1
br i1 %8, label %9, label %14
9: ; preds = %2
%10 = getelementptr inbounds i8*, i8** %1, i64 1
%11 = load i8*, i8** %10
%12 = tail call i32 @atoi(i8* %11)
%13 = icmp eq i32 %12, 0
br i1 %13, label %166, label %14
14: ; preds = %9, %2
%15 = phi i32 [ %12, %9 ], [ 40, %2 ]
%16 = sdiv i32 40, %15
%17 = mul nsw i32 %16, %15
%18 = icmp slt i32 %17, 40
%19 = zext i1 %18 to i32
%20 = add nsw i32 %16, %19
%21 = sext i32 %15 to i64
%22 = shl nsw i64 %21, 3
%23 = udiv i64 134217728, %22
%24 = trunc i64 %23 to i32
%25 = mul nsw i32 %15, %24
%26 = sext i32 %25 to i64
%27 = and i64 %26, 2305843009196916736
%28 = icmp eq i64 %27, 0
%29 = zext i1 %28 to i32
%30 = add nuw nsw i32 %29, %24
%31 = lshr i32 %30, 7
%32 = tail call i32 @printf(i8* getelementptr inbounds ([84 x i8], [84 x i8]* @.str.2, i64 0, i64 0), i32 %30, i32 %20, i32 16777216, i32 1048576, i32 %31)
%33 = icmp sgt i32 %20, 0
%34 = call i64 @llvm.umax.i64(i64 %21, i64 1)
%35 = zext i32 %20 to i64
%36 = and i64 %35, 4294967288
%37 = add nsw i64 %36, -8
%38 = lshr exact i64 %37, 3
%39 = add nuw nsw i64 %38, 1
%40 = icmp ugt i32 %20, 7
%41 = icmp eq i32 %15, 1
%42 = select i1 %40, i1 %41, i1 false
%43 = and i64 %35, 4294967288
%44 = and i64 %39, 3
%45 = icmp ult i64 %37, 24
%46 = and i64 %39, 4611686018427387900
%47 = icmp eq i64 %44, 0
%48 = icmp eq i64 %43, %35
%49 = and i64 %35, 3
%50 = icmp eq i64 %49, 0
br label %51
51: ; preds = %14, %125
%52 = phi i32 [ 0, %14 ], [ %130, %125 ]
%53 = phi i32 [ 0, %14 ], [ %128, %125 ]
%54 = phi i64 [ 0, %14 ], [ %131, %125 ]
br i1 %33, label %55, label %125
55: ; preds = %51
br i1 %42, label %56, label %109
56: ; preds = %55
%57 = insertelement <4 x i32> poison, i32 %53, i64 0
%58 = shufflevector <4 x i32> %57, <4 x i32> poison, <4 x i32> zeroinitializer
%59 = insertelement <4 x i32> poison, i32 %53, i64 0
%60 = shufflevector <4 x i32> %59, <4 x i32> poison, <4 x i32> zeroinitializer
br i1 %45, label %94, label %61
61: ; preds = %56, %61
%62 = phi i64 [ %91, %61 ], [ 0, %56 ]
%63 = phi i64 [ %92, %61 ], [ 0, %56 ]
%64 = mul nsw i64 %62, %21
%65 = add i64 %54, %64
%66 = getelementptr inbounds i32, i32* %4, i64 %65
%67 = bitcast i32* %66 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %67
%68 = getelementptr inbounds i32, i32* %66, i64 4
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %69
%70 = or i64 %62, 8
%71 = mul nsw i64 %70, %21
%72 = add i64 %54, %71
%73 = getelementptr inbounds i32, i32* %4, i64 %72
%74 = bitcast i32* %73 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %74
%75 = getelementptr inbounds i32, i32* %73, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %76
%77 = or i64 %62, 16
%78 = mul nsw i64 %77, %21
%79 = add i64 %54, %78
%80 = getelementptr inbounds i32, i32* %4, i64 %79
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %81
%82 = getelementptr inbounds i32, i32* %80, i64 4
%83 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %83
%84 = or i64 %62, 24
%85 = mul nsw i64 %84, %21
%86 = add i64 %54, %85
%87 = getelementptr inbounds i32, i32* %4, i64 %86
%88 = bitcast i32* %87 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %88
%89 = getelementptr inbounds i32, i32* %87, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %90
%91 = add nuw i64 %62, 32
%92 = add i64 %63, 4
%93 = icmp eq i64 %92, %46
br i1 %93, label %94, label %61
94: ; preds = %61, %56
%95 = phi i64 [ 0, %56 ], [ %91, %61 ]
br i1 %47, label %108, label %96
96: ; preds = %94, %96
%97 = phi i64 [ %105, %96 ], [ %95, %94 ]
%98 = phi i64 [ %106, %96 ], [ 0, %94 ]
%99 = mul nsw i64 %97, %21
%100 = add i64 %54, %99
%101 = getelementptr inbounds i32, i32* %4, i64 %100
%102 = bitcast i32* %101 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %102
%103 = getelementptr inbounds i32, i32* %101, i64 4
%104 = bitcast i32* %103 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %104
%105 = add nuw i64 %97, 8
%106 = add i64 %98, 1
%107 = icmp eq i64 %106, %44
br i1 %107, label %108, label %96
108: ; preds = %96, %94
br i1 %48, label %125, label %109
109: ; preds = %55, %108
%110 = phi i64 [ 0, %55 ], [ %43, %108 ]
%111 = xor i64 %110, -1
%112 = add nsw i64 %111, %35
br i1 %50, label %122, label %113
113: ; preds = %109, %113
%114 = phi i64 [ %119, %113 ], [ %110, %109 ]
%115 = phi i64 [ %120, %113 ], [ 0, %109 ]
%116 = mul nsw i64 %114, %21
%117 = add i64 %54, %116
%118 = getelementptr inbounds i32, i32* %4, i64 %117
store i32 %53, i32* %118
%119 = add nuw nsw i64 %114, 1
%120 = add i64 %115, 1
%121 = icmp eq i64 %120, %49
br i1 %121, label %122, label %113
122: ; preds = %113, %109
%123 = phi i64 [ %110, %109 ], [ %119, %113 ]
%124 = icmp ult i64 %112, 3
br i1 %124, label %125, label %133
125: ; preds = %122, %133, %108, %51
%126 = add nsw i32 %53, %30
%127 = icmp sgt i32 %126, 16777215
%128 = select i1 %127, i32 0, i32 %126
%129 = icmp sgt i32 %128, %52
%130 = select i1 %129, i32 %128, i32 %52
%131 = add nuw i64 %54, 1
%132 = icmp eq i64 %131, %34
br i1 %132, label %152, label %51
133: ; preds = %122, %133
%134 = phi i64 [ %150, %133 ], [ %123, %122 ]
%135 = mul nsw i64 %134, %21
%136 = add i64 %54, %135
%137 = getelementptr inbounds i32, i32* %4, i64 %136
store i32 %53, i32* %137
%138 = add nuw nsw i64 %134, 1
%139 = mul nsw i64 %138, %21
%140 = add i64 %54, %139
%141 = getelementptr inbounds i32, i32* %4, i64 %140
store i32 %53, i32* %141
%142 = add nuw nsw i64 %134, 2
%143 = mul nsw i64 %142, %21
%144 = add i64 %54, %143
%145 = getelementptr inbounds i32, i32* %4, i64 %144
store i32 %53, i32* %145
%146 = add nuw nsw i64 %134, 3
%147 = mul nsw i64 %146, %21
%148 = add i64 %54, %147
%149 = getelementptr inbounds i32, i32* %4, i64 %148
store i32 %53, i32* %149
%150 = add nuw nsw i64 %134, 4
%151 = icmp eq i64 %150, %35
br i1 %151, label %125, label %133
152: ; preds = %125
%153 = tail call i32 @generate_randindices(i32* %6)
br label %154
154: ; preds = %152, %154
%155 = phi i64 [ 0, %152 ], [ %162, %154 ]
%156 = getelementptr inbounds i32, i32* %6, i64 %155
%157 = load i32, i32* %156
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %4, i64 %158
%160 = load i32, i32* %159
%161 = tail call i32 (i32*, i8*, i32, ...) @fprintf(i32* %7, i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.3, i64 0, i64 0), i32 %160)
%162 = add nuw nsw i64 %155, 1
%163 = icmp eq i64 %162, 40
br i1 %163, label %164, label %154
164: ; preds = %154
%165 = tail call i32 (i32*, i8*, i32, ...) @fprintf(i32* %7, i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.4, i64 0, i64 0), i32 39, i32 %130)
br label %166
166: ; preds = %9, %164
ret i32 0
}