#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ abort();
int /*<<< orphan*/ free(unsigned char *);
int /*<<< orphan*/ kill_row(unsigned char *, unsigned char *, size_t);
unsigned char *malloc(size_t);
int /*<<< orphan*/ memset(unsigned char *, int /*<<< orphan*/, size_t);
int /*<<< orphan*/ norm_row(unsigned char *, size_t);
void solve(unsigned char *A, unsigned char *sol, unsigned char *b, size_t len) {
  unsigned char *m = malloc(len * (len + 1));
  if (!m)
    abort();
  for (int y = 0; y < len; y++)
    for (int x = 0; x < len; x++)
      m[y * (len + 1) + x] = A[y * len + x];
  for (int i = 0; i < len; i++) {
    m[i * (len + 1) + len] = b[i];
  }
  memset(sol, 0, len);
  for (int x = 0; x < len + 1; x++) {
    int found_row = -1;
    for (int y = 0; y < len; y++) {
      if (m[y * (len + 1) + x] && !sol[y]) {
        found_row = y;
        sol[y] = 1;
        break;
      }
    }
    if (found_row == -1)
      continue;
    norm_row(&m[found_row * (len + 1)], len + 1);
    for (int y = 0; y < len; y++) {
      if (!m[y * (len + 1) + x])
        continue;
      else if (y == found_row)
        continue;
      kill_row(&m[found_row * (len + 1)], &m[y * (len + 1)], len + 1);
    }
  }
  for (int y = 0; y < len; y++)
    for (int x = 0; x < len; x++) {
      if (m[y * (len + 1) + x])
        sol[x] = m[y * (len + 1) + len];
    }
  free(m);
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x20(%rbp),%rax
add    $0x1,%rax
imul   %rax,%rdi
call   1080 <malloc@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    11a3 <solve+0x43>
mov    $0x0,%al
call   1040 <abort@plt>
movl   $0x0,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1223 <solve+0xc3>
movl   $0x0,-0x30(%rbp)
movslq -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1210 <solve+0xb0>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
imul   -0x20(%rbp),%rcx
movslq -0x30(%rbp),%rdx
add    %rdx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    -0x20(%rbp),%rsi
add    $0x1,%rsi
imul   %rsi,%rcx
movslq -0x30(%rbp),%rsi
add    %rsi,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11bf <solve+0x5f>
jmp    1215 <solve+0xb5>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11aa <solve+0x4a>
movl   $0x0,-0x34(%rbp)
movslq -0x34(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    126c <solve+0x10c>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    -0x20(%rbp),%rsi
add    $0x1,%rsi
imul   %rsi,%rcx
add    -0x20(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    122a <solve+0xca>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rdx
xor    %esi,%esi
call   1060 <memset@plt>
movl   $0x0,-0x38(%rbp)
movslq -0x38(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jae    13fb <solve+0x29b>
movl   $0xffffffff,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
movslq -0x40(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1317 <solve+0x1b7>
mov    -0x28(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    -0x20(%rbp),%rdx
add    $0x1,%rdx
imul   %rdx,%rcx
movslq -0x38(%rbp),%rdx
add    %rdx,%rcx
movzbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1304 <solve+0x1a4>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    1304 <solve+0x1a4>
mov    -0x40(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    1317 <solve+0x1b7>
jmp    1309 <solve+0x1a9>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    12a5 <solve+0x145>
cmpl   $0xffffffff,-0x3c(%rbp)
jne    1326 <solve+0x1c6>
jmp    13ed <solve+0x28d>
mov    -0x28(%rbp),%rdi
movslq -0x3c(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
imul   %rcx,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
add    $0x1,%rsi
call   1050 <norm_row@plt>
movl   $0x0,-0x44(%rbp)
movslq -0x44(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    13e8 <solve+0x288>
mov    -0x28(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    -0x20(%rbp),%rdx
add    $0x1,%rdx
imul   %rdx,%rcx
movslq -0x38(%rbp),%rdx
add    %rdx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    1389 <solve+0x229>
jmp    13da <solve+0x27a>
mov    -0x44(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jne    139a <solve+0x23a>
jmp    13da <solve+0x27a>
jmp    139f <solve+0x23f>
mov    -0x28(%rbp),%rdi
movslq -0x3c(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
imul   %rcx,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
movslq -0x44(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
imul   %rcx,%rax
add    %rax,%rsi
mov    -0x20(%rbp),%rdx
add    $0x1,%rdx
call   1070 <kill_row@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1351 <solve+0x1f1>
jmp    13ed <solve+0x28d>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1282 <solve+0x122>
movl   $0x0,-0x48(%rbp)
movslq -0x48(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1496 <solve+0x336>
movl   $0x0,-0x4c(%rbp)
movslq -0x4c(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1483 <solve+0x323>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    -0x20(%rbp),%rdx
add    $0x1,%rdx
imul   %rdx,%rcx
movslq -0x4c(%rbp),%rdx
add    %rdx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1470 <solve+0x310>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    -0x20(%rbp),%rdx
add    $0x1,%rdx
imul   %rdx,%rcx
add    -0x20(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1475 <solve+0x315>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1417 <solve+0x2b7>
jmp    1488 <solve+0x328>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1402 <solve+0x2a2>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rcx,%r13
mov    %rdx,%r15
mov    %rsi,0x8(%rsp)
mov    %rdi,%rbp
lea    0x1(%rcx),%rdi
mov    %rdi,(%rsp)
imul   %rcx,%rdi
call   1090 <malloc@plt>
test   %rax,%rax
je     14bc <solve+0x34c>
test   %r13,%r13
mov    0x8(%rsp),%rdi
mov    %rax,0x10(%rsp)
je     1284 <solve+0x114>
mov    %r13,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,0x28(%rsp)
mov    %rbp,0x20(%rsp)
je     129c <solve+0x12c>
mov    %r13,%r14
and    $0xfffffffffffffffe,%r14
lea    0x1(%rax),%rbx
mov    %r13,%rax
add    %r13,%rax
mov    %rax,0x18(%rsp)
lea    0x2(,%r13,1),%rax
add    %r13,%rax
mov    %rax,0x30(%rsp)
xor    %r12d,%r12d
nopl   0x0(%rax)
lea    -0x1(%rbx),%rdi
mov    %rbp,%rsi
mov    %r13,%rdx
call   1070 <memcpy@plt>
lea    (%rbx,%r13,1),%rdi
mov    %rbp,%rsi
add    %r13,%rsi
mov    %r13,%rdx
call   1070 <memcpy@plt>
add    $0x2,%r12
add    0x30(%rsp),%rbx
add    0x18(%rsp),%rbp
cmp    %r12,%r14
jne    1200 <solve+0x90>
test   $0x1,%r13b
je     125b <solve+0xeb>
mov    (%rsp),%rdi
imul   %r12,%rdi
add    0x10(%rsp),%rdi
imul   %r13,%r12
mov    0x20(%rsp),%rsi
add    %r12,%rsi
mov    %r13,%rdx
call   1070 <memcpy@plt>
test   %r13,%r13
mov    0x8(%rsp),%rdi
mov    0x10(%rsp),%r10
je     1284 <solve+0x114>
mov    %r13d,%r8d
and    $0x3,%r8d
cmpq   $0x3,0x28(%rsp)
jae    12a7 <solve+0x137>
xor    %ecx,%ecx
mov    (%rsp),%r9
jmp    1306 <solve+0x196>
xor    %esi,%esi
mov    %r13,%rdx
call   1060 <memset@plt>
mov    0x8(%rsp),%r10
mov    (%rsp),%rdx
jmp    134f <solve+0x1df>
xor    %r12d,%r12d
test   $0x1,%r13b
jne    123a <solve+0xca>
jmp    125b <solve+0xeb>
mov    %r13,%rdx
and    $0xfffffffffffffffc,%rdx
lea    0x0(,%r13,2),%rsi
add    %r13,%rsi
lea    0x4(,%r13,4),%rax
xor    %ecx,%ecx
mov    %r10,%rbp
mov    (%rsp),%r9
nopw   0x0(%rax,%rax,1)
movzbl (%r15,%rcx,1),%ebx
mov    %bl,0x0(%rbp,%r13,1)
movzbl 0x1(%r15,%rcx,1),%ebx
mov    %bl,0x1(%rbp,%r13,2)
movzbl 0x2(%r15,%rcx,1),%ebx
mov    %bl,0x2(%rbp,%rsi,1)
movzbl 0x3(%r15,%rcx,1),%ebx
mov    %bl,0x3(%rbp,%r13,4)
add    $0x4,%rcx
add    %rax,%rbp
cmp    %rcx,%rdx
jne    12d0 <solve+0x160>
test   %r8,%r8
je     1333 <solve+0x1c3>
add    %rcx,%r15
imul   %r9,%rcx
add    %r13,%rcx
add    %r10,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movzbl (%r15,%rdx,1),%ebx
mov    %bl,(%rcx)
add    $0x1,%rdx
add    %r9,%rcx
cmp    %rdx,%r8
jne    1320 <solve+0x1b0>
xor    %esi,%esi
mov    %r13,%rdx
call   1060 <memset@plt>
mov    (%rsp),%rdx
mov    0x8(%rsp),%r10
test   %rdx,%rdx
je     1412 <solve+0x2a2>
xor    %r12d,%r12d
mov    0x10(%rsp),%rax
mov    %rax,0x18(%rsp)
jmp    1377 <solve+0x207>
xchg   %ax,%ax
lea    0x1(%r12),%rax
addq   $0x1,0x18(%rsp)
cmp    %r13,%r12
mov    %rax,%r12
je     1412 <solve+0x2a2>
test   %r13,%r13
je     1360 <solve+0x1f0>
xor    %ebx,%ebx
mov    0x18(%rsp),%rcx
xor    %eax,%eax
jmp    139f <solve+0x22f>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rax
add    %rdx,%rcx
add    $0x1,%ebx
cmp    %rax,%r13
je     1360 <solve+0x1f0>
cmpb   $0x0,(%rcx)
je     1390 <solve+0x220>
cmpb   $0x0,(%r10,%rax,1)
jne    1390 <solve+0x220>
mov    %eax,%ebp
movb   $0x1,(%r10,%rbp,1)
imul   %rdx,%rbp
mov    0x10(%rsp),%r15
add    %r15,%rbp
mov    %rbp,%rdi
mov    %rdx,%rsi
call   1050 <norm_row@plt>
mov    (%rsp),%rdx
mov    0x8(%rsp),%r10
mov    %ebx,%r14d
mov    %r15,%rbx
xor    %r15d,%r15d
jmp    13f0 <solve+0x280>
nopl   (%rax)
add    $0x1,%r15
add    %rdx,%rbx
cmp    %r15,%r13
je     1360 <solve+0x1f0>
cmpb   $0x0,(%rbx,%r12,1)
je     13e0 <solve+0x270>
cmp    %r15,%r14
je     13e0 <solve+0x270>
mov    %rbp,%rdi
mov    %rbx,%rsi
call   1080 <kill_row@plt>
mov    (%rsp),%rdx
mov    0x8(%rsp),%r10
jmp    13e0 <solve+0x270>
test   %r13,%r13
mov    0x10(%rsp),%rdi
je     14a9 <solve+0x339>
mov    %r13,%rax
and    $0xfffffffffffffffe,%rax
mov    %rdi,%rcx
add    $0x1,%rcx
xor    %r9d,%r9d
jmp    144c <solve+0x2dc>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r9
add    %rdx,%rcx
cmp    %r13,%r9
je     14a9 <solve+0x339>
mov    %r9,%r8
imul   %rdx,%r8
lea    (%r8,%r13,1),%rsi
xor    %ebp,%ebp
cmp    $0x1,%r13
jne    1489 <solve+0x319>
test   $0x1,%r13b
je     1440 <solve+0x2d0>
add    %rbp,%r8
cmpb   $0x0,(%rdi,%r8,1)
je     1440 <solve+0x2d0>
mov    (%rdi,%rsi,1),%bl
mov    %bl,(%r10,%rbp,1)
jmp    1440 <solve+0x2d0>
nopl   0x0(%rax,%rax,1)
add    $0x2,%rbp
cmp    %rbp,%rax
je     145f <solve+0x2ef>
cmpb   $0x0,-0x1(%rcx,%rbp,1)
je     1498 <solve+0x328>
movzbl (%rdi,%rsi,1),%ebx
mov    %bl,(%r10,%rbp,1)
cmpb   $0x0,(%rcx,%rbp,1)
je     1480 <solve+0x310>
movzbl (%rdi,%rsi,1),%ebx
mov    %bl,0x1(%r10,%rbp,1)
jmp    1480 <solve+0x310>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %eax,%eax
call   1040 <abort@plt>

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

LLVM IR (-O2):
define void @solve(i8* nocapture %0, i8* %1, i8* nocapture %2, i64 %3) {
%5 = add i64 %3, 1
%6 = mul i64 %5, %3
%7 = tail call i8* @malloc(i64 %6)
%8 = icmp eq i8* %7, null
br i1 %8, label %17, label %9
9: ; preds = %4
%10 = icmp eq i64 %3, 0
br i1 %10, label %48, label %11
11: ; preds = %9
%12 = add i64 %3, -1
%13 = and i64 %3, 1
%14 = icmp eq i64 %12, 0
br i1 %14, label %34, label %15
15: ; preds = %11
%16 = and i64 %3, -2
br label %19
17: ; preds = %4
%18 = tail call i32 (...) @abort()
unreachable
19: ; preds = %19, %15
%20 = phi i64 [ 0, %15 ], [ %31, %19 ]
%21 = phi i64 [ 0, %15 ], [ %32, %19 ]
%22 = mul i64 %5, %20
%23 = getelementptr i8, i8* %7, i64 %22
%24 = mul i64 %20, %3
%25 = getelementptr i8, i8* %0, i64 %24
%26 = or i64 %20, 1
%27 = mul i64 %5, %26
%28 = getelementptr i8, i8* %7, i64 %27
%29 = mul i64 %26, %3
%30 = getelementptr i8, i8* %0, i64 %29
%31 = add nuw nsw i64 %20, 2
%32 = add i64 %21, 2
%33 = icmp eq i64 %32, %16
br i1 %33, label %34, label %19
34: ; preds = %19, %11
%35 = phi i64 [ 0, %11 ], [ %31, %19 ]
%36 = icmp eq i64 %13, 0
br i1 %36, label %42, label %37
37: ; preds = %34
%38 = mul i64 %5, %35
%39 = getelementptr i8, i8* %7, i64 %38
%40 = mul i64 %35, %3
%41 = getelementptr i8, i8* %0, i64 %40
br label %42
42: ; preds = %34, %37
br i1 %10, label %48, label %43
43: ; preds = %42
%44 = and i64 %3, 3
%45 = icmp ult i64 %12, 3
br i1 %45, label %50, label %46
46: ; preds = %43
%47 = and i64 %3, -4
br label %68
48: ; preds = %42, %9
%49 = tail call i32 @memset(i8* %1, i32 0, i64 %3)
br label %67
50: ; preds = %68, %43
%51 = phi i64 [ 0, %43 ], [ %94, %68 ]
%52 = icmp eq i64 %44, 0
br i1 %52, label %64, label %53
53: ; preds = %50, %53
%54 = phi i64 [ %61, %53 ], [ %51, %50 ]
%55 = phi i64 [ %62, %53 ], [ 0, %50 ]
%56 = getelementptr inbounds i8, i8* %2, i64 %54
%57 = load i8, i8* %56
%58 = mul i64 %54, %5
%59 = add i64 %58, %3
%60 = getelementptr inbounds i8, i8* %7, i64 %59
store i8 %57, i8* %60
%61 = add nuw nsw i64 %54, 1
%62 = add i64 %55, 1
%63 = icmp eq i64 %62, %44
br i1 %63, label %64, label %53
64: ; preds = %53, %50
%65 = tail call i32 @memset(i8* %1, i32 0, i64 %3)
%66 = icmp eq i64 %5, 0
br i1 %66, label %99, label %67
67: ; preds = %48, %64
br label %97
68: ; preds = %68, %46
%69 = phi i64 [ 0, %46 ], [ %94, %68 ]
%70 = phi i64 [ 0, %46 ], [ %95, %68 ]
%71 = getelementptr inbounds i8, i8* %2, i64 %69
%72 = load i8, i8* %71
%73 = mul i64 %69, %5
%74 = add i64 %73, %3
%75 = getelementptr inbounds i8, i8* %7, i64 %74
store i8 %72, i8* %75
%76 = or i64 %69, 1
%77 = getelementptr inbounds i8, i8* %2, i64 %76
%78 = load i8, i8* %77
%79 = mul i64 %76, %5
%80 = add i64 %79, %3
%81 = getelementptr inbounds i8, i8* %7, i64 %80
store i8 %78, i8* %81
%82 = or i64 %69, 2
%83 = getelementptr inbounds i8, i8* %2, i64 %82
%84 = load i8, i8* %83
%85 = mul i64 %82, %5
%86 = add i64 %85, %3
%87 = getelementptr inbounds i8, i8* %7, i64 %86
store i8 %84, i8* %87
%88 = or i64 %69, 3
%89 = getelementptr inbounds i8, i8* %2, i64 %88
%90 = load i8, i8* %89
%91 = mul i64 %88, %5
%92 = add i64 %91, %3
%93 = getelementptr inbounds i8, i8* %7, i64 %92
store i8 %90, i8* %93
%94 = add nuw nsw i64 %69, 4
%95 = add i64 %70, 4
%96 = icmp eq i64 %95, %47
br i1 %96, label %50, label %68
97: ; preds = %67, %140
%98 = phi i64 [ %141, %140 ], [ 0, %67 ]
br i1 %10, label %140, label %105
99: ; preds = %140, %64
br i1 %10, label %148, label %100
100: ; preds = %99
%101 = and i64 %3, 1
%102 = icmp eq i64 %3, 1
%103 = and i64 %3, -2
%104 = icmp eq i64 %101, 0
br label %143
105: ; preds = %97, %116
%106 = phi i64 [ %117, %116 ], [ 0, %97 ]
%107 = mul i64 %106, %5
%108 = add i64 %107, %98
%109 = getelementptr inbounds i8, i8* %7, i64 %108
%110 = load i8, i8* %109
%111 = icmp eq i8 %110, 0
br i1 %111, label %116, label %112
112: ; preds = %105
%113 = getelementptr inbounds i8, i8* %1, i64 %106
%114 = load i8, i8* %113
%115 = icmp eq i8 %114, 0
br i1 %115, label %119, label %116
116: ; preds = %105, %112
%117 = add nuw i64 %106, 1
%118 = icmp eq i64 %117, %3
br i1 %118, label %140, label %105
119: ; preds = %112
%120 = and i64 %106, 4294967295
%121 = getelementptr inbounds i8, i8* %1, i64 %120
store i8 1, i8* %121
%122 = mul i64 %5, %120
%123 = getelementptr inbounds i8, i8* %7, i64 %122
%124 = tail call i32 @norm_row(i8* %123, i64 %5)
br label %125
125: ; preds = %119, %137
%126 = phi i64 [ 0, %119 ], [ %138, %137 ]
%127 = mul i64 %126, %5
%128 = add i64 %127, %98
%129 = getelementptr inbounds i8, i8* %7, i64 %128
%130 = load i8, i8* %129
%131 = icmp eq i8 %130, 0
%132 = icmp eq i64 %126, %120
%133 = select i1 %131, i1 true, i1 %132
br i1 %133, label %137, label %134
134: ; preds = %125
%135 = getelementptr inbounds i8, i8* %7, i64 %127
%136 = tail call i32 @kill_row(i8* %123, i8* %135, i64 %5)
br label %137
137: ; preds = %125, %134
%138 = add nuw i64 %126, 1
%139 = icmp eq i64 %138, %3
br i1 %139, label %140, label %125
140: ; preds = %116, %137, %97
%141 = add nuw i64 %98, 1
%142 = icmp eq i64 %98, %3
br i1 %142, label %99, label %97
143: ; preds = %100, %160
%144 = phi i64 [ %161, %160 ], [ 0, %100 ]
%145 = mul i64 %144, %5
%146 = add i64 %145, %3
%147 = getelementptr inbounds i8, i8* %7, i64 %146
br i1 %102, label %150, label %163
148: ; preds = %160, %99
%149 = tail call i32 @free(i8* %7)
ret void
150: ; preds = %182, %143
%151 = phi i64 [ 0, %143 ], [ %183, %182 ]
br i1 %104, label %160, label %152
152: ; preds = %150
%153 = add i64 %151, %145
%154 = getelementptr inbounds i8, i8* %7, i64 %153
%155 = load i8, i8* %154
%156 = icmp eq i8 %155, 0
br i1 %156, label %160, label %157
157: ; preds = %152
%158 = load i8, i8* %147
%159 = getelementptr inbounds i8, i8* %1, i64 %151
store i8 %158, i8* %159
br label %160
160: ; preds = %152, %157, %150
%161 = add nuw nsw i64 %144, 1
%162 = icmp eq i64 %161, %3
br i1 %162, label %148, label %143
163: ; preds = %143, %182
%164 = phi i64 [ %183, %182 ], [ 0, %143 ]
%165 = phi i64 [ %184, %182 ], [ 0, %143 ]
%166 = add i64 %164, %145
%167 = getelementptr inbounds i8, i8* %7, i64 %166
%168 = load i8, i8* %167
%169 = icmp eq i8 %168, 0
br i1 %169, label %173, label %170
170: ; preds = %163
%171 = load i8, i8* %147
%172 = getelementptr inbounds i8, i8* %1, i64 %164
store i8 %171, i8* %172
br label %173
173: ; preds = %163, %170
%174 = or i64 %164, 1
%175 = add i64 %174, %145
%176 = getelementptr inbounds i8, i8* %7, i64 %175
%177 = load i8, i8* %176
%178 = icmp eq i8 %177, 0
br i1 %178, label %182, label %179
179: ; preds = %173
%180 = load i8, i8* %147
%181 = getelementptr inbounds i8, i8* %1, i64 %174
store i8 %180, i8* %181
br label %182
182: ; preds = %179, %173
%183 = add nuw nsw i64 %164, 2
%184 = add i64 %165, 2
%185 = icmp eq i64 %184, %103
br i1 %185, label %150, label %163
}