Problem 345
Maximum matrix sum with distinct rows/columns (15x15).
View problem on Project Euler
Performance comparison
| Metric | Our solution | Best known |
|---|
| Time complexity | O(n^3) | O(n log n) |
|---|
| Space complexity | O(1) | O(n) |
|---|
| Approach | Flow solution | Search with pruning or sieve |
|---|
| Verdict | Suboptimal |
|---|
Flow source
# Project Euler 345
# Maximum matrix sum with distinct rows/columns (15x15).
extern {
function calloc(n: i64, size: i64) -> ptr<void>
function free(p: ptr<void>) -> void
}
function main() -> i32 {
let n: i32 = 15
let mat: ptr<i32> = calloc(225, 4)
if mat == null { return 1 }
mat[0] = 7;
mat[1] = 53;
mat[2] = 183;
mat[3] = 439;
mat[4] = 863;
mat[5] = 497;
mat[6] = 383;
mat[7] = 563;
mat[8] = 79;
mat[9] = 973;
mat[10] = 287;
mat[11] = 63;
mat[12] = 343;
mat[13] = 169;
mat[14] = 583;
mat[15] = 627;
mat[16] = 343;
mat[17] = 773;
mat[18] = 959;
mat[19] = 943;
mat[20] = 767;
mat[21] = 473;
mat[22] = 103;
mat[23] = 699;
mat[24] = 303;
mat[25] = 957;
mat[26] = 703;
mat[27] = 583;
mat[28] = 639;
mat[29] = 913;
mat[30] = 447;
mat[31] = 283;
mat[32] = 463;
mat[33] = 29;
mat[34] = 23;
mat[35] = 487;
mat[36] = 463;
mat[37] = 993;
mat[38] = 119;
mat[39] = 883;
mat[40] = 327;
mat[41] = 493;
mat[42] = 423;
mat[43] = 159;
mat[44] = 743;
mat[45] = 217;
mat[46] = 623;
mat[47] = 3;
mat[48] = 399;
mat[49] = 853;
mat[50] = 407;
mat[51] = 103;
mat[52] = 983;
mat[53] = 89;
mat[54] = 463;
mat[55] = 290;
mat[56] = 516;
mat[57] = 212;
mat[58] = 462;
mat[59] = 350;
mat[60] = 960;
mat[61] = 376;
mat[62] = 682;
mat[63] = 962;
mat[64] = 300;
mat[65] = 780;
mat[66] = 486;
mat[67] = 502;
mat[68] = 912;
mat[69] = 800;
mat[70] = 250;
mat[71] = 346;
mat[72] = 172;
mat[73] = 812;
mat[74] = 350;
mat[75] = 870;
mat[76] = 456;
mat[77] = 192;
mat[78] = 162;
mat[79] = 593;
mat[80] = 473;
mat[81] = 915;
mat[82] = 45;
mat[83] = 989;
mat[84] = 873;
mat[85] = 823;
mat[86] = 965;
mat[87] = 425;
mat[88] = 329;
mat[89] = 803;
mat[90] = 973;
mat[91] = 965;
mat[92] = 905;
mat[93] = 919;
mat[94] = 133;
mat[95] = 673;
mat[96] = 665;
mat[97] = 235;
mat[98] = 509;
mat[99] = 613;
mat[100] = 673;
mat[101] = 815;
mat[102] = 165;
mat[103] = 992;
mat[104] = 326;
mat[105] = 322;
mat[106] = 148;
mat[107] = 972;
mat[108] = 962;
mat[109] = 286;
mat[110] = 255;
mat[111] = 941;
mat[112] = 541;
mat[113] = 265;
mat[114] = 323;
mat[115] = 925;
mat[116] = 281;
mat[117] = 601;
mat[118] = 95;
mat[119] = 973;
mat[120] = 445;
mat[121] = 721;
mat[122] = 11;
mat[123] = 525;
mat[124] = 473;
mat[125] = 65;
mat[126] = 511;
mat[127] = 164;
mat[128] = 138;
mat[129] = 672;
mat[130] = 18;
mat[131] = 428;
mat[132] = 154;
mat[133] = 448;
mat[134] = 848;
mat[135] = 414;
mat[136] = 456;
mat[137] = 310;
mat[138] = 312;
mat[139] = 798;
mat[140] = 104;
mat[141] = 566;
mat[142] = 520;
mat[143] = 302;
mat[144] = 248;
mat[145] = 694;
mat[146] = 976;
mat[147] = 430;
mat[148] = 392;
mat[149] = 198;
mat[150] = 184;
mat[151] = 829;
mat[152] = 373;
mat[153] = 181;
mat[154] = 631;
mat[155] = 101;
mat[156] = 969;
mat[157] = 613;
mat[158] = 840;
mat[159] = 740;
mat[160] = 778;
mat[161] = 458;
mat[162] = 284;
mat[163] = 760;
mat[164] = 390;
mat[165] = 821;
mat[166] = 461;
mat[167] = 843;
mat[168] = 513;
mat[169] = 17;
mat[170] = 901;
mat[171] = 711;
mat[172] = 993;
mat[173] = 293;
mat[174] = 157;
mat[175] = 274;
mat[176] = 94;
mat[177] = 192;
mat[178] = 156;
mat[179] = 574;
mat[180] = 34;
mat[181] = 124;
mat[182] = 4;
mat[183] = 878;
mat[184] = 450;
mat[185] = 476;
mat[186] = 712;
mat[187] = 914;
mat[188] = 838;
mat[189] = 669;
mat[190] = 875;
mat[191] = 299;
mat[192] = 823;
mat[193] = 329;
mat[194] = 699;
mat[195] = 815;
mat[196] = 559;
mat[197] = 813;
mat[198] = 459;
mat[199] = 522;
mat[200] = 788;
mat[201] = 168;
mat[202] = 586;
mat[203] = 966;
mat[204] = 232;
mat[205] = 308;
mat[206] = 833;
mat[207] = 251;
mat[208] = 631;
mat[209] = 107;
mat[210] = 813;
mat[211] = 883;
mat[212] = 451;
mat[213] = 509;
mat[214] = 615;
mat[215] = 77;
mat[216] = 281;
mat[217] = 613;
mat[218] = 459;
mat[219] = 205;
mat[220] = 380;
mat[221] = 274;
mat[222] = 302;
mat[223] = 35;
mat[224] = 805;
# dp[mask] = best sum using set of columns for first popcount(mask) rows
# Only keep current layer: iterate by number of bits
# Full 2^15 = 32768 — store best for each mask at its row = popcount
let dp: ptr<i32> = calloc(32768, 4)
let ndp: ptr<i32> = calloc(32768, 4)
if dp == null || ndp == null { return 1 }
# mark unused as -1
let mut i: i64 = 0
while i < 32768 {
dp[i] = -1
i = i + 1
}
dp[0] = 0
let mut row: i32 = 0
while row < n {
i = 0
while i < 32768 {
ndp[i] = -1
i = i + 1
}
let mut mask: i32 = 0
while mask < 32768 {
if dp[mask] >= 0 {
let mut col: i32 = 0
while col < n {
let bit: i32 = 1 << col
if (mask & bit) == 0 {
let nmask: i32 = mask | bit
let val: i32 = dp[mask] + mat[row * 15 + col]
if val > ndp[nmask] {
ndp[nmask] = val
}
}
col = col + 1
}
}
mask = mask + 1
}
# swap
i = 0
while i < 32768 {
dp[i] = ndp[i]
i = i + 1
}
row = row + 1
}
let ans: i32 = dp[32767]
printf("%d\n", ans)
free(mat); free(dp); free(ndp)
return 0
}
Generated C
#include <stdint.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* Flow runtime helpers */
typedef struct flow_temp_node { struct flow_temp_node* next; } flow_temp_node;
static flow_temp_node* flow_temp_head = NULL;
static int flow_temp_atexit_set = 0;
__attribute__((unused)) static void flow_temp_free_all(void) {
while (flow_temp_head) {
flow_temp_node* n = flow_temp_head;
flow_temp_head = n->next;
free(n);
}
}
__attribute__((unused)) static void* flow_temp_alloc(size_t nbytes) {
flow_temp_node* node = (flow_temp_node*)malloc(sizeof(flow_temp_node) + nbytes);
if (!node) return NULL;
node->next = flow_temp_head;
flow_temp_head = node;
if (!flow_temp_atexit_set) {
flow_temp_atexit_set = 1;
atexit(flow_temp_free_all);
}
return (void*)(node + 1);
}
#ifndef FLOW_DIAG
#define FLOW_DIAG(msg) fprintf(stderr, "%s", (msg))
#endif
#ifndef FLOW_LOG
#define FLOW_LOG(fmt, ...) printf(fmt, __VA_ARGS__)
#endif
#ifndef FLOW_LOG_EMPTY
#define FLOW_LOG_EMPTY(fmt) printf(fmt)
#endif
static char* flow_strcat(const char* a, const char* b) {
size_t la = strlen(a ? a : ""), lb = strlen(b ? b : "");
char* r = (char*)flow_temp_alloc(la + lb + 1);
if (!r) return NULL;
if (la) memcpy(r, a, la);
if (lb) memcpy(r + la, b, lb);
r[la + lb] = '\0';
return r;
}
#define __flow_in_arr(arr, val) __extension__ ({ \
int _found = 0; \
size_t _n = sizeof(arr)/sizeof((arr)[0]); \
for (size_t _i = 0; _i < _n; _i++) { \
if ((arr)[_i] == (val)) { _found = 1; break; } \
} _found; })
/* Unified fault handler (MISRA #279) — override with -DFLOW_FAULT_HANDLER=fn */
#ifndef FLOW_FAULT_HANDLER
__attribute__((unused)) static inline void flow_fault_handler(const char* msg) {
fprintf(stderr, "flow: %s\n", msg ? msg : "fault");
abort();
#if defined(__GNUC__) || defined(__clang__)
__builtin_unreachable();
#endif
}
#else
#define flow_fault_handler FLOW_FAULT_HANDLER
#endif
#define flow_div_by_zero_handler() flow_fault_handler("division by zero")
#define flow_shift_ub_handler() flow_fault_handler("invalid shift (amount out of range or left-shift of negative)")
#ifndef FLOW_CHECKED_DIV
#define FLOW_CHECKED_DIV(L, R) (((R) != 0) ? ((L) / (R)) : (flow_div_by_zero_handler(), (L) * 0))
#endif
#ifndef FLOW_CHECKED_MOD
#define FLOW_CHECKED_MOD(L, R) (((R) != 0) ? ((L) % (R)) : (flow_div_by_zero_handler(), (L) * 0))
#endif
#ifndef FLOW_CHECKED_SHL
#define FLOW_CHECKED_SHL(L, R) ((((R) >= 0) && ((unsigned long long)(R) < (sizeof(L) * 8ull)) && ((L) >= 0)) ? ((L) << (R)) : (flow_shift_ub_handler(), (L) * 0))
#endif
#ifndef FLOW_CHECKED_SHR
#define FLOW_CHECKED_SHR(L, R) ((((R) >= 0) && ((unsigned long long)(R) < (sizeof(L) * 8ull))) ? ((L) >> (R)) : (flow_shift_ub_handler(), (L) * 0))
#endif
#include <math.h>
void* _ui_state = NULL;
static inline float i32_to_f32(int32_t v) { return (float)v; }
/* Host stub for @gpu kernels (device codegen replaces this). */
static inline int32_t gpu_thread_id(void) { return 0; }
int32_t main(void);
int32_t main(void) {
int32_t n = 15;
int32_t* mat = (int32_t*)(calloc(225, 4));
if (mat == NULL) {
return 1;
}
mat[0] = 7;
mat[1] = 53;
mat[2] = 183;
mat[3] = 439;
mat[4] = 863;
mat[5] = 497;
mat[6] = 383;
mat[7] = 563;
mat[8] = 79;
mat[9] = 973;
mat[10] = 287;
mat[11] = 63;
mat[12] = 343;
mat[13] = 169;
mat[14] = 583;
mat[15] = 627;
mat[16] = 343;
mat[17] = 773;
mat[18] = 959;
mat[19] = 943;
mat[20] = 767;
mat[21] = 473;
mat[22] = 103;
mat[23] = 699;
mat[24] = 303;
mat[25] = 957;
mat[26] = 703;
mat[27] = 583;
mat[28] = 639;
mat[29] = 913;
mat[30] = 447;
mat[31] = 283;
mat[32] = 463;
mat[33] = 29;
mat[34] = 23;
mat[35] = 487;
mat[36] = 463;
mat[37] = 993;
mat[38] = 119;
mat[39] = 883;
mat[40] = 327;
mat[41] = 493;
mat[42] = 423;
mat[43] = 159;
mat[44] = 743;
mat[45] = 217;
mat[46] = 623;
mat[47] = 3;
mat[48] = 399;
mat[49] = 853;
mat[50] = 407;
mat[51] = 103;
mat[52] = 983;
mat[53] = 89;
mat[54] = 463;
mat[55] = 290;
mat[56] = 516;
mat[57] = 212;
mat[58] = 462;
mat[59] = 350;
mat[60] = 960;
mat[61] = 376;
mat[62] = 682;
mat[63] = 962;
mat[64] = 300;
mat[65] = 780;
mat[66] = 486;
mat[67] = 502;
mat[68] = 912;
mat[69] = 800;
mat[70] = 250;
mat[71] = 346;
mat[72] = 172;
mat[73] = 812;
mat[74] = 350;
mat[75] = 870;
mat[76] = 456;
mat[77] = 192;
mat[78] = 162;
mat[79] = 593;
mat[80] = 473;
mat[81] = 915;
mat[82] = 45;
mat[83] = 989;
mat[84] = 873;
mat[85] = 823;
mat[86] = 965;
mat[87] = 425;
mat[88] = 329;
mat[89] = 803;
mat[90] = 973;
mat[91] = 965;
mat[92] = 905;
mat[93] = 919;
mat[94] = 133;
mat[95] = 673;
mat[96] = 665;
mat[97] = 235;
mat[98] = 509;
mat[99] = 613;
mat[100] = 673;
mat[101] = 815;
mat[102] = 165;
mat[103] = 992;
mat[104] = 326;
mat[105] = 322;
mat[106] = 148;
mat[107] = 972;
mat[108] = 962;
mat[109] = 286;
mat[110] = 255;
mat[111] = 941;
mat[112] = 541;
mat[113] = 265;
mat[114] = 323;
mat[115] = 925;
mat[116] = 281;
mat[117] = 601;
mat[118] = 95;
mat[119] = 973;
mat[120] = 445;
mat[121] = 721;
mat[122] = 11;
mat[123] = 525;
mat[124] = 473;
mat[125] = 65;
mat[126] = 511;
mat[127] = 164;
mat[128] = 138;
mat[129] = 672;
mat[130] = 18;
mat[131] = 428;
mat[132] = 154;
mat[133] = 448;
mat[134] = 848;
mat[135] = 414;
mat[136] = 456;
mat[137] = 310;
mat[138] = 312;
mat[139] = 798;
mat[140] = 104;
mat[141] = 566;
mat[142] = 520;
mat[143] = 302;
mat[144] = 248;
mat[145] = 694;
mat[146] = 976;
mat[147] = 430;
mat[148] = 392;
mat[149] = 198;
mat[150] = 184;
mat[151] = 829;
mat[152] = 373;
mat[153] = 181;
mat[154] = 631;
mat[155] = 101;
mat[156] = 969;
mat[157] = 613;
mat[158] = 840;
mat[159] = 740;
mat[160] = 778;
mat[161] = 458;
mat[162] = 284;
mat[163] = 760;
mat[164] = 390;
mat[165] = 821;
mat[166] = 461;
mat[167] = 843;
mat[168] = 513;
mat[169] = 17;
mat[170] = 901;
mat[171] = 711;
mat[172] = 993;
mat[173] = 293;
mat[174] = 157;
mat[175] = 274;
mat[176] = 94;
mat[177] = 192;
mat[178] = 156;
mat[179] = 574;
mat[180] = 34;
mat[181] = 124;
mat[182] = 4;
mat[183] = 878;
mat[184] = 450;
mat[185] = 476;
mat[186] = 712;
mat[187] = 914;
mat[188] = 838;
mat[189] = 669;
mat[190] = 875;
mat[191] = 299;
mat[192] = 823;
mat[193] = 329;
mat[194] = 699;
mat[195] = 815;
mat[196] = 559;
mat[197] = 813;
mat[198] = 459;
mat[199] = 522;
mat[200] = 788;
mat[201] = 168;
mat[202] = 586;
mat[203] = 966;
mat[204] = 232;
mat[205] = 308;
mat[206] = 833;
mat[207] = 251;
mat[208] = 631;
mat[209] = 107;
mat[210] = 813;
mat[211] = 883;
mat[212] = 451;
mat[213] = 509;
mat[214] = 615;
mat[215] = 77;
mat[216] = 281;
mat[217] = 613;
mat[218] = 459;
mat[219] = 205;
mat[220] = 380;
mat[221] = 274;
mat[222] = 302;
mat[223] = 35;
mat[224] = 805;
int32_t* dp = (int32_t*)(calloc(32768, 4));
int32_t* ndp = (int32_t*)(calloc(32768, 4));
if ((dp == NULL || ndp == NULL)) {
return 1;
}
int64_t i = 0;
while (i < 32768) {
dp[i] = (-1);
i = (i + 1);
}
dp[0] = 0;
int32_t row = 0;
while (row < n) {
i = 0;
while (i < 32768) {
ndp[i] = (-1);
i = (i + 1);
}
int32_t mask = 0;
while (mask < 32768) {
if (dp[mask] >= 0) {
int32_t col = 0;
while (col < n) {
int32_t bit = FLOW_CHECKED_SHL((1), (col));
if ((mask & bit) == 0) {
int32_t nmask = (mask | bit);
int32_t val = (dp[mask] + mat[((row * 15) + col)]);
if (val > ndp[nmask]) {
ndp[nmask] = val;
}
}
col = (col + 1);
}
}
mask = (mask + 1);
}
i = 0;
while (i < 32768) {
dp[i] = ndp[i];
i = (i + 1);
}
row = (row + 1);
}
int32_t ans = dp[32767];
printf("%d\n", ans);
free(mat);
free(dp);
free(ndp);
return 0;
}
Generated MLIR
module {
llvm.func @printf(!llvm.ptr, ...) -> i32
llvm.mlir.global internal constant @str_0("%d\n\00") {addr_space = 0 : i32} : !llvm.array<4 x i8>
func.func private @calloc(i64, i64) -> !llvm.ptr
func.func private @free(!llvm.ptr) -> ()
func.func @main() -> i32 {
%0 = arith.constant 15 : i32
%2 = arith.constant 225 : i32
%3 = arith.constant 4 : i32
%4 = arith.extsi %2 : i32 to i64
%5 = arith.extsi %3 : i32 to i64
%1 = func.call @calloc(%4, %5) : (i64, i64) -> !llvm.ptr
%6 = llvm.mlir.zero : !llvm.ptr
%7 = llvm.icmp "eq" %1, %6 : !llvm.ptr
cf.cond_br %7, ^bb0, ^bb1
^bb0:
%8 = arith.constant 1 : i32
func.return %8 : i32
^bb1:
cf.br ^bb2
^bb2:
%9 = arith.constant 7 : i32
%10 = arith.constant 0 : i32
%11 = arith.extsi %10 : i32 to i64
%12 = llvm.getelementptr %1[%11] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %9, %12 : i32, !llvm.ptr
%13 = arith.constant 53 : i32
%14 = arith.constant 1 : i32
%15 = arith.extsi %14 : i32 to i64
%16 = llvm.getelementptr %1[%15] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %13, %16 : i32, !llvm.ptr
%17 = arith.constant 183 : i32
%18 = arith.constant 2 : i32
%19 = arith.extsi %18 : i32 to i64
%20 = llvm.getelementptr %1[%19] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %17, %20 : i32, !llvm.ptr
%21 = arith.constant 439 : i32
%22 = arith.constant 3 : i32
%23 = arith.extsi %22 : i32 to i64
%24 = llvm.getelementptr %1[%23] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %21, %24 : i32, !llvm.ptr
%25 = arith.constant 863 : i32
%26 = arith.constant 4 : i32
%27 = arith.extsi %26 : i32 to i64
%28 = llvm.getelementptr %1[%27] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %25, %28 : i32, !llvm.ptr
%29 = arith.constant 497 : i32
%30 = arith.constant 5 : i32
%31 = arith.extsi %30 : i32 to i64
%32 = llvm.getelementptr %1[%31] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %29, %32 : i32, !llvm.ptr
%33 = arith.constant 383 : i32
%34 = arith.constant 6 : i32
%35 = arith.extsi %34 : i32 to i64
%36 = llvm.getelementptr %1[%35] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %33, %36 : i32, !llvm.ptr
%37 = arith.constant 563 : i32
%38 = arith.constant 7 : i32
%39 = arith.extsi %38 : i32 to i64
%40 = llvm.getelementptr %1[%39] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %37, %40 : i32, !llvm.ptr
%41 = arith.constant 79 : i32
%42 = arith.constant 8 : i32
%43 = arith.extsi %42 : i32 to i64
%44 = llvm.getelementptr %1[%43] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %41, %44 : i32, !llvm.ptr
%45 = arith.constant 973 : i32
%46 = arith.constant 9 : i32
%47 = arith.extsi %46 : i32 to i64
%48 = llvm.getelementptr %1[%47] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %45, %48 : i32, !llvm.ptr
%49 = arith.constant 287 : i32
%50 = arith.constant 10 : i32
%51 = arith.extsi %50 : i32 to i64
%52 = llvm.getelementptr %1[%51] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %49, %52 : i32, !llvm.ptr
%53 = arith.constant 63 : i32
%54 = arith.constant 11 : i32
%55 = arith.extsi %54 : i32 to i64
%56 = llvm.getelementptr %1[%55] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %53, %56 : i32, !llvm.ptr
%57 = arith.constant 343 : i32
%58 = arith.constant 12 : i32
%59 = arith.extsi %58 : i32 to i64
%60 = llvm.getelementptr %1[%59] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %57, %60 : i32, !llvm.ptr
%61 = arith.constant 169 : i32
%62 = arith.constant 13 : i32
%63 = arith.extsi %62 : i32 to i64
%64 = llvm.getelementptr %1[%63] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %61, %64 : i32, !llvm.ptr
%65 = arith.constant 583 : i32
%66 = arith.constant 14 : i32
%67 = arith.extsi %66 : i32 to i64
%68 = llvm.getelementptr %1[%67] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %65, %68 : i32, !llvm.ptr
%69 = arith.constant 627 : i32
%70 = arith.constant 15 : i32
%71 = arith.extsi %70 : i32 to i64
%72 = llvm.getelementptr %1[%71] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %69, %72 : i32, !llvm.ptr
%73 = arith.constant 343 : i32
%74 = arith.constant 16 : i32
%75 = arith.extsi %74 : i32 to i64
%76 = llvm.getelementptr %1[%75] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %73, %76 : i32, !llvm.ptr
%77 = arith.constant 773 : i32
%78 = arith.constant 17 : i32
%79 = arith.extsi %78 : i32 to i64
%80 = llvm.getelementptr %1[%79] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %77, %80 : i32, !llvm.ptr
%81 = arith.constant 959 : i32
%82 = arith.constant 18 : i32
%83 = arith.extsi %82 : i32 to i64
%84 = llvm.getelementptr %1[%83] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %81, %84 : i32, !llvm.ptr
%85 = arith.constant 943 : i32
%86 = arith.constant 19 : i32
%87 = arith.extsi %86 : i32 to i64
%88 = llvm.getelementptr %1[%87] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %85, %88 : i32, !llvm.ptr
%89 = arith.constant 767 : i32
%90 = arith.constant 20 : i32
%91 = arith.extsi %90 : i32 to i64
%92 = llvm.getelementptr %1[%91] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %89, %92 : i32, !llvm.ptr
%93 = arith.constant 473 : i32
%94 = arith.constant 21 : i32
%95 = arith.extsi %94 : i32 to i64
%96 = llvm.getelementptr %1[%95] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %93, %96 : i32, !llvm.ptr
%97 = arith.constant 103 : i32
%98 = arith.constant 22 : i32
%99 = arith.extsi %98 : i32 to i64
%100 = llvm.getelementptr %1[%99] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %97, %100 : i32, !llvm.ptr
%101 = arith.constant 699 : i32
%102 = arith.constant 23 : i32
%103 = arith.extsi %102 : i32 to i64
%104 = llvm.getelementptr %1[%103] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %101, %104 : i32, !llvm.ptr
%105 = arith.constant 303 : i32
%106 = arith.constant 24 : i32
%107 = arith.extsi %106 : i32 to i64
%108 = llvm.getelementptr %1[%107] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %105, %108 : i32, !llvm.ptr
%109 = arith.constant 957 : i32
%110 = arith.constant 25 : i32
%111 = arith.extsi %110 : i32 to i64
%112 = llvm.getelementptr %1[%111] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %109, %112 : i32, !llvm.ptr
%113 = arith.constant 703 : i32
%114 = arith.constant 26 : i32
%115 = arith.extsi %114 : i32 to i64
%116 = llvm.getelementptr %1[%115] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %113, %116 : i32, !llvm.ptr
%117 = arith.constant 583 : i32
%118 = arith.constant 27 : i32
%119 = arith.extsi %118 : i32 to i64
%120 = llvm.getelementptr %1[%119] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %117, %120 : i32, !llvm.ptr
%121 = arith.constant 639 : i32
%122 = arith.constant 28 : i32
%123 = arith.extsi %122 : i32 to i64
%124 = llvm.getelementptr %1[%123] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %121, %124 : i32, !llvm.ptr
%125 = arith.constant 913 : i32
%126 = arith.constant 29 : i32
%127 = arith.extsi %126 : i32 to i64
%128 = llvm.getelementptr %1[%127] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %125, %128 : i32, !llvm.ptr
%129 = arith.constant 447 : i32
%130 = arith.constant 30 : i32
%131 = arith.extsi %130 : i32 to i64
%132 = llvm.getelementptr %1[%131] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %129, %132 : i32, !llvm.ptr
%133 = arith.constant 283 : i32
%134 = arith.constant 31 : i32
%135 = arith.extsi %134 : i32 to i64
%136 = llvm.getelementptr %1[%135] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %133, %136 : i32, !llvm.ptr
%137 = arith.constant 463 : i32
%138 = arith.constant 32 : i32
%139 = arith.extsi %138 : i32 to i64
%140 = llvm.getelementptr %1[%139] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %137, %140 : i32, !llvm.ptr
%141 = arith.constant 29 : i32
%142 = arith.constant 33 : i32
%143 = arith.extsi %142 : i32 to i64
%144 = llvm.getelementptr %1[%143] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %141, %144 : i32, !llvm.ptr
%145 = arith.constant 23 : i32
%146 = arith.constant 34 : i32
%147 = arith.extsi %146 : i32 to i64
%148 = llvm.getelementptr %1[%147] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %145, %148 : i32, !llvm.ptr
%149 = arith.constant 487 : i32
%150 = arith.constant 35 : i32
%151 = arith.extsi %150 : i32 to i64
%152 = llvm.getelementptr %1[%151] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %149, %152 : i32, !llvm.ptr
%153 = arith.constant 463 : i32
%154 = arith.constant 36 : i32
%155 = arith.extsi %154 : i32 to i64
%156 = llvm.getelementptr %1[%155] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %153, %156 : i32, !llvm.ptr
%157 = arith.constant 993 : i32
%158 = arith.constant 37 : i32
%159 = arith.extsi %158 : i32 to i64
%160 = llvm.getelementptr %1[%159] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %157, %160 : i32, !llvm.ptr
%161 = arith.constant 119 : i32
%162 = arith.constant 38 : i32
%163 = arith.extsi %162 : i32 to i64
%164 = llvm.getelementptr %1[%163] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %161, %164 : i32, !llvm.ptr
%165 = arith.constant 883 : i32
%166 = arith.constant 39 : i32
%167 = arith.extsi %166 : i32 to i64
%168 = llvm.getelementptr %1[%167] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %165, %168 : i32, !llvm.ptr
%169 = arith.constant 327 : i32
%170 = arith.constant 40 : i32
%171 = arith.extsi %170 : i32 to i64
%172 = llvm.getelementptr %1[%171] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %169, %172 : i32, !llvm.ptr
%173 = arith.constant 493 : i32
%174 = arith.constant 41 : i32
%175 = arith.extsi %174 : i32 to i64
%176 = llvm.getelementptr %1[%175] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %173, %176 : i32, !llvm.ptr
%177 = arith.constant 423 : i32
%178 = arith.constant 42 : i32
%179 = arith.extsi %178 : i32 to i64
%180 = llvm.getelementptr %1[%179] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %177, %180 : i32, !llvm.ptr
%181 = arith.constant 159 : i32
%182 = arith.constant 43 : i32
%183 = arith.extsi %182 : i32 to i64
%184 = llvm.getelementptr %1[%183] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %181, %184 : i32, !llvm.ptr
%185 = arith.constant 743 : i32
%186 = arith.constant 44 : i32
%187 = arith.extsi %186 : i32 to i64
%188 = llvm.getelementptr %1[%187] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %185, %188 : i32, !llvm.ptr
%189 = arith.constant 217 : i32
%190 = arith.constant 45 : i32
%191 = arith.extsi %190 : i32 to i64
%192 = llvm.getelementptr %1[%191] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %189, %192 : i32, !llvm.ptr
%193 = arith.constant 623 : i32
%194 = arith.constant 46 : i32
%195 = arith.extsi %194 : i32 to i64
%196 = llvm.getelementptr %1[%195] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %193, %196 : i32, !llvm.ptr
%197 = arith.constant 3 : i32
%198 = arith.constant 47 : i32
%199 = arith.extsi %198 : i32 to i64
%200 = llvm.getelementptr %1[%199] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %197, %200 : i32, !llvm.ptr
%201 = arith.constant 399 : i32
%202 = arith.constant 48 : i32
%203 = arith.extsi %202 : i32 to i64
%204 = llvm.getelementptr %1[%203] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %201, %204 : i32, !llvm.ptr
%205 = arith.constant 853 : i32
%206 = arith.constant 49 : i32
%207 = arith.extsi %206 : i32 to i64
%208 = llvm.getelementptr %1[%207] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %205, %208 : i32, !llvm.ptr
%209 = arith.constant 407 : i32
%210 = arith.constant 50 : i32
%211 = arith.extsi %210 : i32 to i64
%212 = llvm.getelementptr %1[%211] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %209, %212 : i32, !llvm.ptr
%213 = arith.constant 103 : i32
%214 = arith.constant 51 : i32
%215 = arith.extsi %214 : i32 to i64
%216 = llvm.getelementptr %1[%215] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %213, %216 : i32, !llvm.ptr
%217 = arith.constant 983 : i32
%218 = arith.constant 52 : i32
%219 = arith.extsi %218 : i32 to i64
%220 = llvm.getelementptr %1[%219] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %217, %220 : i32, !llvm.ptr
%221 = arith.constant 89 : i32
%222 = arith.constant 53 : i32
%223 = arith.extsi %222 : i32 to i64
%224 = llvm.getelementptr %1[%223] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %221, %224 : i32, !llvm.ptr
%225 = arith.constant 463 : i32
%226 = arith.constant 54 : i32
%227 = arith.extsi %226 : i32 to i64
%228 = llvm.getelementptr %1[%227] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %225, %228 : i32, !llvm.ptr
%229 = arith.constant 290 : i32
%230 = arith.constant 55 : i32
%231 = arith.extsi %230 : i32 to i64
%232 = llvm.getelementptr %1[%231] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %229, %232 : i32, !llvm.ptr
%233 = arith.constant 516 : i32
%234 = arith.constant 56 : i32
%235 = arith.extsi %234 : i32 to i64
%236 = llvm.getelementptr %1[%235] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %233, %236 : i32, !llvm.ptr
%237 = arith.constant 212 : i32
%238 = arith.constant 57 : i32
%239 = arith.extsi %238 : i32 to i64
%240 = llvm.getelementptr %1[%239] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %237, %240 : i32, !llvm.ptr
%241 = arith.constant 462 : i32
%242 = arith.constant 58 : i32
%243 = arith.extsi %242 : i32 to i64
%244 = llvm.getelementptr %1[%243] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %241, %244 : i32, !llvm.ptr
%245 = arith.constant 350 : i32
%246 = arith.constant 59 : i32
%247 = arith.extsi %246 : i32 to i64
%248 = llvm.getelementptr %1[%247] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %245, %248 : i32, !llvm.ptr
%249 = arith.constant 960 : i32
%250 = arith.constant 60 : i32
%251 = arith.extsi %250 : i32 to i64
%252 = llvm.getelementptr %1[%251] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %249, %252 : i32, !llvm.ptr
%253 = arith.constant 376 : i32
%254 = arith.constant 61 : i32
%255 = arith.extsi %254 : i32 to i64
%256 = llvm.getelementptr %1[%255] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %253, %256 : i32, !llvm.ptr
%257 = arith.constant 682 : i32
%258 = arith.constant 62 : i32
%259 = arith.extsi %258 : i32 to i64
%260 = llvm.getelementptr %1[%259] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %257, %260 : i32, !llvm.ptr
%261 = arith.constant 962 : i32
%262 = arith.constant 63 : i32
%263 = arith.extsi %262 : i32 to i64
%264 = llvm.getelementptr %1[%263] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %261, %264 : i32, !llvm.ptr
%265 = arith.constant 300 : i32
%266 = arith.constant 64 : i32
%267 = arith.extsi %266 : i32 to i64
%268 = llvm.getelementptr %1[%267] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %265, %268 : i32, !llvm.ptr
%269 = arith.constant 780 : i32
%270 = arith.constant 65 : i32
%271 = arith.extsi %270 : i32 to i64
%272 = llvm.getelementptr %1[%271] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %269, %272 : i32, !llvm.ptr
%273 = arith.constant 486 : i32
%274 = arith.constant 66 : i32
%275 = arith.extsi %274 : i32 to i64
%276 = llvm.getelementptr %1[%275] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %273, %276 : i32, !llvm.ptr
%277 = arith.constant 502 : i32
%278 = arith.constant 67 : i32
%279 = arith.extsi %278 : i32 to i64
%280 = llvm.getelementptr %1[%279] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %277, %280 : i32, !llvm.ptr
%281 = arith.constant 912 : i32
%282 = arith.constant 68 : i32
%283 = arith.extsi %282 : i32 to i64
%284 = llvm.getelementptr %1[%283] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %281, %284 : i32, !llvm.ptr
%285 = arith.constant 800 : i32
%286 = arith.constant 69 : i32
%287 = arith.extsi %286 : i32 to i64
%288 = llvm.getelementptr %1[%287] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %285, %288 : i32, !llvm.ptr
%289 = arith.constant 250 : i32
%290 = arith.constant 70 : i32
%291 = arith.extsi %290 : i32 to i64
%292 = llvm.getelementptr %1[%291] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %289, %292 : i32, !llvm.ptr
%293 = arith.constant 346 : i32
%294 = arith.constant 71 : i32
%295 = arith.extsi %294 : i32 to i64
%296 = llvm.getelementptr %1[%295] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %293, %296 : i32, !llvm.ptr
%297 = arith.constant 172 : i32
%298 = arith.constant 72 : i32
%299 = arith.extsi %298 : i32 to i64
%300 = llvm.getelementptr %1[%299] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %297, %300 : i32, !llvm.ptr
%301 = arith.constant 812 : i32
%302 = arith.constant 73 : i32
%303 = arith.extsi %302 : i32 to i64
%304 = llvm.getelementptr %1[%303] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %301, %304 : i32, !llvm.ptr
%305 = arith.constant 350 : i32
%306 = arith.constant 74 : i32
%307 = arith.extsi %306 : i32 to i64
%308 = llvm.getelementptr %1[%307] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %305, %308 : i32, !llvm.ptr
%309 = arith.constant 870 : i32
%310 = arith.constant 75 : i32
%311 = arith.extsi %310 : i32 to i64
%312 = llvm.getelementptr %1[%311] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %309, %312 : i32, !llvm.ptr
%313 = arith.constant 456 : i32
%314 = arith.constant 76 : i32
%315 = arith.extsi %314 : i32 to i64
%316 = llvm.getelementptr %1[%315] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %313, %316 : i32, !llvm.ptr
%317 = arith.constant 192 : i32
%318 = arith.constant 77 : i32
%319 = arith.extsi %318 : i32 to i64
%320 = llvm.getelementptr %1[%319] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %317, %320 : i32, !llvm.ptr
%321 = arith.constant 162 : i32
%322 = arith.constant 78 : i32
%323 = arith.extsi %322 : i32 to i64
%324 = llvm.getelementptr %1[%323] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %321, %324 : i32, !llvm.ptr
%325 = arith.constant 593 : i32
%326 = arith.constant 79 : i32
%327 = arith.extsi %326 : i32 to i64
%328 = llvm.getelementptr %1[%327] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %325, %328 : i32, !llvm.ptr
%329 = arith.constant 473 : i32
%330 = arith.constant 80 : i32
%331 = arith.extsi %330 : i32 to i64
%332 = llvm.getelementptr %1[%331] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %329, %332 : i32, !llvm.ptr
%333 = arith.constant 915 : i32
%334 = arith.constant 81 : i32
%335 = arith.extsi %334 : i32 to i64
%336 = llvm.getelementptr %1[%335] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %333, %336 : i32, !llvm.ptr
%337 = arith.constant 45 : i32
%338 = arith.constant 82 : i32
%339 = arith.extsi %338 : i32 to i64
%340 = llvm.getelementptr %1[%339] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %337, %340 : i32, !llvm.ptr
%341 = arith.constant 989 : i32
%342 = arith.constant 83 : i32
%343 = arith.extsi %342 : i32 to i64
%344 = llvm.getelementptr %1[%343] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %341, %344 : i32, !llvm.ptr
%345 = arith.constant 873 : i32
%346 = arith.constant 84 : i32
%347 = arith.extsi %346 : i32 to i64
%348 = llvm.getelementptr %1[%347] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %345, %348 : i32, !llvm.ptr
%349 = arith.constant 823 : i32
%350 = arith.constant 85 : i32
%351 = arith.extsi %350 : i32 to i64
%352 = llvm.getelementptr %1[%351] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %349, %352 : i32, !llvm.ptr
%353 = arith.constant 965 : i32
%354 = arith.constant 86 : i32
%355 = arith.extsi %354 : i32 to i64
%356 = llvm.getelementptr %1[%355] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %353, %356 : i32, !llvm.ptr
%357 = arith.constant 425 : i32
%358 = arith.constant 87 : i32
%359 = arith.extsi %358 : i32 to i64
%360 = llvm.getelementptr %1[%359] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %357, %360 : i32, !llvm.ptr
%361 = arith.constant 329 : i32
%362 = arith.constant 88 : i32
%363 = arith.extsi %362 : i32 to i64
%364 = llvm.getelementptr %1[%363] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %361, %364 : i32, !llvm.ptr
%365 = arith.constant 803 : i32
%366 = arith.constant 89 : i32
%367 = arith.extsi %366 : i32 to i64
%368 = llvm.getelementptr %1[%367] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %365, %368 : i32, !llvm.ptr
%369 = arith.constant 973 : i32
%370 = arith.constant 90 : i32
%371 = arith.extsi %370 : i32 to i64
%372 = llvm.getelementptr %1[%371] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %369, %372 : i32, !llvm.ptr
%373 = arith.constant 965 : i32
%374 = arith.constant 91 : i32
%375 = arith.extsi %374 : i32 to i64
%376 = llvm.getelementptr %1[%375] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %373, %376 : i32, !llvm.ptr
%377 = arith.constant 905 : i32
%378 = arith.constant 92 : i32
%379 = arith.extsi %378 : i32 to i64
%380 = llvm.getelementptr %1[%379] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %377, %380 : i32, !llvm.ptr
%381 = arith.constant 919 : i32
%382 = arith.constant 93 : i32
%383 = arith.extsi %382 : i32 to i64
%384 = llvm.getelementptr %1[%383] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %381, %384 : i32, !llvm.ptr
%385 = arith.constant 133 : i32
%386 = arith.constant 94 : i32
%387 = arith.extsi %386 : i32 to i64
%388 = llvm.getelementptr %1[%387] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %385, %388 : i32, !llvm.ptr
%389 = arith.constant 673 : i32
%390 = arith.constant 95 : i32
%391 = arith.extsi %390 : i32 to i64
%392 = llvm.getelementptr %1[%391] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %389, %392 : i32, !llvm.ptr
%393 = arith.constant 665 : i32
%394 = arith.constant 96 : i32
%395 = arith.extsi %394 : i32 to i64
%396 = llvm.getelementptr %1[%395] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %393, %396 : i32, !llvm.ptr
%397 = arith.constant 235 : i32
%398 = arith.constant 97 : i32
%399 = arith.extsi %398 : i32 to i64
%400 = llvm.getelementptr %1[%399] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %397, %400 : i32, !llvm.ptr
%401 = arith.constant 509 : i32
%402 = arith.constant 98 : i32
%403 = arith.extsi %402 : i32 to i64
%404 = llvm.getelementptr %1[%403] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %401, %404 : i32, !llvm.ptr
%405 = arith.constant 613 : i32
%406 = arith.constant 99 : i32
%407 = arith.extsi %406 : i32 to i64
%408 = llvm.getelementptr %1[%407] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %405, %408 : i32, !llvm.ptr
%409 = arith.constant 673 : i32
%410 = arith.constant 100 : i32
%411 = arith.extsi %410 : i32 to i64
%412 = llvm.getelementptr %1[%411] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %409, %412 : i32, !llvm.ptr
%413 = arith.constant 815 : i32
%414 = arith.constant 101 : i32
%415 = arith.extsi %414 : i32 to i64
%416 = llvm.getelementptr %1[%415] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %413, %416 : i32, !llvm.ptr
%417 = arith.constant 165 : i32
%418 = arith.constant 102 : i32
%419 = arith.extsi %418 : i32 to i64
%420 = llvm.getelementptr %1[%419] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %417, %420 : i32, !llvm.ptr
%421 = arith.constant 992 : i32
%422 = arith.constant 103 : i32
%423 = arith.extsi %422 : i32 to i64
%424 = llvm.getelementptr %1[%423] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %421, %424 : i32, !llvm.ptr
%425 = arith.constant 326 : i32
%426 = arith.constant 104 : i32
%427 = arith.extsi %426 : i32 to i64
%428 = llvm.getelementptr %1[%427] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %425, %428 : i32, !llvm.ptr
%429 = arith.constant 322 : i32
%430 = arith.constant 105 : i32
%431 = arith.extsi %430 : i32 to i64
%432 = llvm.getelementptr %1[%431] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %429, %432 : i32, !llvm.ptr
%433 = arith.constant 148 : i32
%434 = arith.constant 106 : i32
%435 = arith.extsi %434 : i32 to i64
%436 = llvm.getelementptr %1[%435] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %433, %436 : i32, !llvm.ptr
%437 = arith.constant 972 : i32
%438 = arith.constant 107 : i32
%439 = arith.extsi %438 : i32 to i64
%440 = llvm.getelementptr %1[%439] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %437, %440 : i32, !llvm.ptr
%441 = arith.constant 962 : i32
%442 = arith.constant 108 : i32
%443 = arith.extsi %442 : i32 to i64
%444 = llvm.getelementptr %1[%443] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %441, %444 : i32, !llvm.ptr
%445 = arith.constant 286 : i32
%446 = arith.constant 109 : i32
%447 = arith.extsi %446 : i32 to i64
%448 = llvm.getelementptr %1[%447] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %445, %448 : i32, !llvm.ptr
%449 = arith.constant 255 : i32
%450 = arith.constant 110 : i32
%451 = arith.extsi %450 : i32 to i64
%452 = llvm.getelementptr %1[%451] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %449, %452 : i32, !llvm.ptr
%453 = arith.constant 941 : i32
%454 = arith.constant 111 : i32
%455 = arith.extsi %454 : i32 to i64
%456 = llvm.getelementptr %1[%455] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %453, %456 : i32, !llvm.ptr
%457 = arith.constant 541 : i32
%458 = arith.constant 112 : i32
%459 = arith.extsi %458 : i32 to i64
%460 = llvm.getelementptr %1[%459] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %457, %460 : i32, !llvm.ptr
%461 = arith.constant 265 : i32
%462 = arith.constant 113 : i32
%463 = arith.extsi %462 : i32 to i64
%464 = llvm.getelementptr %1[%463] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %461, %464 : i32, !llvm.ptr
%465 = arith.constant 323 : i32
%466 = arith.constant 114 : i32
%467 = arith.extsi %466 : i32 to i64
%468 = llvm.getelementptr %1[%467] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %465, %468 : i32, !llvm.ptr
%469 = arith.constant 925 : i32
%470 = arith.constant 115 : i32
%471 = arith.extsi %470 : i32 to i64
%472 = llvm.getelementptr %1[%471] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %469, %472 : i32, !llvm.ptr
%473 = arith.constant 281 : i32
%474 = arith.constant 116 : i32
%475 = arith.extsi %474 : i32 to i64
%476 = llvm.getelementptr %1[%475] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %473, %476 : i32, !llvm.ptr
%477 = arith.constant 601 : i32
%478 = arith.constant 117 : i32
%479 = arith.extsi %478 : i32 to i64
%480 = llvm.getelementptr %1[%479] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %477, %480 : i32, !llvm.ptr
%481 = arith.constant 95 : i32
%482 = arith.constant 118 : i32
%483 = arith.extsi %482 : i32 to i64
%484 = llvm.getelementptr %1[%483] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %481, %484 : i32, !llvm.ptr
%485 = arith.constant 973 : i32
%486 = arith.constant 119 : i32
%487 = arith.extsi %486 : i32 to i64
%488 = llvm.getelementptr %1[%487] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %485, %488 : i32, !llvm.ptr
%489 = arith.constant 445 : i32
%490 = arith.constant 120 : i32
%491 = arith.extsi %490 : i32 to i64
%492 = llvm.getelementptr %1[%491] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %489, %492 : i32, !llvm.ptr
%493 = arith.constant 721 : i32
%494 = arith.constant 121 : i32
%495 = arith.extsi %494 : i32 to i64
%496 = llvm.getelementptr %1[%495] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %493, %496 : i32, !llvm.ptr
%497 = arith.constant 11 : i32
%498 = arith.constant 122 : i32
%499 = arith.extsi %498 : i32 to i64
%500 = llvm.getelementptr %1[%499] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %497, %500 : i32, !llvm.ptr
%501 = arith.constant 525 : i32
%502 = arith.constant 123 : i32
%503 = arith.extsi %502 : i32 to i64
%504 = llvm.getelementptr %1[%503] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %501, %504 : i32, !llvm.ptr
%505 = arith.constant 473 : i32
%506 = arith.constant 124 : i32
%507 = arith.extsi %506 : i32 to i64
%508 = llvm.getelementptr %1[%507] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %505, %508 : i32, !llvm.ptr
%509 = arith.constant 65 : i32
%510 = arith.constant 125 : i32
%511 = arith.extsi %510 : i32 to i64
%512 = llvm.getelementptr %1[%511] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %509, %512 : i32, !llvm.ptr
%513 = arith.constant 511 : i32
%514 = arith.constant 126 : i32
%515 = arith.extsi %514 : i32 to i64
%516 = llvm.getelementptr %1[%515] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %513, %516 : i32, !llvm.ptr
%517 = arith.constant 164 : i32
%518 = arith.constant 127 : i32
%519 = arith.extsi %518 : i32 to i64
%520 = llvm.getelementptr %1[%519] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %517, %520 : i32, !llvm.ptr
%521 = arith.constant 138 : i32
%522 = arith.constant 128 : i32
%523 = arith.extsi %522 : i32 to i64
%524 = llvm.getelementptr %1[%523] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %521, %524 : i32, !llvm.ptr
%525 = arith.constant 672 : i32
%526 = arith.constant 129 : i32
%527 = arith.extsi %526 : i32 to i64
%528 = llvm.getelementptr %1[%527] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %525, %528 : i32, !llvm.ptr
%529 = arith.constant 18 : i32
%530 = arith.constant 130 : i32
%531 = arith.extsi %530 : i32 to i64
%532 = llvm.getelementptr %1[%531] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %529, %532 : i32, !llvm.ptr
%533 = arith.constant 428 : i32
%534 = arith.constant 131 : i32
%535 = arith.extsi %534 : i32 to i64
%536 = llvm.getelementptr %1[%535] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %533, %536 : i32, !llvm.ptr
%537 = arith.constant 154 : i32
%538 = arith.constant 132 : i32
%539 = arith.extsi %538 : i32 to i64
%540 = llvm.getelementptr %1[%539] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %537, %540 : i32, !llvm.ptr
%541 = arith.constant 448 : i32
%542 = arith.constant 133 : i32
%543 = arith.extsi %542 : i32 to i64
%544 = llvm.getelementptr %1[%543] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %541, %544 : i32, !llvm.ptr
%545 = arith.constant 848 : i32
%546 = arith.constant 134 : i32
%547 = arith.extsi %546 : i32 to i64
%548 = llvm.getelementptr %1[%547] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %545, %548 : i32, !llvm.ptr
%549 = arith.constant 414 : i32
%550 = arith.constant 135 : i32
%551 = arith.extsi %550 : i32 to i64
%552 = llvm.getelementptr %1[%551] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %549, %552 : i32, !llvm.ptr
%553 = arith.constant 456 : i32
%554 = arith.constant 136 : i32
%555 = arith.extsi %554 : i32 to i64
%556 = llvm.getelementptr %1[%555] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %553, %556 : i32, !llvm.ptr
%557 = arith.constant 310 : i32
%558 = arith.constant 137 : i32
%559 = arith.extsi %558 : i32 to i64
%560 = llvm.getelementptr %1[%559] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %557, %560 : i32, !llvm.ptr
%561 = arith.constant 312 : i32
%562 = arith.constant 138 : i32
%563 = arith.extsi %562 : i32 to i64
%564 = llvm.getelementptr %1[%563] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %561, %564 : i32, !llvm.ptr
%565 = arith.constant 798 : i32
%566 = arith.constant 139 : i32
%567 = arith.extsi %566 : i32 to i64
%568 = llvm.getelementptr %1[%567] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %565, %568 : i32, !llvm.ptr
%569 = arith.constant 104 : i32
%570 = arith.constant 140 : i32
%571 = arith.extsi %570 : i32 to i64
%572 = llvm.getelementptr %1[%571] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %569, %572 : i32, !llvm.ptr
%573 = arith.constant 566 : i32
%574 = arith.constant 141 : i32
%575 = arith.extsi %574 : i32 to i64
%576 = llvm.getelementptr %1[%575] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %573, %576 : i32, !llvm.ptr
%577 = arith.constant 520 : i32
%578 = arith.constant 142 : i32
%579 = arith.extsi %578 : i32 to i64
%580 = llvm.getelementptr %1[%579] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %577, %580 : i32, !llvm.ptr
%581 = arith.constant 302 : i32
%582 = arith.constant 143 : i32
%583 = arith.extsi %582 : i32 to i64
%584 = llvm.getelementptr %1[%583] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %581, %584 : i32, !llvm.ptr
%585 = arith.constant 248 : i32
%586 = arith.constant 144 : i32
%587 = arith.extsi %586 : i32 to i64
%588 = llvm.getelementptr %1[%587] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %585, %588 : i32, !llvm.ptr
%589 = arith.constant 694 : i32
%590 = arith.constant 145 : i32
%591 = arith.extsi %590 : i32 to i64
%592 = llvm.getelementptr %1[%591] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %589, %592 : i32, !llvm.ptr
%593 = arith.constant 976 : i32
%594 = arith.constant 146 : i32
%595 = arith.extsi %594 : i32 to i64
%596 = llvm.getelementptr %1[%595] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %593, %596 : i32, !llvm.ptr
%597 = arith.constant 430 : i32
%598 = arith.constant 147 : i32
%599 = arith.extsi %598 : i32 to i64
%600 = llvm.getelementptr %1[%599] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %597, %600 : i32, !llvm.ptr
%601 = arith.constant 392 : i32
%602 = arith.constant 148 : i32
%603 = arith.extsi %602 : i32 to i64
%604 = llvm.getelementptr %1[%603] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %601, %604 : i32, !llvm.ptr
%605 = arith.constant 198 : i32
%606 = arith.constant 149 : i32
%607 = arith.extsi %606 : i32 to i64
%608 = llvm.getelementptr %1[%607] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %605, %608 : i32, !llvm.ptr
%609 = arith.constant 184 : i32
%610 = arith.constant 150 : i32
%611 = arith.extsi %610 : i32 to i64
%612 = llvm.getelementptr %1[%611] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %609, %612 : i32, !llvm.ptr
%613 = arith.constant 829 : i32
%614 = arith.constant 151 : i32
%615 = arith.extsi %614 : i32 to i64
%616 = llvm.getelementptr %1[%615] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %613, %616 : i32, !llvm.ptr
%617 = arith.constant 373 : i32
%618 = arith.constant 152 : i32
%619 = arith.extsi %618 : i32 to i64
%620 = llvm.getelementptr %1[%619] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %617, %620 : i32, !llvm.ptr
%621 = arith.constant 181 : i32
%622 = arith.constant 153 : i32
%623 = arith.extsi %622 : i32 to i64
%624 = llvm.getelementptr %1[%623] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %621, %624 : i32, !llvm.ptr
%625 = arith.constant 631 : i32
%626 = arith.constant 154 : i32
%627 = arith.extsi %626 : i32 to i64
%628 = llvm.getelementptr %1[%627] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %625, %628 : i32, !llvm.ptr
%629 = arith.constant 101 : i32
%630 = arith.constant 155 : i32
%631 = arith.extsi %630 : i32 to i64
%632 = llvm.getelementptr %1[%631] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %629, %632 : i32, !llvm.ptr
%633 = arith.constant 969 : i32
%634 = arith.constant 156 : i32
%635 = arith.extsi %634 : i32 to i64
%636 = llvm.getelementptr %1[%635] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %633, %636 : i32, !llvm.ptr
%637 = arith.constant 613 : i32
%638 = arith.constant 157 : i32
%639 = arith.extsi %638 : i32 to i64
%640 = llvm.getelementptr %1[%639] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %637, %640 : i32, !llvm.ptr
%641 = arith.constant 840 : i32
%642 = arith.constant 158 : i32
%643 = arith.extsi %642 : i32 to i64
%644 = llvm.getelementptr %1[%643] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %641, %644 : i32, !llvm.ptr
%645 = arith.constant 740 : i32
%646 = arith.constant 159 : i32
%647 = arith.extsi %646 : i32 to i64
%648 = llvm.getelementptr %1[%647] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %645, %648 : i32, !llvm.ptr
%649 = arith.constant 778 : i32
%650 = arith.constant 160 : i32
%651 = arith.extsi %650 : i32 to i64
%652 = llvm.getelementptr %1[%651] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %649, %652 : i32, !llvm.ptr
%653 = arith.constant 458 : i32
%654 = arith.constant 161 : i32
%655 = arith.extsi %654 : i32 to i64
%656 = llvm.getelementptr %1[%655] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %653, %656 : i32, !llvm.ptr
%657 = arith.constant 284 : i32
%658 = arith.constant 162 : i32
%659 = arith.extsi %658 : i32 to i64
%660 = llvm.getelementptr %1[%659] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %657, %660 : i32, !llvm.ptr
%661 = arith.constant 760 : i32
%662 = arith.constant 163 : i32
%663 = arith.extsi %662 : i32 to i64
%664 = llvm.getelementptr %1[%663] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %661, %664 : i32, !llvm.ptr
%665 = arith.constant 390 : i32
%666 = arith.constant 164 : i32
%667 = arith.extsi %666 : i32 to i64
%668 = llvm.getelementptr %1[%667] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %665, %668 : i32, !llvm.ptr
%669 = arith.constant 821 : i32
%670 = arith.constant 165 : i32
%671 = arith.extsi %670 : i32 to i64
%672 = llvm.getelementptr %1[%671] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %669, %672 : i32, !llvm.ptr
%673 = arith.constant 461 : i32
%674 = arith.constant 166 : i32
%675 = arith.extsi %674 : i32 to i64
%676 = llvm.getelementptr %1[%675] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %673, %676 : i32, !llvm.ptr
%677 = arith.constant 843 : i32
%678 = arith.constant 167 : i32
%679 = arith.extsi %678 : i32 to i64
%680 = llvm.getelementptr %1[%679] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %677, %680 : i32, !llvm.ptr
%681 = arith.constant 513 : i32
%682 = arith.constant 168 : i32
%683 = arith.extsi %682 : i32 to i64
%684 = llvm.getelementptr %1[%683] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %681, %684 : i32, !llvm.ptr
%685 = arith.constant 17 : i32
%686 = arith.constant 169 : i32
%687 = arith.extsi %686 : i32 to i64
%688 = llvm.getelementptr %1[%687] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %685, %688 : i32, !llvm.ptr
%689 = arith.constant 901 : i32
%690 = arith.constant 170 : i32
%691 = arith.extsi %690 : i32 to i64
%692 = llvm.getelementptr %1[%691] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %689, %692 : i32, !llvm.ptr
%693 = arith.constant 711 : i32
%694 = arith.constant 171 : i32
%695 = arith.extsi %694 : i32 to i64
%696 = llvm.getelementptr %1[%695] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %693, %696 : i32, !llvm.ptr
%697 = arith.constant 993 : i32
%698 = arith.constant 172 : i32
%699 = arith.extsi %698 : i32 to i64
%700 = llvm.getelementptr %1[%699] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %697, %700 : i32, !llvm.ptr
%701 = arith.constant 293 : i32
%702 = arith.constant 173 : i32
%703 = arith.extsi %702 : i32 to i64
%704 = llvm.getelementptr %1[%703] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %701, %704 : i32, !llvm.ptr
%705 = arith.constant 157 : i32
%706 = arith.constant 174 : i32
%707 = arith.extsi %706 : i32 to i64
%708 = llvm.getelementptr %1[%707] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %705, %708 : i32, !llvm.ptr
%709 = arith.constant 274 : i32
%710 = arith.constant 175 : i32
%711 = arith.extsi %710 : i32 to i64
%712 = llvm.getelementptr %1[%711] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %709, %712 : i32, !llvm.ptr
%713 = arith.constant 94 : i32
%714 = arith.constant 176 : i32
%715 = arith.extsi %714 : i32 to i64
%716 = llvm.getelementptr %1[%715] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %713, %716 : i32, !llvm.ptr
%717 = arith.constant 192 : i32
%718 = arith.constant 177 : i32
%719 = arith.extsi %718 : i32 to i64
%720 = llvm.getelementptr %1[%719] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %717, %720 : i32, !llvm.ptr
%721 = arith.constant 156 : i32
%722 = arith.constant 178 : i32
%723 = arith.extsi %722 : i32 to i64
%724 = llvm.getelementptr %1[%723] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %721, %724 : i32, !llvm.ptr
%725 = arith.constant 574 : i32
%726 = arith.constant 179 : i32
%727 = arith.extsi %726 : i32 to i64
%728 = llvm.getelementptr %1[%727] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %725, %728 : i32, !llvm.ptr
%729 = arith.constant 34 : i32
%730 = arith.constant 180 : i32
%731 = arith.extsi %730 : i32 to i64
%732 = llvm.getelementptr %1[%731] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %729, %732 : i32, !llvm.ptr
%733 = arith.constant 124 : i32
%734 = arith.constant 181 : i32
%735 = arith.extsi %734 : i32 to i64
%736 = llvm.getelementptr %1[%735] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %733, %736 : i32, !llvm.ptr
%737 = arith.constant 4 : i32
%738 = arith.constant 182 : i32
%739 = arith.extsi %738 : i32 to i64
%740 = llvm.getelementptr %1[%739] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %737, %740 : i32, !llvm.ptr
%741 = arith.constant 878 : i32
%742 = arith.constant 183 : i32
%743 = arith.extsi %742 : i32 to i64
%744 = llvm.getelementptr %1[%743] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %741, %744 : i32, !llvm.ptr
%745 = arith.constant 450 : i32
%746 = arith.constant 184 : i32
%747 = arith.extsi %746 : i32 to i64
%748 = llvm.getelementptr %1[%747] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %745, %748 : i32, !llvm.ptr
%749 = arith.constant 476 : i32
%750 = arith.constant 185 : i32
%751 = arith.extsi %750 : i32 to i64
%752 = llvm.getelementptr %1[%751] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %749, %752 : i32, !llvm.ptr
%753 = arith.constant 712 : i32
%754 = arith.constant 186 : i32
%755 = arith.extsi %754 : i32 to i64
%756 = llvm.getelementptr %1[%755] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %753, %756 : i32, !llvm.ptr
%757 = arith.constant 914 : i32
%758 = arith.constant 187 : i32
%759 = arith.extsi %758 : i32 to i64
%760 = llvm.getelementptr %1[%759] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %757, %760 : i32, !llvm.ptr
%761 = arith.constant 838 : i32
%762 = arith.constant 188 : i32
%763 = arith.extsi %762 : i32 to i64
%764 = llvm.getelementptr %1[%763] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %761, %764 : i32, !llvm.ptr
%765 = arith.constant 669 : i32
%766 = arith.constant 189 : i32
%767 = arith.extsi %766 : i32 to i64
%768 = llvm.getelementptr %1[%767] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %765, %768 : i32, !llvm.ptr
%769 = arith.constant 875 : i32
%770 = arith.constant 190 : i32
%771 = arith.extsi %770 : i32 to i64
%772 = llvm.getelementptr %1[%771] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %769, %772 : i32, !llvm.ptr
%773 = arith.constant 299 : i32
%774 = arith.constant 191 : i32
%775 = arith.extsi %774 : i32 to i64
%776 = llvm.getelementptr %1[%775] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %773, %776 : i32, !llvm.ptr
%777 = arith.constant 823 : i32
%778 = arith.constant 192 : i32
%779 = arith.extsi %778 : i32 to i64
%780 = llvm.getelementptr %1[%779] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %777, %780 : i32, !llvm.ptr
%781 = arith.constant 329 : i32
%782 = arith.constant 193 : i32
%783 = arith.extsi %782 : i32 to i64
%784 = llvm.getelementptr %1[%783] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %781, %784 : i32, !llvm.ptr
%785 = arith.constant 699 : i32
%786 = arith.constant 194 : i32
%787 = arith.extsi %786 : i32 to i64
%788 = llvm.getelementptr %1[%787] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %785, %788 : i32, !llvm.ptr
%789 = arith.constant 815 : i32
%790 = arith.constant 195 : i32
%791 = arith.extsi %790 : i32 to i64
%792 = llvm.getelementptr %1[%791] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %789, %792 : i32, !llvm.ptr
%793 = arith.constant 559 : i32
%794 = arith.constant 196 : i32
%795 = arith.extsi %794 : i32 to i64
%796 = llvm.getelementptr %1[%795] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %793, %796 : i32, !llvm.ptr
%797 = arith.constant 813 : i32
%798 = arith.constant 197 : i32
%799 = arith.extsi %798 : i32 to i64
%800 = llvm.getelementptr %1[%799] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %797, %800 : i32, !llvm.ptr
%801 = arith.constant 459 : i32
%802 = arith.constant 198 : i32
%803 = arith.extsi %802 : i32 to i64
%804 = llvm.getelementptr %1[%803] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %801, %804 : i32, !llvm.ptr
%805 = arith.constant 522 : i32
%806 = arith.constant 199 : i32
%807 = arith.extsi %806 : i32 to i64
%808 = llvm.getelementptr %1[%807] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %805, %808 : i32, !llvm.ptr
%809 = arith.constant 788 : i32
%810 = arith.constant 200 : i32
%811 = arith.extsi %810 : i32 to i64
%812 = llvm.getelementptr %1[%811] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %809, %812 : i32, !llvm.ptr
%813 = arith.constant 168 : i32
%814 = arith.constant 201 : i32
%815 = arith.extsi %814 : i32 to i64
%816 = llvm.getelementptr %1[%815] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %813, %816 : i32, !llvm.ptr
%817 = arith.constant 586 : i32
%818 = arith.constant 202 : i32
%819 = arith.extsi %818 : i32 to i64
%820 = llvm.getelementptr %1[%819] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %817, %820 : i32, !llvm.ptr
%821 = arith.constant 966 : i32
%822 = arith.constant 203 : i32
%823 = arith.extsi %822 : i32 to i64
%824 = llvm.getelementptr %1[%823] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %821, %824 : i32, !llvm.ptr
%825 = arith.constant 232 : i32
%826 = arith.constant 204 : i32
%827 = arith.extsi %826 : i32 to i64
%828 = llvm.getelementptr %1[%827] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %825, %828 : i32, !llvm.ptr
%829 = arith.constant 308 : i32
%830 = arith.constant 205 : i32
%831 = arith.extsi %830 : i32 to i64
%832 = llvm.getelementptr %1[%831] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %829, %832 : i32, !llvm.ptr
%833 = arith.constant 833 : i32
%834 = arith.constant 206 : i32
%835 = arith.extsi %834 : i32 to i64
%836 = llvm.getelementptr %1[%835] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %833, %836 : i32, !llvm.ptr
%837 = arith.constant 251 : i32
%838 = arith.constant 207 : i32
%839 = arith.extsi %838 : i32 to i64
%840 = llvm.getelementptr %1[%839] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %837, %840 : i32, !llvm.ptr
%841 = arith.constant 631 : i32
%842 = arith.constant 208 : i32
%843 = arith.extsi %842 : i32 to i64
%844 = llvm.getelementptr %1[%843] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %841, %844 : i32, !llvm.ptr
%845 = arith.constant 107 : i32
%846 = arith.constant 209 : i32
%847 = arith.extsi %846 : i32 to i64
%848 = llvm.getelementptr %1[%847] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %845, %848 : i32, !llvm.ptr
%849 = arith.constant 813 : i32
%850 = arith.constant 210 : i32
%851 = arith.extsi %850 : i32 to i64
%852 = llvm.getelementptr %1[%851] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %849, %852 : i32, !llvm.ptr
%853 = arith.constant 883 : i32
%854 = arith.constant 211 : i32
%855 = arith.extsi %854 : i32 to i64
%856 = llvm.getelementptr %1[%855] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %853, %856 : i32, !llvm.ptr
%857 = arith.constant 451 : i32
%858 = arith.constant 212 : i32
%859 = arith.extsi %858 : i32 to i64
%860 = llvm.getelementptr %1[%859] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %857, %860 : i32, !llvm.ptr
%861 = arith.constant 509 : i32
%862 = arith.constant 213 : i32
%863 = arith.extsi %862 : i32 to i64
%864 = llvm.getelementptr %1[%863] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %861, %864 : i32, !llvm.ptr
%865 = arith.constant 615 : i32
%866 = arith.constant 214 : i32
%867 = arith.extsi %866 : i32 to i64
%868 = llvm.getelementptr %1[%867] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %865, %868 : i32, !llvm.ptr
%869 = arith.constant 77 : i32
%870 = arith.constant 215 : i32
%871 = arith.extsi %870 : i32 to i64
%872 = llvm.getelementptr %1[%871] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %869, %872 : i32, !llvm.ptr
%873 = arith.constant 281 : i32
%874 = arith.constant 216 : i32
%875 = arith.extsi %874 : i32 to i64
%876 = llvm.getelementptr %1[%875] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %873, %876 : i32, !llvm.ptr
%877 = arith.constant 613 : i32
%878 = arith.constant 217 : i32
%879 = arith.extsi %878 : i32 to i64
%880 = llvm.getelementptr %1[%879] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %877, %880 : i32, !llvm.ptr
%881 = arith.constant 459 : i32
%882 = arith.constant 218 : i32
%883 = arith.extsi %882 : i32 to i64
%884 = llvm.getelementptr %1[%883] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %881, %884 : i32, !llvm.ptr
%885 = arith.constant 205 : i32
%886 = arith.constant 219 : i32
%887 = arith.extsi %886 : i32 to i64
%888 = llvm.getelementptr %1[%887] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %885, %888 : i32, !llvm.ptr
%889 = arith.constant 380 : i32
%890 = arith.constant 220 : i32
%891 = arith.extsi %890 : i32 to i64
%892 = llvm.getelementptr %1[%891] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %889, %892 : i32, !llvm.ptr
%893 = arith.constant 274 : i32
%894 = arith.constant 221 : i32
%895 = arith.extsi %894 : i32 to i64
%896 = llvm.getelementptr %1[%895] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %893, %896 : i32, !llvm.ptr
%897 = arith.constant 302 : i32
%898 = arith.constant 222 : i32
%899 = arith.extsi %898 : i32 to i64
%900 = llvm.getelementptr %1[%899] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %897, %900 : i32, !llvm.ptr
%901 = arith.constant 35 : i32
%902 = arith.constant 223 : i32
%903 = arith.extsi %902 : i32 to i64
%904 = llvm.getelementptr %1[%903] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %901, %904 : i32, !llvm.ptr
%905 = arith.constant 805 : i32
%906 = arith.constant 224 : i32
%907 = arith.extsi %906 : i32 to i64
%908 = llvm.getelementptr %1[%907] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %905, %908 : i32, !llvm.ptr
%910 = arith.constant 32768 : i32
%911 = arith.constant 4 : i32
%912 = arith.extsi %910 : i32 to i64
%913 = arith.extsi %911 : i32 to i64
%909 = func.call @calloc(%912, %913) : (i64, i64) -> !llvm.ptr
%915 = arith.constant 32768 : i32
%916 = arith.constant 4 : i32
%917 = arith.extsi %915 : i32 to i64
%918 = arith.extsi %916 : i32 to i64
%914 = func.call @calloc(%917, %918) : (i64, i64) -> !llvm.ptr
%919 = llvm.mlir.zero : !llvm.ptr
%920 = llvm.icmp "eq" %909, %919 : !llvm.ptr
%921 = scf.if %920 -> (i1) {
%922 = arith.constant true
scf.yield %922 : i1
} else {
%923 = llvm.mlir.zero : !llvm.ptr
%924 = llvm.icmp "eq" %914, %923 : !llvm.ptr
scf.yield %924 : i1
}
cf.cond_br %921, ^bb3, ^bb4
^bb3:
%925 = arith.constant 1 : i32
func.return %925 : i32
^bb4:
cf.br ^bb5
^bb5:
%926 = arith.constant 0 : i32
%927 = arith.extsi %926 : i32 to i64
%928 = llvm.mlir.constant(1 : i64) : i64
%929 = llvm.alloca %928 x i64 : (i64) -> !llvm.ptr
llvm.store %927, %929 : i64, !llvm.ptr
cf.br ^bb6
^bb6:
%930 = llvm.load %929 : !llvm.ptr -> i64
%931 = arith.constant 32768 : i32
%933 = arith.extsi %931 : i32 to i64
%932 = arith.cmpi slt, %930, %933 : i64
cf.cond_br %932, ^bb7, ^bb8
^bb7:
%934 = arith.constant 1 : i32
%936 = arith.constant 0 : i32
%935 = arith.subi %936, %934 : i32
%937 = llvm.load %929 : !llvm.ptr -> i64
%938 = llvm.getelementptr %909[%937] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %935, %938 : i32, !llvm.ptr
%939 = llvm.load %929 : !llvm.ptr -> i64
%940 = arith.constant 1 : i32
%942 = arith.extsi %940 : i32 to i64
%941 = arith.addi %939, %942 : i64
llvm.store %941, %929 : i64, !llvm.ptr
cf.br ^bb6
^bb8:
%943 = arith.constant 0 : i32
%944 = arith.constant 0 : i32
%945 = arith.extsi %944 : i32 to i64
%946 = llvm.getelementptr %909[%945] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %943, %946 : i32, !llvm.ptr
%947 = arith.constant 0 : i32
%948 = llvm.mlir.constant(1 : i64) : i64
%949 = llvm.alloca %948 x i32 : (i64) -> !llvm.ptr
llvm.store %947, %949 : i32, !llvm.ptr
cf.br ^bb9
^bb9:
%950 = llvm.load %949 : !llvm.ptr -> i32
%951 = arith.cmpi slt, %950, %0 : i32
cf.cond_br %951, ^bb10, ^bb11
^bb10:
%952 = arith.constant 0 : i32
%953 = arith.extsi %952 : i32 to i64
llvm.store %953, %929 : i64, !llvm.ptr
cf.br ^bb12
^bb12:
%954 = llvm.load %929 : !llvm.ptr -> i64
%955 = arith.constant 32768 : i32
%957 = arith.extsi %955 : i32 to i64
%956 = arith.cmpi slt, %954, %957 : i64
cf.cond_br %956, ^bb13, ^bb14
^bb13:
%958 = arith.constant 1 : i32
%960 = arith.constant 0 : i32
%959 = arith.subi %960, %958 : i32
%961 = llvm.load %929 : !llvm.ptr -> i64
%962 = llvm.getelementptr %914[%961] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %959, %962 : i32, !llvm.ptr
%963 = llvm.load %929 : !llvm.ptr -> i64
%964 = arith.constant 1 : i32
%966 = arith.extsi %964 : i32 to i64
%965 = arith.addi %963, %966 : i64
llvm.store %965, %929 : i64, !llvm.ptr
cf.br ^bb12
^bb14:
%967 = arith.constant 0 : i32
%968 = llvm.mlir.constant(1 : i64) : i64
%969 = llvm.alloca %968 x i32 : (i64) -> !llvm.ptr
llvm.store %967, %969 : i32, !llvm.ptr
cf.br ^bb15
^bb15:
%970 = llvm.load %969 : !llvm.ptr -> i32
%971 = arith.constant 32768 : i32
%972 = arith.cmpi slt, %970, %971 : i32
cf.cond_br %972, ^bb16, ^bb17
^bb16:
%974 = llvm.load %969 : !llvm.ptr -> i32
%975 = arith.extsi %974 : i32 to i64
%976 = llvm.getelementptr %909[%975] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%973 = llvm.load %976 : !llvm.ptr -> i32
%977 = arith.constant 0 : i32
%978 = arith.cmpi sge, %973, %977 : i32
cf.cond_br %978, ^bb18, ^bb19
^bb18:
%979 = arith.constant 0 : i32
%980 = llvm.mlir.constant(1 : i64) : i64
%981 = llvm.alloca %980 x i32 : (i64) -> !llvm.ptr
llvm.store %979, %981 : i32, !llvm.ptr
cf.br ^bb21
^bb21:
%982 = llvm.load %981 : !llvm.ptr -> i32
%983 = arith.cmpi slt, %982, %0 : i32
cf.cond_br %983, ^bb22, ^bb23
^bb22:
%984 = arith.constant 1 : i32
%985 = llvm.load %981 : !llvm.ptr -> i32
%986 = arith.shli %984, %985 : i32
%987 = llvm.load %969 : !llvm.ptr -> i32
%988 = arith.andi %987, %986 : i32
%989 = arith.constant 0 : i32
%990 = arith.cmpi eq, %988, %989 : i32
cf.cond_br %990, ^bb24, ^bb25
^bb24:
%991 = llvm.load %969 : !llvm.ptr -> i32
%992 = arith.ori %991, %986 : i32
%994 = llvm.load %969 : !llvm.ptr -> i32
%995 = arith.extsi %994 : i32 to i64
%996 = llvm.getelementptr %909[%995] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%993 = llvm.load %996 : !llvm.ptr -> i32
%998 = llvm.load %949 : !llvm.ptr -> i32
%999 = arith.constant 15 : i32
%1000 = arith.muli %998, %999 : i32
%1001 = llvm.load %981 : !llvm.ptr -> i32
%1002 = arith.addi %1000, %1001 : i32
%1003 = arith.extsi %1002 : i32 to i64
%1004 = llvm.getelementptr %1[%1003] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%997 = llvm.load %1004 : !llvm.ptr -> i32
%1005 = arith.addi %993, %997 : i32
%1007 = arith.extsi %992 : i32 to i64
%1008 = llvm.getelementptr %914[%1007] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%1006 = llvm.load %1008 : !llvm.ptr -> i32
%1009 = arith.cmpi sgt, %1005, %1006 : i32
cf.cond_br %1009, ^bb27, ^bb28
^bb27:
%1010 = arith.extsi %992 : i32 to i64
%1011 = llvm.getelementptr %914[%1010] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %1005, %1011 : i32, !llvm.ptr
cf.br ^bb29
^bb28:
cf.br ^bb29
^bb29:
cf.br ^bb26
^bb25:
cf.br ^bb26
^bb26:
%1012 = llvm.load %981 : !llvm.ptr -> i32
%1013 = arith.constant 1 : i32
%1014 = arith.addi %1012, %1013 : i32
llvm.store %1014, %981 : i32, !llvm.ptr
cf.br ^bb21
^bb23:
cf.br ^bb20
^bb19:
cf.br ^bb20
^bb20:
%1015 = llvm.load %969 : !llvm.ptr -> i32
%1016 = arith.constant 1 : i32
%1017 = arith.addi %1015, %1016 : i32
llvm.store %1017, %969 : i32, !llvm.ptr
cf.br ^bb15
^bb17:
%1018 = arith.constant 0 : i32
%1019 = arith.extsi %1018 : i32 to i64
llvm.store %1019, %929 : i64, !llvm.ptr
cf.br ^bb30
^bb30:
%1020 = llvm.load %929 : !llvm.ptr -> i64
%1021 = arith.constant 32768 : i32
%1023 = arith.extsi %1021 : i32 to i64
%1022 = arith.cmpi slt, %1020, %1023 : i64
cf.cond_br %1022, ^bb31, ^bb32
^bb31:
%1025 = llvm.load %929 : !llvm.ptr -> i64
%1026 = llvm.getelementptr %914[%1025] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%1024 = llvm.load %1026 : !llvm.ptr -> i32
%1027 = llvm.load %929 : !llvm.ptr -> i64
%1028 = llvm.getelementptr %909[%1027] : (!llvm.ptr, i64) -> !llvm.ptr, i32
llvm.store %1024, %1028 : i32, !llvm.ptr
%1029 = llvm.load %929 : !llvm.ptr -> i64
%1030 = arith.constant 1 : i32
%1032 = arith.extsi %1030 : i32 to i64
%1031 = arith.addi %1029, %1032 : i64
llvm.store %1031, %929 : i64, !llvm.ptr
cf.br ^bb30
^bb32:
%1033 = llvm.load %949 : !llvm.ptr -> i32
%1034 = arith.constant 1 : i32
%1035 = arith.addi %1033, %1034 : i32
llvm.store %1035, %949 : i32, !llvm.ptr
cf.br ^bb9
^bb11:
%1037 = arith.constant 32767 : i32
%1038 = arith.extsi %1037 : i32 to i64
%1039 = llvm.getelementptr %909[%1038] : (!llvm.ptr, i64) -> !llvm.ptr, i32
%1036 = llvm.load %1039 : !llvm.ptr -> i32
%1040 = llvm.mlir.addressof @str_0 : !llvm.ptr
%1041 = llvm.call @printf(%1040, %1036) vararg(!llvm.func<i32 (ptr, ...)>) : (!llvm.ptr, i32) -> i32
func.call @free(%1) : (!llvm.ptr) -> ()
func.call @free(%909) : (!llvm.ptr) -> ()
func.call @free(%914) : (!llvm.ptr) -> ()
%1045 = arith.constant 0 : i32
func.return %1045 : i32
}
}