Problem 603
S(C(10^6, 10^12)) mod 10^9+7. Substring-sum monoid: merge is O(1), binary exponentiation repeats block 10^12 times.
View problem on Project Euler
Performance comparison
| Metric | Our solution | Best known |
|---|
| Time complexity | O(n^2) | O(n log n) |
|---|
| Space complexity | O(n) | O(n) |
|---|
| Approach | Flow solution | Modular DP or matrix exponentiation |
|---|
| Verdict | Suboptimal |
|---|
Flow source
# Project Euler 603
# S(C(10^6, 10^12)) mod 10^9+7.
# Substring-sum monoid: merge is O(1), binary exponentiation repeats block 10^12 times.
extern {
function calloc(n: i64, size: i64) -> ptr<void>
function free(p: ptr<void>) -> void
function log(x: f64) -> f64
}
import euler.nt { isqrt }
struct Node {
len: i64
len_mod: i64
pow_len: i64 # 10^len mod MOD
pow_sum: i64 # sum_{i=1..len} 10^i mod MOD
val: i64 # numeric value mod MOD
pre: i64 # sum of prefix values
suf: i64 # sum of suffix values
subs: i64 # sum of all substring values
}
function identity() -> Node {
return Node { len: 0, len_mod: 0, pow_len: 1, pow_sum: 0, val: 0, pre: 0, suf: 0, subs: 0 }
}
function merge(a: Node, b: Node, MOD: i64) -> Node {
return Node {
len: a.len + b.len,
len_mod: (a.len_mod + b.len_mod) % MOD,
pow_len: (a.pow_len * b.pow_len) % MOD,
pow_sum: (a.pow_sum + a.pow_len * b.pow_sum) % MOD,
val: (a.val * b.pow_len + b.val) % MOD,
pre: (a.pre + a.val * b.pow_sum + b.pre) % MOD,
suf: (b.suf + a.suf * b.pow_len + a.len_mod * b.val) % MOD,
subs: (a.subs + b.subs + a.suf * b.pow_sum + a.len_mod * b.pre) % MOD,
}
}
function append_digit(n: Node, d: i64, MOD: i64) -> Node {
let new_suf: i64 = (n.suf * 10 + (n.len + 1) * d) % MOD
let new_val: i64 = (n.val * 10 + d) % MOD
let new_pow_len: i64 = (n.pow_len * 10) % MOD
return Node {
len: n.len + 1,
len_mod: (n.len_mod + 1) % MOD,
pow_len: new_pow_len,
pow_sum: (n.pow_sum + new_pow_len) % MOD,
val: new_val,
pre: (n.pre + new_val) % MOD,
suf: new_suf,
subs: (n.subs + new_suf) % MOD,
}
}
function main() -> i32 {
let MOD: i64 = 1000000007
let N_PRIMES: i64 = 1000000
let K: i64 = 1000000000000
# Sieve primes up to estimated nth prime bound
let bound: f64 = (N_PRIMES as f64) * (log(N_PRIMES as f64) + log(log(N_PRIMES as f64) + 1.0)) + 100.0
let LIMIT: i64 = bound as i64 + 100
let sieve: ptr<i8> = calloc(LIMIT + 1, 1)
if sieve == null { return 1 }
sieve[0] = 1
sieve[1] = 1
let mut p: i64 = 2
while p * p <= LIMIT {
if sieve[p] == 0 {
for m in (p * p)..(LIMIT + 1) step p { sieve[m] = 1 }
}
p = p + 1
}
# Build monoid node for P(N_PRIMES) by streaming prime digits
let mut node: Node = identity()
let mut count: i64 = 0
let mut pp: i64 = 2
while count < N_PRIMES {
if sieve[pp] == 0 {
let digits: array<i64, 16> = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
let mut ndig: i64 = 0
let mut tmp: i64 = pp
while tmp > 0 { digits[ndig] = tmp % 10; ndig = ndig + 1; tmp = tmp / 10 }
# Append digits MSB-first
let mut di: i64 = ndig - 1
while di >= 0 {
node = append_digit(node, digits[di], MOD)
di = di - 1
}
count = count + 1
}
pp = pp + 1
}
free(sieve)
# Binary exponentiation: node^K via repeated merging
let mut result: Node = identity()
let mut base: Node = node
let mut e: i64 = K
while e > 0 {
if e % 2 == 1 { result = merge(result, base, MOD) }
e = e / 2
if e > 0 { base = merge(base, base, MOD) }
}
printf("%lld\n", result.subs)
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; }
typedef struct Node Node;
struct Node {
int64_t len;
int64_t len_mod;
int64_t pow_len;
int64_t pow_sum;
int64_t val;
int64_t pre;
int64_t suf;
int64_t subs;
};
int64_t gcd_i64_i64(int64_t a0, int64_t b0);
int64_t lcm_i64_i64(int64_t a, int64_t b);
int64_t isqrt_i64(int64_t n);
int64_t mulmod_i64_i64_i64(int64_t a0, int64_t b0, int64_t mod);
int64_t mod_pow_i64_i64_i64(int64_t base, int64_t exp, int64_t mod);
bool is_prime_i64(int64_t n);
Node identity(void);
Node merge_Node_Node_i64(Node a, Node b, int64_t MOD);
Node append_digit_Node_i64_i64(Node n, int64_t d, int64_t MOD);
int32_t main(void);
int64_t gcd_i64_i64(int64_t a0, int64_t b0) {
int64_t a = a0;
int64_t b = b0;
while (b != 0) {
int64_t t = FLOW_CHECKED_MOD((a), (b));
a = b;
b = t;
}
return a;
}
int64_t lcm_i64_i64(int64_t a, int64_t b) {
if ((a == 0 || b == 0)) {
return 0;
}
return (FLOW_CHECKED_DIV((a), (gcd_i64_i64(a, b))) * b);
}
int64_t isqrt_i64(int64_t n) {
if (n < 2) {
return n;
}
int64_t x = n;
int64_t y = FLOW_CHECKED_DIV(((x + 1)), (2));
while (y < x) {
x = y;
y = FLOW_CHECKED_DIV(((x + FLOW_CHECKED_DIV((n), (x)))), (2));
}
return x;
}
int64_t mulmod_i64_i64_i64(int64_t a0, int64_t b0, int64_t mod) {
int64_t a = FLOW_CHECKED_MOD((a0), (mod));
int64_t b = FLOW_CHECKED_MOD((b0), (mod));
int64_t result = 0;
while (b > 0) {
if (FLOW_CHECKED_MOD((b), (2)) == 1) {
result = FLOW_CHECKED_MOD(((result + a)), (mod));
}
a = FLOW_CHECKED_MOD(((a * 2)), (mod));
b = FLOW_CHECKED_DIV((b), (2));
}
return result;
}
int64_t mod_pow_i64_i64_i64(int64_t base, int64_t exp, int64_t mod) {
if (mod == 1) {
return 0;
}
int64_t result = 1;
int64_t b = FLOW_CHECKED_MOD((base), (mod));
int64_t e = exp;
while (e > 0) {
if (FLOW_CHECKED_MOD((e), (2)) == 1) {
result = mulmod_i64_i64_i64(result, b, mod);
}
b = mulmod_i64_i64_i64(b, b, mod);
e = FLOW_CHECKED_DIV((e), (2));
}
return result;
}
bool is_prime_i64(int64_t n) {
if (n < 2) {
return 0;
}
if (n < 4) {
return 1;
}
if ((FLOW_CHECKED_MOD((n), (2)) == 0 || FLOW_CHECKED_MOD((n), (3)) == 0)) {
return 0;
}
int64_t i = 5;
while ((i * i) <= n) {
if ((FLOW_CHECKED_MOD((n), (i)) == 0 || FLOW_CHECKED_MOD((n), ((i + 2))) == 0)) {
return 0;
}
i = (i + 6);
}
return 1;
}
Node identity(void) {
return (Node){ .len = 0, .len_mod = 0, .pow_len = 1, .pow_sum = 0, .val = 0, .pre = 0, .suf = 0, .subs = 0 };
}
Node merge_Node_Node_i64(Node a, Node b, int64_t MOD) {
return (Node){ .len = (a.len + b.len), .len_mod = FLOW_CHECKED_MOD(((a.len_mod + b.len_mod)), (MOD)), .pow_len = FLOW_CHECKED_MOD(((a.pow_len * b.pow_len)), (MOD)), .pow_sum = FLOW_CHECKED_MOD(((a.pow_sum + (a.pow_len * b.pow_sum))), (MOD)), .val = FLOW_CHECKED_MOD((((a.val * b.pow_len) + b.val)), (MOD)), .pre = FLOW_CHECKED_MOD((((a.pre + (a.val * b.pow_sum)) + b.pre)), (MOD)), .suf = FLOW_CHECKED_MOD((((b.suf + (a.suf * b.pow_len)) + (a.len_mod * b.val))), (MOD)), .subs = FLOW_CHECKED_MOD(((((a.subs + b.subs) + (a.suf * b.pow_sum)) + (a.len_mod * b.pre))), (MOD)) };
}
Node append_digit_Node_i64_i64(Node n, int64_t d, int64_t MOD) {
int64_t new_suf = FLOW_CHECKED_MOD((((n.suf * 10) + ((n.len + 1) * d))), (MOD));
int64_t new_val = FLOW_CHECKED_MOD((((n.val * 10) + d)), (MOD));
int64_t new_pow_len = FLOW_CHECKED_MOD(((n.pow_len * 10)), (MOD));
return (Node){ .len = (n.len + 1), .len_mod = FLOW_CHECKED_MOD(((n.len_mod + 1)), (MOD)), .pow_len = new_pow_len, .pow_sum = FLOW_CHECKED_MOD(((n.pow_sum + new_pow_len)), (MOD)), .val = new_val, .pre = FLOW_CHECKED_MOD(((n.pre + new_val)), (MOD)), .suf = new_suf, .subs = FLOW_CHECKED_MOD(((n.subs + new_suf)), (MOD)) };
}
int32_t main(void) {
int64_t MOD = 1000000007;
int64_t N_PRIMES = 1000000;
int64_t K = 1000000000000;
double bound = ((((double)(N_PRIMES)) * (log(((double)(N_PRIMES))) + log((log(((double)(N_PRIMES))) + 1.0)))) + 100.0);
int64_t LIMIT = (((int64_t)(bound)) + 100);
int8_t* sieve = (int8_t*)(calloc((LIMIT + 1), 1));
if (sieve == NULL) {
return 1;
}
sieve[0] = 1;
sieve[1] = 1;
int64_t p = 2;
while ((p * p) <= LIMIT) {
if (sieve[p] == 0) {
int32_t __flow_step_1 = p;
#pragma clang loop vectorize(enable) interleave(enable)
#pragma GCC ivdep
for (int32_t m = (p * p); (__flow_step_1 > 0) ? m < (LIMIT + 1) : m > (LIMIT + 1); m += __flow_step_1) {
sieve[m] = 1;
}
}
p = (p + 1);
}
Node node = identity();
int64_t count = 0;
int64_t pp = 2;
while (count < N_PRIMES) {
if (sieve[pp] == 0) {
int64_t digits[16] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
int64_t ndig = 0;
int64_t tmp = pp;
while (tmp > 0) {
digits[ndig] = FLOW_CHECKED_MOD((tmp), (10));
ndig = (ndig + 1);
tmp = FLOW_CHECKED_DIV((tmp), (10));
}
int64_t di = (ndig - 1);
while (di >= 0) {
node = append_digit_Node_i64_i64(node, (((unsigned)(di) < 16) ? digits[di] : (fprintf(stderr, "array index %d out of bounds (size %d)\n", (int)(di), 16), flow_fault_handler("array index out of bounds"), digits[0])), MOD);
di = (di - 1);
}
count = (count + 1);
}
pp = (pp + 1);
}
free(sieve);
Node result = identity();
Node base = node;
int64_t e = K;
while (e > 0) {
if (FLOW_CHECKED_MOD((e), (2)) == 1) {
result = merge_Node_Node_i64(result, base, MOD);
}
e = FLOW_CHECKED_DIV((e), (2));
if (e > 0) {
base = merge_Node_Node_i64(base, base, MOD);
}
}
printf("%lld\n", result.subs);
return 0;
}
Generated MLIR
module {
llvm.func @printf(!llvm.ptr, ...) -> i32
llvm.mlir.global internal constant @str_0("%lld\n\00") {addr_space = 0 : i32} : !llvm.array<6 x i8>
func.func @gcd(%arg0: i64, %arg1: i64) -> i64 {
%0 = llvm.mlir.constant(1 : i64) : i64
%1 = llvm.alloca %0 x i64 : (i64) -> !llvm.ptr
llvm.store %arg0, %1 : i64, !llvm.ptr
%2 = llvm.mlir.constant(1 : i64) : i64
%3 = llvm.alloca %2 x i64 : (i64) -> !llvm.ptr
llvm.store %arg1, %3 : i64, !llvm.ptr
cf.br ^bb0
^bb0:
%4 = llvm.load %3 : !llvm.ptr -> i64
%5 = arith.constant 0 : i32
%7 = arith.extsi %5 : i32 to i64
%6 = arith.cmpi ne, %4, %7 : i64
cf.cond_br %6, ^bb1, ^bb2
^bb1:
%8 = llvm.load %1 : !llvm.ptr -> i64
%9 = llvm.load %3 : !llvm.ptr -> i64
%10 = arith.remsi %8, %9 : i64
%11 = llvm.load %3 : !llvm.ptr -> i64
llvm.store %11, %1 : i64, !llvm.ptr
llvm.store %10, %3 : i64, !llvm.ptr
cf.br ^bb0
^bb2:
%12 = llvm.load %1 : !llvm.ptr -> i64
func.return %12 : i64
}
func.func @lcm(%arg0: i64, %arg1: i64) -> i64 {
%13 = arith.constant 0 : i32
%15 = arith.extsi %13 : i32 to i64
%14 = arith.cmpi eq, %arg0, %15 : i64
%16 = scf.if %14 -> (i1) {
%17 = arith.constant true
scf.yield %17 : i1
} else {
%18 = arith.constant 0 : i32
%20 = arith.extsi %18 : i32 to i64
%19 = arith.cmpi eq, %arg1, %20 : i64
scf.yield %19 : i1
}
cf.cond_br %16, ^bb3, ^bb4
^bb3:
%21 = arith.constant 0 : i32
%22 = arith.extsi %21 : i32 to i64
func.return %22 : i64
^bb4:
cf.br ^bb5
^bb5:
%23 = func.call @gcd(%arg0, %arg1) : (i64, i64) -> i64
%24 = arith.divsi %arg0, %23 : i64
%25 = arith.muli %24, %arg1 : i64
func.return %25 : i64
}
func.func @isqrt(%arg0: i64) -> i64 {
%26 = arith.constant 2 : i32
%28 = arith.extsi %26 : i32 to i64
%27 = arith.cmpi slt, %arg0, %28 : i64
cf.cond_br %27, ^bb6, ^bb7
^bb6:
func.return %arg0 : i64
^bb7:
cf.br ^bb8
^bb8:
%29 = llvm.mlir.constant(1 : i64) : i64
%30 = llvm.alloca %29 x i64 : (i64) -> !llvm.ptr
llvm.store %arg0, %30 : i64, !llvm.ptr
%31 = llvm.load %30 : !llvm.ptr -> i64
%32 = arith.constant 1 : i32
%34 = arith.extsi %32 : i32 to i64
%33 = arith.addi %31, %34 : i64
%35 = arith.constant 2 : i32
%37 = arith.extsi %35 : i32 to i64
%36 = arith.divsi %33, %37 : i64
%38 = llvm.mlir.constant(1 : i64) : i64
%39 = llvm.alloca %38 x i64 : (i64) -> !llvm.ptr
llvm.store %36, %39 : i64, !llvm.ptr
cf.br ^bb9
^bb9:
%40 = llvm.load %39 : !llvm.ptr -> i64
%41 = llvm.load %30 : !llvm.ptr -> i64
%42 = arith.cmpi slt, %40, %41 : i64
cf.cond_br %42, ^bb10, ^bb11
^bb10:
%43 = llvm.load %39 : !llvm.ptr -> i64
llvm.store %43, %30 : i64, !llvm.ptr
%44 = llvm.load %30 : !llvm.ptr -> i64
%45 = llvm.load %30 : !llvm.ptr -> i64
%46 = arith.divsi %arg0, %45 : i64
%47 = arith.addi %44, %46 : i64
%48 = arith.constant 2 : i32
%50 = arith.extsi %48 : i32 to i64
%49 = arith.divsi %47, %50 : i64
llvm.store %49, %39 : i64, !llvm.ptr
cf.br ^bb9
^bb11:
%51 = llvm.load %30 : !llvm.ptr -> i64
func.return %51 : i64
}
func.func @mulmod(%arg0: i64, %arg1: i64, %arg2: i64) -> i64 {
%52 = arith.remsi %arg0, %arg2 : i64
%53 = llvm.mlir.constant(1 : i64) : i64
%54 = llvm.alloca %53 x i64 : (i64) -> !llvm.ptr
llvm.store %52, %54 : i64, !llvm.ptr
%55 = arith.remsi %arg1, %arg2 : i64
%56 = llvm.mlir.constant(1 : i64) : i64
%57 = llvm.alloca %56 x i64 : (i64) -> !llvm.ptr
llvm.store %55, %57 : i64, !llvm.ptr
%58 = arith.constant 0 : i32
%59 = arith.extsi %58 : i32 to i64
%60 = llvm.mlir.constant(1 : i64) : i64
%61 = llvm.alloca %60 x i64 : (i64) -> !llvm.ptr
llvm.store %59, %61 : i64, !llvm.ptr
cf.br ^bb12
^bb12:
%62 = llvm.load %57 : !llvm.ptr -> i64
%63 = arith.constant 0 : i32
%65 = arith.extsi %63 : i32 to i64
%64 = arith.cmpi sgt, %62, %65 : i64
cf.cond_br %64, ^bb13, ^bb14
^bb13:
%66 = llvm.load %57 : !llvm.ptr -> i64
%67 = arith.constant 2 : i32
%69 = arith.extsi %67 : i32 to i64
%68 = arith.remsi %66, %69 : i64
%70 = arith.constant 1 : i32
%72 = arith.extsi %70 : i32 to i64
%71 = arith.cmpi eq, %68, %72 : i64
cf.cond_br %71, ^bb15, ^bb16
^bb15:
%73 = llvm.load %61 : !llvm.ptr -> i64
%74 = llvm.load %54 : !llvm.ptr -> i64
%75 = arith.addi %73, %74 : i64
%76 = arith.remsi %75, %arg2 : i64
llvm.store %76, %61 : i64, !llvm.ptr
cf.br ^bb17
^bb16:
cf.br ^bb17
^bb17:
%77 = llvm.load %54 : !llvm.ptr -> i64
%78 = arith.constant 2 : i32
%80 = arith.extsi %78 : i32 to i64
%79 = arith.muli %77, %80 : i64
%81 = arith.remsi %79, %arg2 : i64
llvm.store %81, %54 : i64, !llvm.ptr
%82 = llvm.load %57 : !llvm.ptr -> i64
%83 = arith.constant 2 : i32
%85 = arith.extsi %83 : i32 to i64
%84 = arith.divsi %82, %85 : i64
llvm.store %84, %57 : i64, !llvm.ptr
cf.br ^bb12
^bb14:
%86 = llvm.load %61 : !llvm.ptr -> i64
func.return %86 : i64
}
func.func @mod_pow(%arg0: i64, %arg1: i64, %arg2: i64) -> i64 {
%87 = arith.constant 1 : i32
%89 = arith.extsi %87 : i32 to i64
%88 = arith.cmpi eq, %arg2, %89 : i64
cf.cond_br %88, ^bb18, ^bb19
^bb18:
%90 = arith.constant 0 : i32
%91 = arith.extsi %90 : i32 to i64
func.return %91 : i64
^bb19:
cf.br ^bb20
^bb20:
%92 = arith.constant 1 : i32
%93 = arith.extsi %92 : i32 to i64
%94 = llvm.mlir.constant(1 : i64) : i64
%95 = llvm.alloca %94 x i64 : (i64) -> !llvm.ptr
llvm.store %93, %95 : i64, !llvm.ptr
%96 = arith.remsi %arg0, %arg2 : i64
%97 = llvm.mlir.constant(1 : i64) : i64
%98 = llvm.alloca %97 x i64 : (i64) -> !llvm.ptr
llvm.store %96, %98 : i64, !llvm.ptr
%99 = llvm.mlir.constant(1 : i64) : i64
%100 = llvm.alloca %99 x i64 : (i64) -> !llvm.ptr
llvm.store %arg1, %100 : i64, !llvm.ptr
cf.br ^bb21
^bb21:
%101 = llvm.load %100 : !llvm.ptr -> i64
%102 = arith.constant 0 : i32
%104 = arith.extsi %102 : i32 to i64
%103 = arith.cmpi sgt, %101, %104 : i64
cf.cond_br %103, ^bb22, ^bb23
^bb22:
%105 = llvm.load %100 : !llvm.ptr -> i64
%106 = arith.constant 2 : i32
%108 = arith.extsi %106 : i32 to i64
%107 = arith.remsi %105, %108 : i64
%109 = arith.constant 1 : i32
%111 = arith.extsi %109 : i32 to i64
%110 = arith.cmpi eq, %107, %111 : i64
cf.cond_br %110, ^bb24, ^bb25
^bb24:
%113 = llvm.load %95 : !llvm.ptr -> i64
%114 = llvm.load %98 : !llvm.ptr -> i64
%112 = func.call @mulmod(%113, %114, %arg2) : (i64, i64, i64) -> i64
llvm.store %112, %95 : i64, !llvm.ptr
cf.br ^bb26
^bb25:
cf.br ^bb26
^bb26:
%116 = llvm.load %98 : !llvm.ptr -> i64
%117 = llvm.load %98 : !llvm.ptr -> i64
%115 = func.call @mulmod(%116, %117, %arg2) : (i64, i64, i64) -> i64
llvm.store %115, %98 : i64, !llvm.ptr
%118 = llvm.load %100 : !llvm.ptr -> i64
%119 = arith.constant 2 : i32
%121 = arith.extsi %119 : i32 to i64
%120 = arith.divsi %118, %121 : i64
llvm.store %120, %100 : i64, !llvm.ptr
cf.br ^bb21
^bb23:
%122 = llvm.load %95 : !llvm.ptr -> i64
func.return %122 : i64
}
func.func @is_prime(%arg0: i64) -> i1 {
%123 = arith.constant 2 : i32
%125 = arith.extsi %123 : i32 to i64
%124 = arith.cmpi slt, %arg0, %125 : i64
cf.cond_br %124, ^bb27, ^bb28
^bb27:
%126 = arith.constant 0 : i1
func.return %126 : i1
^bb28:
cf.br ^bb29
^bb29:
%127 = arith.constant 4 : i32
%129 = arith.extsi %127 : i32 to i64
%128 = arith.cmpi slt, %arg0, %129 : i64
cf.cond_br %128, ^bb30, ^bb31
^bb30:
%130 = arith.constant 1 : i1
func.return %130 : i1
^bb31:
cf.br ^bb32
^bb32:
%131 = arith.constant 2 : i32
%133 = arith.extsi %131 : i32 to i64
%132 = arith.remsi %arg0, %133 : i64
%134 = arith.constant 0 : i32
%136 = arith.extsi %134 : i32 to i64
%135 = arith.cmpi eq, %132, %136 : i64
%137 = scf.if %135 -> (i1) {
%138 = arith.constant true
scf.yield %138 : i1
} else {
%139 = arith.constant 3 : i32
%141 = arith.extsi %139 : i32 to i64
%140 = arith.remsi %arg0, %141 : i64
%142 = arith.constant 0 : i32
%144 = arith.extsi %142 : i32 to i64
%143 = arith.cmpi eq, %140, %144 : i64
scf.yield %143 : i1
}
cf.cond_br %137, ^bb33, ^bb34
^bb33:
%145 = arith.constant 0 : i1
func.return %145 : i1
^bb34:
cf.br ^bb35
^bb35:
%146 = arith.constant 5 : i32
%147 = arith.extsi %146 : i32 to i64
%148 = llvm.mlir.constant(1 : i64) : i64
%149 = llvm.alloca %148 x i64 : (i64) -> !llvm.ptr
llvm.store %147, %149 : i64, !llvm.ptr
cf.br ^bb36
^bb36:
%150 = llvm.load %149 : !llvm.ptr -> i64
%151 = llvm.load %149 : !llvm.ptr -> i64
%152 = arith.muli %150, %151 : i64
%153 = arith.cmpi sle, %152, %arg0 : i64
cf.cond_br %153, ^bb37, ^bb38
^bb37:
%154 = llvm.load %149 : !llvm.ptr -> i64
%155 = arith.remsi %arg0, %154 : i64
%156 = arith.constant 0 : i32
%158 = arith.extsi %156 : i32 to i64
%157 = arith.cmpi eq, %155, %158 : i64
%159 = scf.if %157 -> (i1) {
%160 = arith.constant true
scf.yield %160 : i1
} else {
%161 = llvm.load %149 : !llvm.ptr -> i64
%162 = arith.constant 2 : i32
%164 = arith.extsi %162 : i32 to i64
%163 = arith.addi %161, %164 : i64
%165 = arith.remsi %arg0, %163 : i64
%166 = arith.constant 0 : i32
%168 = arith.extsi %166 : i32 to i64
%167 = arith.cmpi eq, %165, %168 : i64
scf.yield %167 : i1
}
cf.cond_br %159, ^bb39, ^bb40
^bb39:
%169 = arith.constant 0 : i1
func.return %169 : i1
^bb40:
cf.br ^bb41
^bb41:
%170 = llvm.load %149 : !llvm.ptr -> i64
%171 = arith.constant 6 : i32
%173 = arith.extsi %171 : i32 to i64
%172 = arith.addi %170, %173 : i64
llvm.store %172, %149 : i64, !llvm.ptr
cf.br ^bb36
^bb38:
%174 = arith.constant 1 : i1
func.return %174 : i1
}
func.func private @calloc(i64, i64) -> !llvm.ptr
func.func private @free(!llvm.ptr) -> ()
func.func private @log(f64) -> f64
// Struct: Node
// Fields:
// len: i64
// len_mod: i64
// pow_len: i64
// pow_sum: i64
// val: i64
// pre: i64
// suf: i64
// subs: i64
func.func @identity() -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> {
%175 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%176 = arith.constant 0 : i32
%177 = arith.extsi %176 : i32 to i64
%178 = llvm.insertvalue %177, %175[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%179 = arith.constant 0 : i32
%180 = arith.extsi %179 : i32 to i64
%181 = llvm.insertvalue %180, %178[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%182 = arith.constant 1 : i32
%183 = arith.extsi %182 : i32 to i64
%184 = llvm.insertvalue %183, %181[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%185 = arith.constant 0 : i32
%186 = arith.extsi %185 : i32 to i64
%187 = llvm.insertvalue %186, %184[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%188 = arith.constant 0 : i32
%189 = arith.extsi %188 : i32 to i64
%190 = llvm.insertvalue %189, %187[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%191 = arith.constant 0 : i32
%192 = arith.extsi %191 : i32 to i64
%193 = llvm.insertvalue %192, %190[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%194 = arith.constant 0 : i32
%195 = arith.extsi %194 : i32 to i64
%196 = llvm.insertvalue %195, %193[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%197 = arith.constant 0 : i32
%198 = arith.extsi %197 : i32 to i64
%199 = llvm.insertvalue %198, %196[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%200 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%201 = llvm.extractvalue %199[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%202 = llvm.insertvalue %201, %200[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%203 = llvm.extractvalue %199[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%204 = llvm.insertvalue %203, %202[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%205 = llvm.extractvalue %199[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%206 = llvm.insertvalue %205, %204[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%207 = llvm.extractvalue %199[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%208 = llvm.insertvalue %207, %206[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%209 = llvm.extractvalue %199[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%210 = llvm.insertvalue %209, %208[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%211 = llvm.extractvalue %199[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%212 = llvm.insertvalue %211, %210[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%213 = llvm.extractvalue %199[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%214 = llvm.insertvalue %213, %212[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%215 = llvm.extractvalue %199[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%216 = llvm.insertvalue %215, %214[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%217 = llvm.mlir.constant(1 : i64) : i64
%218 = llvm.alloca %217 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %216, %218 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%219 = llvm.load %218 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
func.return %219 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
}
func.func @merge(%arg0: !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, %arg1: !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, %arg2: i64) -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> {
%220 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%221 = llvm.extractvalue %arg0[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%222 = llvm.insertvalue %221, %220[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%223 = llvm.extractvalue %arg0[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%224 = llvm.insertvalue %223, %222[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%225 = llvm.extractvalue %arg0[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%226 = llvm.insertvalue %225, %224[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%227 = llvm.extractvalue %arg0[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%228 = llvm.insertvalue %227, %226[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%229 = llvm.extractvalue %arg0[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%230 = llvm.insertvalue %229, %228[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%231 = llvm.extractvalue %arg0[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%232 = llvm.insertvalue %231, %230[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%233 = llvm.extractvalue %arg0[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%234 = llvm.insertvalue %233, %232[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%235 = llvm.extractvalue %arg0[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%236 = llvm.insertvalue %235, %234[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%237 = llvm.mlir.constant(1 : i64) : i64
%238 = llvm.alloca %237 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %236, %238 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%239 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%240 = llvm.extractvalue %arg1[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%241 = llvm.insertvalue %240, %239[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%242 = llvm.extractvalue %arg1[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%243 = llvm.insertvalue %242, %241[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%244 = llvm.extractvalue %arg1[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%245 = llvm.insertvalue %244, %243[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%246 = llvm.extractvalue %arg1[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%247 = llvm.insertvalue %246, %245[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%248 = llvm.extractvalue %arg1[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%249 = llvm.insertvalue %248, %247[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%250 = llvm.extractvalue %arg1[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%251 = llvm.insertvalue %250, %249[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%252 = llvm.extractvalue %arg1[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%253 = llvm.insertvalue %252, %251[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%254 = llvm.extractvalue %arg1[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%255 = llvm.insertvalue %254, %253[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%256 = llvm.mlir.constant(1 : i64) : i64
%257 = llvm.alloca %256 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %255, %257 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%258 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%259 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%260 = llvm.getelementptr %238[0, 0] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%261 = llvm.load %260 : !llvm.ptr -> i64
%262 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%263 = llvm.getelementptr %257[0, 0] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%264 = llvm.load %263 : !llvm.ptr -> i64
%265 = arith.addi %261, %264 : i64
%266 = llvm.insertvalue %265, %258[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%267 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%268 = llvm.getelementptr %238[0, 1] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%269 = llvm.load %268 : !llvm.ptr -> i64
%270 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%271 = llvm.getelementptr %257[0, 1] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%272 = llvm.load %271 : !llvm.ptr -> i64
%273 = arith.addi %269, %272 : i64
%274 = arith.remsi %273, %arg2 : i64
%275 = llvm.insertvalue %274, %266[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%276 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%277 = llvm.getelementptr %238[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%278 = llvm.load %277 : !llvm.ptr -> i64
%279 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%280 = llvm.getelementptr %257[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%281 = llvm.load %280 : !llvm.ptr -> i64
%282 = arith.muli %278, %281 : i64
%283 = arith.remsi %282, %arg2 : i64
%284 = llvm.insertvalue %283, %275[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%285 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%286 = llvm.getelementptr %238[0, 3] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%287 = llvm.load %286 : !llvm.ptr -> i64
%288 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%289 = llvm.getelementptr %238[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%290 = llvm.load %289 : !llvm.ptr -> i64
%291 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%292 = llvm.getelementptr %257[0, 3] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%293 = llvm.load %292 : !llvm.ptr -> i64
%294 = arith.muli %290, %293 : i64
%295 = arith.addi %287, %294 : i64
%296 = arith.remsi %295, %arg2 : i64
%297 = llvm.insertvalue %296, %284[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%298 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%299 = llvm.getelementptr %238[0, 4] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%300 = llvm.load %299 : !llvm.ptr -> i64
%301 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%302 = llvm.getelementptr %257[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%303 = llvm.load %302 : !llvm.ptr -> i64
%304 = arith.muli %300, %303 : i64
%305 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%306 = llvm.getelementptr %257[0, 4] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%307 = llvm.load %306 : !llvm.ptr -> i64
%308 = arith.addi %304, %307 : i64
%309 = arith.remsi %308, %arg2 : i64
%310 = llvm.insertvalue %309, %297[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%311 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%312 = llvm.getelementptr %238[0, 5] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%313 = llvm.load %312 : !llvm.ptr -> i64
%314 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%315 = llvm.getelementptr %238[0, 4] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%316 = llvm.load %315 : !llvm.ptr -> i64
%317 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%318 = llvm.getelementptr %257[0, 3] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%319 = llvm.load %318 : !llvm.ptr -> i64
%320 = arith.muli %316, %319 : i64
%321 = arith.addi %313, %320 : i64
%322 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%323 = llvm.getelementptr %257[0, 5] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%324 = llvm.load %323 : !llvm.ptr -> i64
%325 = arith.addi %321, %324 : i64
%326 = arith.remsi %325, %arg2 : i64
%327 = llvm.insertvalue %326, %310[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%328 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%329 = llvm.getelementptr %257[0, 6] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%330 = llvm.load %329 : !llvm.ptr -> i64
%331 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%332 = llvm.getelementptr %238[0, 6] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%333 = llvm.load %332 : !llvm.ptr -> i64
%334 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%335 = llvm.getelementptr %257[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%336 = llvm.load %335 : !llvm.ptr -> i64
%337 = arith.muli %333, %336 : i64
%338 = arith.addi %330, %337 : i64
%339 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%340 = llvm.getelementptr %238[0, 1] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%341 = llvm.load %340 : !llvm.ptr -> i64
%342 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%343 = llvm.getelementptr %257[0, 4] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%344 = llvm.load %343 : !llvm.ptr -> i64
%345 = arith.muli %341, %344 : i64
%346 = arith.addi %338, %345 : i64
%347 = arith.remsi %346, %arg2 : i64
%348 = llvm.insertvalue %347, %327[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%349 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%350 = llvm.getelementptr %238[0, 7] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%351 = llvm.load %350 : !llvm.ptr -> i64
%352 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%353 = llvm.getelementptr %257[0, 7] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%354 = llvm.load %353 : !llvm.ptr -> i64
%355 = arith.addi %351, %354 : i64
%356 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%357 = llvm.getelementptr %238[0, 6] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%358 = llvm.load %357 : !llvm.ptr -> i64
%359 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%360 = llvm.getelementptr %257[0, 3] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%361 = llvm.load %360 : !llvm.ptr -> i64
%362 = arith.muli %358, %361 : i64
%363 = arith.addi %355, %362 : i64
%364 = llvm.load %238 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%365 = llvm.getelementptr %238[0, 1] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%366 = llvm.load %365 : !llvm.ptr -> i64
%367 = llvm.load %257 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%368 = llvm.getelementptr %257[0, 5] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%369 = llvm.load %368 : !llvm.ptr -> i64
%370 = arith.muli %366, %369 : i64
%371 = arith.addi %363, %370 : i64
%372 = arith.remsi %371, %arg2 : i64
%373 = llvm.insertvalue %372, %348[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%374 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%375 = llvm.extractvalue %373[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%376 = llvm.insertvalue %375, %374[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%377 = llvm.extractvalue %373[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%378 = llvm.insertvalue %377, %376[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%379 = llvm.extractvalue %373[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%380 = llvm.insertvalue %379, %378[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%381 = llvm.extractvalue %373[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%382 = llvm.insertvalue %381, %380[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%383 = llvm.extractvalue %373[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%384 = llvm.insertvalue %383, %382[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%385 = llvm.extractvalue %373[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%386 = llvm.insertvalue %385, %384[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%387 = llvm.extractvalue %373[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%388 = llvm.insertvalue %387, %386[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%389 = llvm.extractvalue %373[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%390 = llvm.insertvalue %389, %388[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%391 = llvm.mlir.constant(1 : i64) : i64
%392 = llvm.alloca %391 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %390, %392 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%393 = llvm.load %392 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
func.return %393 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
}
func.func @append_digit(%arg0: !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, %arg1: i64, %arg2: i64) -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> {
%394 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%395 = llvm.extractvalue %arg0[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%396 = llvm.insertvalue %395, %394[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%397 = llvm.extractvalue %arg0[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%398 = llvm.insertvalue %397, %396[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%399 = llvm.extractvalue %arg0[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%400 = llvm.insertvalue %399, %398[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%401 = llvm.extractvalue %arg0[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%402 = llvm.insertvalue %401, %400[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%403 = llvm.extractvalue %arg0[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%404 = llvm.insertvalue %403, %402[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%405 = llvm.extractvalue %arg0[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%406 = llvm.insertvalue %405, %404[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%407 = llvm.extractvalue %arg0[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%408 = llvm.insertvalue %407, %406[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%409 = llvm.extractvalue %arg0[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%410 = llvm.insertvalue %409, %408[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%411 = llvm.mlir.constant(1 : i64) : i64
%412 = llvm.alloca %411 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %410, %412 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%413 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%414 = llvm.getelementptr %412[0, 6] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%415 = llvm.load %414 : !llvm.ptr -> i64
%416 = arith.constant 10 : i32
%418 = arith.extsi %416 : i32 to i64
%417 = arith.muli %415, %418 : i64
%419 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%420 = llvm.getelementptr %412[0, 0] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%421 = llvm.load %420 : !llvm.ptr -> i64
%422 = arith.constant 1 : i32
%424 = arith.extsi %422 : i32 to i64
%423 = arith.addi %421, %424 : i64
%425 = arith.muli %423, %arg1 : i64
%426 = arith.addi %417, %425 : i64
%427 = arith.remsi %426, %arg2 : i64
%428 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%429 = llvm.getelementptr %412[0, 4] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%430 = llvm.load %429 : !llvm.ptr -> i64
%431 = arith.constant 10 : i32
%433 = arith.extsi %431 : i32 to i64
%432 = arith.muli %430, %433 : i64
%434 = arith.addi %432, %arg1 : i64
%435 = arith.remsi %434, %arg2 : i64
%436 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%437 = llvm.getelementptr %412[0, 2] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%438 = llvm.load %437 : !llvm.ptr -> i64
%439 = arith.constant 10 : i32
%441 = arith.extsi %439 : i32 to i64
%440 = arith.muli %438, %441 : i64
%442 = arith.remsi %440, %arg2 : i64
%443 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%444 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%445 = llvm.getelementptr %412[0, 0] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%446 = llvm.load %445 : !llvm.ptr -> i64
%447 = arith.constant 1 : i32
%449 = arith.extsi %447 : i32 to i64
%448 = arith.addi %446, %449 : i64
%450 = llvm.insertvalue %448, %443[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%451 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%452 = llvm.getelementptr %412[0, 1] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%453 = llvm.load %452 : !llvm.ptr -> i64
%454 = arith.constant 1 : i32
%456 = arith.extsi %454 : i32 to i64
%455 = arith.addi %453, %456 : i64
%457 = arith.remsi %455, %arg2 : i64
%458 = llvm.insertvalue %457, %450[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%459 = llvm.insertvalue %442, %458[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%460 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%461 = llvm.getelementptr %412[0, 3] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%462 = llvm.load %461 : !llvm.ptr -> i64
%463 = arith.addi %462, %442 : i64
%464 = arith.remsi %463, %arg2 : i64
%465 = llvm.insertvalue %464, %459[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%466 = llvm.insertvalue %435, %465[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%467 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%468 = llvm.getelementptr %412[0, 5] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%469 = llvm.load %468 : !llvm.ptr -> i64
%470 = arith.addi %469, %435 : i64
%471 = arith.remsi %470, %arg2 : i64
%472 = llvm.insertvalue %471, %466[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%473 = llvm.insertvalue %427, %472[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%474 = llvm.load %412 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%475 = llvm.getelementptr %412[0, 7] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%476 = llvm.load %475 : !llvm.ptr -> i64
%477 = arith.addi %476, %427 : i64
%478 = arith.remsi %477, %arg2 : i64
%479 = llvm.insertvalue %478, %473[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%480 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%481 = llvm.extractvalue %479[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%482 = llvm.insertvalue %481, %480[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%483 = llvm.extractvalue %479[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%484 = llvm.insertvalue %483, %482[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%485 = llvm.extractvalue %479[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%486 = llvm.insertvalue %485, %484[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%487 = llvm.extractvalue %479[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%488 = llvm.insertvalue %487, %486[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%489 = llvm.extractvalue %479[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%490 = llvm.insertvalue %489, %488[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%491 = llvm.extractvalue %479[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%492 = llvm.insertvalue %491, %490[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%493 = llvm.extractvalue %479[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%494 = llvm.insertvalue %493, %492[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%495 = llvm.extractvalue %479[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%496 = llvm.insertvalue %495, %494[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%497 = llvm.mlir.constant(1 : i64) : i64
%498 = llvm.alloca %497 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %496, %498 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%499 = llvm.load %498 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
func.return %499 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
}
func.func @main() -> i32 {
%500 = arith.constant 1000000007 : i32
%501 = arith.extsi %500 : i32 to i64
%502 = arith.constant 1000000 : i32
%503 = arith.extsi %502 : i32 to i64
%504 = arith.constant 995705032704 : i32
%505 = arith.extsi %504 : i32 to i64
%506 = arith.sitofp %503 : i64 to f64
%507 = arith.sitofp %503 : i64 to f64
%508 = math.log %507 : f64
%509 = arith.sitofp %503 : i64 to f64
%510 = math.log %509 : f64
%511 = arith.constant 1.0 : f32
%513 = arith.extf %511 : f32 to f64
%512 = arith.addf %510, %513 : f64
%514 = math.log %512 : f64
%515 = arith.addf %508, %514 : f64
%516 = arith.mulf %506, %515 : f64
%517 = arith.constant 100.0 : f32
%519 = arith.extf %517 : f32 to f64
%518 = arith.addf %516, %519 : f64
%520 = arith.fptosi %518 : f64 to i64
%521 = arith.constant 100 : i32
%523 = arith.extsi %521 : i32 to i64
%522 = arith.addi %520, %523 : i64
%525 = arith.constant 1 : i32
%527 = arith.extsi %525 : i32 to i64
%526 = arith.addi %522, %527 : i64
%528 = arith.constant 1 : i32
%529 = arith.extsi %528 : i32 to i64
%524 = func.call @calloc(%526, %529) : (i64, i64) -> !llvm.ptr
%530 = llvm.mlir.zero : !llvm.ptr
%531 = llvm.icmp "eq" %524, %530 : !llvm.ptr
cf.cond_br %531, ^bb42, ^bb43
^bb42:
%532 = arith.constant 1 : i32
func.return %532 : i32
^bb43:
cf.br ^bb44
^bb44:
%533 = arith.constant 1 : i32
%534 = arith.constant 0 : i32
%535 = arith.trunci %533 : i32 to i8
%536 = arith.extsi %534 : i32 to i64
%537 = llvm.getelementptr %524[%536] : (!llvm.ptr, i64) -> !llvm.ptr, i8
llvm.store %535, %537 : i8, !llvm.ptr
%538 = arith.constant 1 : i32
%539 = arith.constant 1 : i32
%540 = arith.trunci %538 : i32 to i8
%541 = arith.extsi %539 : i32 to i64
%542 = llvm.getelementptr %524[%541] : (!llvm.ptr, i64) -> !llvm.ptr, i8
llvm.store %540, %542 : i8, !llvm.ptr
%543 = arith.constant 2 : i32
%544 = arith.extsi %543 : i32 to i64
%545 = llvm.mlir.constant(1 : i64) : i64
%546 = llvm.alloca %545 x i64 : (i64) -> !llvm.ptr
llvm.store %544, %546 : i64, !llvm.ptr
cf.br ^bb45
^bb45:
%547 = llvm.load %546 : !llvm.ptr -> i64
%548 = llvm.load %546 : !llvm.ptr -> i64
%549 = arith.muli %547, %548 : i64
%550 = arith.cmpi sle, %549, %522 : i64
cf.cond_br %550, ^bb46, ^bb47
^bb46:
%552 = llvm.load %546 : !llvm.ptr -> i64
%553 = llvm.getelementptr %524[%552] : (!llvm.ptr, i64) -> !llvm.ptr, i8
%551 = llvm.load %553 : !llvm.ptr -> i8
%554 = arith.constant 0 : i32
%556 = arith.extsi %551 : i8 to i32
%555 = arith.cmpi eq, %556, %554 : i32
cf.cond_br %555, ^bb48, ^bb49
^bb48:
%557 = llvm.load %546 : !llvm.ptr -> i64
%558 = llvm.load %546 : !llvm.ptr -> i64
%559 = arith.muli %557, %558 : i64
%560 = arith.constant 1 : i32
%562 = arith.extsi %560 : i32 to i64
%561 = arith.addi %522, %562 : i64
%563 = arith.index_cast %559 : i32 to index
%564 = arith.index_cast %561 : i32 to index
%566 = llvm.load %546 : !llvm.ptr -> i64
%565 = arith.index_cast %566 : i32 to index
%567 = arith.constant 0 : index
%568 = arith.cmpi sgt, %565, %567 : index
cf.br ^bb51(%563 : index)
^bb51(%569: index):
%570 = arith.cmpi slt, %569, %564 : index
%571 = arith.cmpi sgt, %569, %564 : index
%572 = arith.select %568, %570, %571 : i1
cf.cond_br %572, ^bb52(%569 : index), ^bb53(%569 : index)
^bb52(%573: index):
%574 = arith.constant 1 : i32
%575 = arith.trunci %574 : i32 to i8
%576 = arith.index_cast %573 : index to i64
%577 = llvm.getelementptr %524[%576] : (!llvm.ptr, i64) -> !llvm.ptr, i8
llvm.store %575, %577 : i8, !llvm.ptr
%578 = arith.addi %573, %565 : index
cf.br ^bb51(%578 : index)
^bb53(%579: index):
cf.br ^bb50
^bb49:
cf.br ^bb50
^bb50:
%580 = llvm.load %546 : !llvm.ptr -> i64
%581 = arith.constant 1 : i32
%583 = arith.extsi %581 : i32 to i64
%582 = arith.addi %580, %583 : i64
llvm.store %582, %546 : i64, !llvm.ptr
cf.br ^bb45
^bb47:
%584 = func.call @identity() : () -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%585 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%586 = llvm.extractvalue %584[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%587 = llvm.insertvalue %586, %585[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%588 = llvm.extractvalue %584[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%589 = llvm.insertvalue %588, %587[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%590 = llvm.extractvalue %584[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%591 = llvm.insertvalue %590, %589[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%592 = llvm.extractvalue %584[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%593 = llvm.insertvalue %592, %591[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%594 = llvm.extractvalue %584[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%595 = llvm.insertvalue %594, %593[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%596 = llvm.extractvalue %584[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%597 = llvm.insertvalue %596, %595[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%598 = llvm.extractvalue %584[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%599 = llvm.insertvalue %598, %597[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%600 = llvm.extractvalue %584[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%601 = llvm.insertvalue %600, %599[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%602 = llvm.mlir.constant(1 : i64) : i64
%603 = llvm.alloca %602 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %601, %603 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%604 = llvm.load %603 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%605 = llvm.mlir.constant(1 : i64) : i64
%606 = llvm.alloca %605 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %604, %606 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%607 = arith.constant 0 : i32
%608 = arith.extsi %607 : i32 to i64
%609 = llvm.mlir.constant(1 : i64) : i64
%610 = llvm.alloca %609 x i64 : (i64) -> !llvm.ptr
llvm.store %608, %610 : i64, !llvm.ptr
%611 = arith.constant 2 : i32
%612 = arith.extsi %611 : i32 to i64
%613 = llvm.mlir.constant(1 : i64) : i64
%614 = llvm.alloca %613 x i64 : (i64) -> !llvm.ptr
llvm.store %612, %614 : i64, !llvm.ptr
cf.br ^bb54
^bb54:
%615 = llvm.load %610 : !llvm.ptr -> i64
%616 = arith.cmpi slt, %615, %503 : i64
cf.cond_br %616, ^bb55, ^bb56
^bb55:
%618 = llvm.load %614 : !llvm.ptr -> i64
%619 = llvm.getelementptr %524[%618] : (!llvm.ptr, i64) -> !llvm.ptr, i8
%617 = llvm.load %619 : !llvm.ptr -> i8
%620 = arith.constant 0 : i32
%622 = arith.extsi %617 : i8 to i32
%621 = arith.cmpi eq, %622, %620 : i32
cf.cond_br %621, ^bb57, ^bb58
^bb57:
%624 = arith.constant 0 : i32
%625 = arith.constant 0 : i32
%626 = arith.constant 0 : i32
%627 = arith.constant 0 : i32
%628 = arith.constant 0 : i32
%629 = arith.constant 0 : i32
%630 = arith.constant 0 : i32
%631 = arith.constant 0 : i32
%632 = arith.constant 0 : i32
%633 = arith.constant 0 : i32
%634 = arith.constant 0 : i32
%635 = arith.constant 0 : i32
%636 = arith.constant 0 : i32
%637 = arith.constant 0 : i32
%638 = arith.constant 0 : i32
%639 = arith.constant 0 : i32
%640 = llvm.mlir.constant(1 : i64) : i64
%641 = llvm.alloca %640 x !llvm.array<16 x i64> : (i64) -> !llvm.ptr
%642 = llvm.mlir.zero : !llvm.array<16 x i64>
llvm.store %642, %641 : !llvm.array<16 x i64>, !llvm.ptr
%643 = arith.extsi %624 : i32 to i64
%644 = arith.extsi %625 : i32 to i64
%645 = arith.extsi %626 : i32 to i64
%646 = arith.extsi %627 : i32 to i64
%647 = arith.extsi %628 : i32 to i64
%648 = arith.extsi %629 : i32 to i64
%649 = arith.extsi %630 : i32 to i64
%650 = arith.extsi %631 : i32 to i64
%651 = arith.extsi %632 : i32 to i64
%652 = arith.extsi %633 : i32 to i64
%653 = arith.extsi %634 : i32 to i64
%654 = arith.extsi %635 : i32 to i64
%655 = arith.extsi %636 : i32 to i64
%656 = arith.extsi %637 : i32 to i64
%657 = arith.extsi %638 : i32 to i64
%658 = arith.extsi %639 : i32 to i64
%659 = llvm.mlir.constant(0 : i64) : i64
%660 = llvm.getelementptr %641[0, %659] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %643, %660 : i64, !llvm.ptr
%661 = llvm.mlir.constant(1 : i64) : i64
%662 = llvm.getelementptr %641[0, %661] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %644, %662 : i64, !llvm.ptr
%663 = llvm.mlir.constant(2 : i64) : i64
%664 = llvm.getelementptr %641[0, %663] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %645, %664 : i64, !llvm.ptr
%665 = llvm.mlir.constant(3 : i64) : i64
%666 = llvm.getelementptr %641[0, %665] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %646, %666 : i64, !llvm.ptr
%667 = llvm.mlir.constant(4 : i64) : i64
%668 = llvm.getelementptr %641[0, %667] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %647, %668 : i64, !llvm.ptr
%669 = llvm.mlir.constant(5 : i64) : i64
%670 = llvm.getelementptr %641[0, %669] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %648, %670 : i64, !llvm.ptr
%671 = llvm.mlir.constant(6 : i64) : i64
%672 = llvm.getelementptr %641[0, %671] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %649, %672 : i64, !llvm.ptr
%673 = llvm.mlir.constant(7 : i64) : i64
%674 = llvm.getelementptr %641[0, %673] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %650, %674 : i64, !llvm.ptr
%675 = llvm.mlir.constant(8 : i64) : i64
%676 = llvm.getelementptr %641[0, %675] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %651, %676 : i64, !llvm.ptr
%677 = llvm.mlir.constant(9 : i64) : i64
%678 = llvm.getelementptr %641[0, %677] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %652, %678 : i64, !llvm.ptr
%679 = llvm.mlir.constant(10 : i64) : i64
%680 = llvm.getelementptr %641[0, %679] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %653, %680 : i64, !llvm.ptr
%681 = llvm.mlir.constant(11 : i64) : i64
%682 = llvm.getelementptr %641[0, %681] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %654, %682 : i64, !llvm.ptr
%683 = llvm.mlir.constant(12 : i64) : i64
%684 = llvm.getelementptr %641[0, %683] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %655, %684 : i64, !llvm.ptr
%685 = llvm.mlir.constant(13 : i64) : i64
%686 = llvm.getelementptr %641[0, %685] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %656, %686 : i64, !llvm.ptr
%687 = llvm.mlir.constant(14 : i64) : i64
%688 = llvm.getelementptr %641[0, %687] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %657, %688 : i64, !llvm.ptr
%689 = llvm.mlir.constant(15 : i64) : i64
%690 = llvm.getelementptr %641[0, %689] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %658, %690 : i64, !llvm.ptr
%691 = arith.constant 0 : i32
%692 = arith.extsi %691 : i32 to i64
%693 = llvm.mlir.constant(1 : i64) : i64
%694 = llvm.alloca %693 x i64 : (i64) -> !llvm.ptr
llvm.store %692, %694 : i64, !llvm.ptr
%695 = llvm.load %614 : !llvm.ptr -> i64
%696 = llvm.mlir.constant(1 : i64) : i64
%697 = llvm.alloca %696 x i64 : (i64) -> !llvm.ptr
llvm.store %695, %697 : i64, !llvm.ptr
cf.br ^bb60
^bb60:
%698 = llvm.load %697 : !llvm.ptr -> i64
%699 = arith.constant 0 : i32
%701 = arith.extsi %699 : i32 to i64
%700 = arith.cmpi sgt, %698, %701 : i64
cf.cond_br %700, ^bb61, ^bb62
^bb61:
%702 = llvm.load %697 : !llvm.ptr -> i64
%703 = arith.constant 10 : i32
%705 = arith.extsi %703 : i32 to i64
%704 = arith.remsi %702, %705 : i64
%706 = llvm.load %694 : !llvm.ptr -> i64
%707 = llvm.getelementptr %641[0, %706] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
llvm.store %704, %707 : i64, !llvm.ptr
%708 = llvm.load %694 : !llvm.ptr -> i64
%709 = arith.constant 1 : i32
%711 = arith.extsi %709 : i32 to i64
%710 = arith.addi %708, %711 : i64
llvm.store %710, %694 : i64, !llvm.ptr
%712 = llvm.load %697 : !llvm.ptr -> i64
%713 = arith.constant 10 : i32
%715 = arith.extsi %713 : i32 to i64
%714 = arith.divsi %712, %715 : i64
llvm.store %714, %697 : i64, !llvm.ptr
cf.br ^bb60
^bb62:
%716 = llvm.load %694 : !llvm.ptr -> i64
%717 = arith.constant 1 : i32
%719 = arith.extsi %717 : i32 to i64
%718 = arith.subi %716, %719 : i64
%720 = llvm.mlir.constant(1 : i64) : i64
%721 = llvm.alloca %720 x i64 : (i64) -> !llvm.ptr
llvm.store %718, %721 : i64, !llvm.ptr
cf.br ^bb63
^bb63:
%722 = llvm.load %721 : !llvm.ptr -> i64
%723 = arith.constant 0 : i32
%725 = arith.extsi %723 : i32 to i64
%724 = arith.cmpi sge, %722, %725 : i64
cf.cond_br %724, ^bb64, ^bb65
^bb64:
%728 = llvm.load %721 : !llvm.ptr -> i64
%729 = llvm.getelementptr %641[0, %728] : (!llvm.ptr, i64) -> !llvm.ptr, !llvm.array<16 x i64>
%727 = llvm.load %729 : !llvm.ptr -> i64
%730 = llvm.load %606 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%731 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%732 = llvm.extractvalue %730[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%733 = llvm.insertvalue %732, %731[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%734 = llvm.extractvalue %730[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%735 = llvm.insertvalue %734, %733[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%736 = llvm.extractvalue %730[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%737 = llvm.insertvalue %736, %735[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%738 = llvm.extractvalue %730[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%739 = llvm.insertvalue %738, %737[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%740 = llvm.extractvalue %730[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%741 = llvm.insertvalue %740, %739[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%742 = llvm.extractvalue %730[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%743 = llvm.insertvalue %742, %741[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%744 = llvm.extractvalue %730[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%745 = llvm.insertvalue %744, %743[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%746 = llvm.extractvalue %730[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%747 = llvm.insertvalue %746, %745[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%726 = func.call @append_digit(%747, %727, %501) : (!llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, i64, i64) -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%748 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%749 = llvm.extractvalue %726[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%750 = llvm.insertvalue %749, %748[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%751 = llvm.extractvalue %726[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%752 = llvm.insertvalue %751, %750[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%753 = llvm.extractvalue %726[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%754 = llvm.insertvalue %753, %752[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%755 = llvm.extractvalue %726[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%756 = llvm.insertvalue %755, %754[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%757 = llvm.extractvalue %726[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%758 = llvm.insertvalue %757, %756[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%759 = llvm.extractvalue %726[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%760 = llvm.insertvalue %759, %758[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%761 = llvm.extractvalue %726[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%762 = llvm.insertvalue %761, %760[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%763 = llvm.extractvalue %726[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%764 = llvm.insertvalue %763, %762[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%765 = llvm.mlir.constant(1 : i64) : i64
%766 = llvm.alloca %765 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %764, %766 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%767 = llvm.load %766 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%768 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%769 = llvm.extractvalue %747[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%770 = llvm.insertvalue %769, %768[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%771 = llvm.extractvalue %747[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%772 = llvm.insertvalue %771, %770[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%773 = llvm.extractvalue %747[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%774 = llvm.insertvalue %773, %772[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%775 = llvm.extractvalue %747[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%776 = llvm.insertvalue %775, %774[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%777 = llvm.extractvalue %747[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%778 = llvm.insertvalue %777, %776[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%779 = llvm.extractvalue %747[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%780 = llvm.insertvalue %779, %778[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%781 = llvm.extractvalue %747[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%782 = llvm.insertvalue %781, %780[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%783 = llvm.extractvalue %747[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%784 = llvm.insertvalue %783, %782[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%785 = llvm.mlir.constant(1 : i64) : i64
%786 = llvm.alloca %785 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %784, %786 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%787 = llvm.load %786 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
llvm.store %787, %606 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
llvm.store %767, %606 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%788 = llvm.load %721 : !llvm.ptr -> i64
%789 = arith.constant 1 : i32
%791 = arith.extsi %789 : i32 to i64
%790 = arith.subi %788, %791 : i64
llvm.store %790, %721 : i64, !llvm.ptr
cf.br ^bb63
^bb65:
%792 = llvm.load %610 : !llvm.ptr -> i64
%793 = arith.constant 1 : i32
%795 = arith.extsi %793 : i32 to i64
%794 = arith.addi %792, %795 : i64
llvm.store %794, %610 : i64, !llvm.ptr
cf.br ^bb59
^bb58:
cf.br ^bb59
^bb59:
%796 = llvm.load %614 : !llvm.ptr -> i64
%797 = arith.constant 1 : i32
%799 = arith.extsi %797 : i32 to i64
%798 = arith.addi %796, %799 : i64
llvm.store %798, %614 : i64, !llvm.ptr
cf.br ^bb54
^bb56:
func.call @free(%524) : (!llvm.ptr) -> ()
%801 = func.call @identity() : () -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%802 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%803 = llvm.extractvalue %801[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%804 = llvm.insertvalue %803, %802[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%805 = llvm.extractvalue %801[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%806 = llvm.insertvalue %805, %804[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%807 = llvm.extractvalue %801[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%808 = llvm.insertvalue %807, %806[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%809 = llvm.extractvalue %801[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%810 = llvm.insertvalue %809, %808[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%811 = llvm.extractvalue %801[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%812 = llvm.insertvalue %811, %810[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%813 = llvm.extractvalue %801[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%814 = llvm.insertvalue %813, %812[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%815 = llvm.extractvalue %801[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%816 = llvm.insertvalue %815, %814[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%817 = llvm.extractvalue %801[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%818 = llvm.insertvalue %817, %816[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%819 = llvm.mlir.constant(1 : i64) : i64
%820 = llvm.alloca %819 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %818, %820 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%821 = llvm.load %820 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%822 = llvm.mlir.constant(1 : i64) : i64
%823 = llvm.alloca %822 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %821, %823 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%824 = llvm.load %606 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%825 = llvm.mlir.constant(1 : i64) : i64
%826 = llvm.alloca %825 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %824, %826 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%827 = llvm.mlir.constant(1 : i64) : i64
%828 = llvm.alloca %827 x i64 : (i64) -> !llvm.ptr
llvm.store %505, %828 : i64, !llvm.ptr
cf.br ^bb66
^bb66:
%829 = llvm.load %828 : !llvm.ptr -> i64
%830 = arith.constant 0 : i32
%832 = arith.extsi %830 : i32 to i64
%831 = arith.cmpi sgt, %829, %832 : i64
cf.cond_br %831, ^bb67, ^bb68
^bb67:
%833 = llvm.load %828 : !llvm.ptr -> i64
%834 = arith.constant 2 : i32
%836 = arith.extsi %834 : i32 to i64
%835 = arith.remsi %833, %836 : i64
%837 = arith.constant 1 : i32
%839 = arith.extsi %837 : i32 to i64
%838 = arith.cmpi eq, %835, %839 : i64
cf.cond_br %838, ^bb69, ^bb70
^bb69:
%841 = llvm.load %826 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%842 = llvm.load %823 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%843 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%844 = llvm.extractvalue %842[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%845 = llvm.insertvalue %844, %843[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%846 = llvm.extractvalue %842[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%847 = llvm.insertvalue %846, %845[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%848 = llvm.extractvalue %842[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%849 = llvm.insertvalue %848, %847[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%850 = llvm.extractvalue %842[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%851 = llvm.insertvalue %850, %849[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%852 = llvm.extractvalue %842[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%853 = llvm.insertvalue %852, %851[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%854 = llvm.extractvalue %842[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%855 = llvm.insertvalue %854, %853[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%856 = llvm.extractvalue %842[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%857 = llvm.insertvalue %856, %855[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%858 = llvm.extractvalue %842[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%859 = llvm.insertvalue %858, %857[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%860 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%861 = llvm.extractvalue %841[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%862 = llvm.insertvalue %861, %860[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%863 = llvm.extractvalue %841[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%864 = llvm.insertvalue %863, %862[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%865 = llvm.extractvalue %841[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%866 = llvm.insertvalue %865, %864[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%867 = llvm.extractvalue %841[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%868 = llvm.insertvalue %867, %866[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%869 = llvm.extractvalue %841[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%870 = llvm.insertvalue %869, %868[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%871 = llvm.extractvalue %841[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%872 = llvm.insertvalue %871, %870[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%873 = llvm.extractvalue %841[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%874 = llvm.insertvalue %873, %872[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%875 = llvm.extractvalue %841[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%876 = llvm.insertvalue %875, %874[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%840 = func.call @merge(%859, %876, %501) : (!llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, i64) -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%877 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%878 = llvm.extractvalue %840[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%879 = llvm.insertvalue %878, %877[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%880 = llvm.extractvalue %840[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%881 = llvm.insertvalue %880, %879[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%882 = llvm.extractvalue %840[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%883 = llvm.insertvalue %882, %881[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%884 = llvm.extractvalue %840[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%885 = llvm.insertvalue %884, %883[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%886 = llvm.extractvalue %840[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%887 = llvm.insertvalue %886, %885[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%888 = llvm.extractvalue %840[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%889 = llvm.insertvalue %888, %887[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%890 = llvm.extractvalue %840[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%891 = llvm.insertvalue %890, %889[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%892 = llvm.extractvalue %840[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%893 = llvm.insertvalue %892, %891[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%894 = llvm.mlir.constant(1 : i64) : i64
%895 = llvm.alloca %894 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %893, %895 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%896 = llvm.load %895 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%897 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%898 = llvm.extractvalue %859[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%899 = llvm.insertvalue %898, %897[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%900 = llvm.extractvalue %859[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%901 = llvm.insertvalue %900, %899[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%902 = llvm.extractvalue %859[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%903 = llvm.insertvalue %902, %901[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%904 = llvm.extractvalue %859[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%905 = llvm.insertvalue %904, %903[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%906 = llvm.extractvalue %859[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%907 = llvm.insertvalue %906, %905[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%908 = llvm.extractvalue %859[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%909 = llvm.insertvalue %908, %907[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%910 = llvm.extractvalue %859[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%911 = llvm.insertvalue %910, %909[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%912 = llvm.extractvalue %859[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%913 = llvm.insertvalue %912, %911[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%914 = llvm.mlir.constant(1 : i64) : i64
%915 = llvm.alloca %914 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %913, %915 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%916 = llvm.load %915 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
llvm.store %916, %823 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%917 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%918 = llvm.extractvalue %876[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%919 = llvm.insertvalue %918, %917[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%920 = llvm.extractvalue %876[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%921 = llvm.insertvalue %920, %919[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%922 = llvm.extractvalue %876[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%923 = llvm.insertvalue %922, %921[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%924 = llvm.extractvalue %876[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%925 = llvm.insertvalue %924, %923[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%926 = llvm.extractvalue %876[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%927 = llvm.insertvalue %926, %925[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%928 = llvm.extractvalue %876[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%929 = llvm.insertvalue %928, %927[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%930 = llvm.extractvalue %876[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%931 = llvm.insertvalue %930, %929[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%932 = llvm.extractvalue %876[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%933 = llvm.insertvalue %932, %931[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%934 = llvm.mlir.constant(1 : i64) : i64
%935 = llvm.alloca %934 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %933, %935 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%936 = llvm.load %935 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
llvm.store %936, %826 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
llvm.store %896, %823 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
cf.br ^bb71
^bb70:
cf.br ^bb71
^bb71:
%937 = llvm.load %828 : !llvm.ptr -> i64
%938 = arith.constant 2 : i32
%940 = arith.extsi %938 : i32 to i64
%939 = arith.divsi %937, %940 : i64
llvm.store %939, %828 : i64, !llvm.ptr
%941 = llvm.load %828 : !llvm.ptr -> i64
%942 = arith.constant 0 : i32
%944 = arith.extsi %942 : i32 to i64
%943 = arith.cmpi sgt, %941, %944 : i64
cf.cond_br %943, ^bb72, ^bb73
^bb72:
%946 = llvm.load %826 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%947 = llvm.load %826 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%948 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%949 = llvm.extractvalue %947[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%950 = llvm.insertvalue %949, %948[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%951 = llvm.extractvalue %947[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%952 = llvm.insertvalue %951, %950[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%953 = llvm.extractvalue %947[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%954 = llvm.insertvalue %953, %952[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%955 = llvm.extractvalue %947[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%956 = llvm.insertvalue %955, %954[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%957 = llvm.extractvalue %947[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%958 = llvm.insertvalue %957, %956[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%959 = llvm.extractvalue %947[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%960 = llvm.insertvalue %959, %958[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%961 = llvm.extractvalue %947[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%962 = llvm.insertvalue %961, %960[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%963 = llvm.extractvalue %947[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%964 = llvm.insertvalue %963, %962[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%965 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%966 = llvm.extractvalue %946[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%967 = llvm.insertvalue %966, %965[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%968 = llvm.extractvalue %946[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%969 = llvm.insertvalue %968, %967[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%970 = llvm.extractvalue %946[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%971 = llvm.insertvalue %970, %969[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%972 = llvm.extractvalue %946[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%973 = llvm.insertvalue %972, %971[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%974 = llvm.extractvalue %946[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%975 = llvm.insertvalue %974, %973[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%976 = llvm.extractvalue %946[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%977 = llvm.insertvalue %976, %975[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%978 = llvm.extractvalue %946[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%979 = llvm.insertvalue %978, %977[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%980 = llvm.extractvalue %946[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%981 = llvm.insertvalue %980, %979[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%945 = func.call @merge(%964, %981, %501) : (!llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, i64) -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%982 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%983 = llvm.extractvalue %945[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%984 = llvm.insertvalue %983, %982[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%985 = llvm.extractvalue %945[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%986 = llvm.insertvalue %985, %984[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%987 = llvm.extractvalue %945[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%988 = llvm.insertvalue %987, %986[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%989 = llvm.extractvalue %945[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%990 = llvm.insertvalue %989, %988[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%991 = llvm.extractvalue %945[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%992 = llvm.insertvalue %991, %990[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%993 = llvm.extractvalue %945[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%994 = llvm.insertvalue %993, %992[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%995 = llvm.extractvalue %945[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%996 = llvm.insertvalue %995, %994[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%997 = llvm.extractvalue %945[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%998 = llvm.insertvalue %997, %996[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%999 = llvm.mlir.constant(1 : i64) : i64
%1000 = llvm.alloca %999 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %998, %1000 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%1001 = llvm.load %1000 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1002 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1003 = llvm.extractvalue %964[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1004 = llvm.insertvalue %1003, %1002[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1005 = llvm.extractvalue %964[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1006 = llvm.insertvalue %1005, %1004[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1007 = llvm.extractvalue %964[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1008 = llvm.insertvalue %1007, %1006[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1009 = llvm.extractvalue %964[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1010 = llvm.insertvalue %1009, %1008[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1011 = llvm.extractvalue %964[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1012 = llvm.insertvalue %1011, %1010[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1013 = llvm.extractvalue %964[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1014 = llvm.insertvalue %1013, %1012[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1015 = llvm.extractvalue %964[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1016 = llvm.insertvalue %1015, %1014[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1017 = llvm.extractvalue %964[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1018 = llvm.insertvalue %1017, %1016[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1019 = llvm.mlir.constant(1 : i64) : i64
%1020 = llvm.alloca %1019 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %1018, %1020 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%1021 = llvm.load %1020 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
llvm.store %1021, %826 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%1022 = llvm.mlir.undef : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1023 = llvm.extractvalue %981[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1024 = llvm.insertvalue %1023, %1022[0] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1025 = llvm.extractvalue %981[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1026 = llvm.insertvalue %1025, %1024[1] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1027 = llvm.extractvalue %981[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1028 = llvm.insertvalue %1027, %1026[2] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1029 = llvm.extractvalue %981[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1030 = llvm.insertvalue %1029, %1028[3] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1031 = llvm.extractvalue %981[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1032 = llvm.insertvalue %1031, %1030[4] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1033 = llvm.extractvalue %981[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1034 = llvm.insertvalue %1033, %1032[5] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1035 = llvm.extractvalue %981[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1036 = llvm.insertvalue %1035, %1034[6] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1037 = llvm.extractvalue %981[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1038 = llvm.insertvalue %1037, %1036[7] : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1039 = llvm.mlir.constant(1 : i64) : i64
%1040 = llvm.alloca %1039 x !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)> : (i64) -> !llvm.ptr
llvm.store %1038, %1040 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
%1041 = llvm.load %1040 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
llvm.store %1041, %826 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
llvm.store %1001, %826 : !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>, !llvm.ptr
cf.br ^bb74
^bb73:
cf.br ^bb74
^bb74:
cf.br ^bb66
^bb68:
%1042 = llvm.mlir.addressof @str_0 : !llvm.ptr
%1043 = llvm.load %823 : !llvm.ptr -> !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1044 = llvm.getelementptr %823[0, 7] : (!llvm.ptr) -> !llvm.ptr, !llvm.struct<(i64, i64, i64, i64, i64, i64, i64, i64)>
%1045 = llvm.load %1044 : !llvm.ptr -> i64
%1046 = llvm.call @printf(%1042, %1045) vararg(!llvm.func<i32 (ptr, ...)>) : (!llvm.ptr, i64) -> i32
%1047 = arith.constant 0 : i32
func.return %1047 : i32
}
}