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

/* Forward declarations */

/* Type definitions */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
scalar_t__ EOF;
unsigned int *calloc(unsigned int, int);
int /*<<< orphan*/ *fopen(char *, char *);
int /*<<< orphan*/ free(unsigned int *);
scalar_t__ fscanf(int /*<<< orphan*/ *, char *, unsigned int *);
int /*<<< orphan*/ printf(char *, char *);
int /*<<< orphan*/ puts(char *);
unsigned int sq(unsigned int);
int main(int argc, char *argv[]) {
  FILE *fp;
  unsigned a;
  if (argc != 2) {
    printf("Usage: %s [FILE]\n", argv[0]);
    return 1;
  }
  fp = fopen(*++argv, "r");
  while (fscanf(fp, "%d%*c", &a) != EOF) {
    bool valid = true;
    unsigned d, i, j, crow;
    unsigned *csqu = calloc(sq(a), sizeof(unsigned));
    unsigned *col = calloc(a, sizeof(unsigned));
    for (i = 0; i < a; i++) {
      crow = 0;
      for (j = 0; j < a; j++) {
        fscanf(fp, "%d%*c", &d);
        d = 1 << (d - 1);
        crow |= d;
        csqu[j / sq(a)] |= d;
        col[j] |= d;
      }
      d = (1 << a) - 1;
      if (crow != d) {
        valid = false;
      }
      if ((i + 1) % sq(a) == 0) {
        for (j = 0; j < sq(a); j++) {
          if (csqu[j] != d) {
            valid = false;
          } else {
            csqu[j] = 0;
          }
        }
      }
    }
    for (i = 0; valid && i < a; i++) {
      if (col[i] != (1 << a) - 1) {
        valid = false;
      }
    }
    puts(valid ? "True" : "False");
    free(col);
    free(csqu);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpl   $0x2,-0x8(%rbp)
je     11af <main+0x3f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rsi
lea    0xe62(%rip),%rdi
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
jmp    143c <main+0x2cc>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x8(%rax),%rdi
lea    0xe49(%rip),%rsi
call   1090 <fopen@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
lea    0xe37(%rip),%rsi
lea    -0x1c(%rbp),%rdx
call   1060 <fscanf@plt>
mov    0x2dfb(%rip),%rcx
cmp    (%rcx),%rax
je     1435 <main+0x2c5>
movl   $0x1,-0x20(%rbp)
mov    -0x1c(%rbp),%edi
call   1080 <sq@plt>
mov    %eax,%edi
mov    $0x4,%esi
call   1070 <calloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x1c(%rbp),%edi
mov    $0x4,%esi
call   1070 <calloc@plt>
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1394 <main+0x224>
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    12d4 <main+0x164>
mov    -0x18(%rbp),%rdi
lea    0xdb6(%rip),%rsi
lea    -0x24(%rbp),%rdx
call   1060 <fscanf@plt>
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
or     -0x30(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x1c(%rbp),%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
xor    %edx,%edx
div    %ecx
mov    -0x4c(%rbp),%edx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,%ecx
or     (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
or     (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1247 <main+0xd7>
mov    -0x1c(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     12f7 <main+0x187>
movl   $0x0,-0x20(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x1c(%rbp),%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    -0x54(%rbp),%eax
xor    %edx,%edx
div    %ecx
cmp    $0x0,%edx
jne    1381 <main+0x211>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x1c(%rbp),%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    -0x58(%rbp),%eax
cmp    %ecx,%eax
jae    137c <main+0x20c>
mov    -0x38(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
cmp    -0x24(%rbp),%eax
je     135b <main+0x1eb>
movl   $0x0,-0x20(%rbp)
jmp    1369 <main+0x1f9>
mov    -0x38(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movl   $0x0,(%rax,%rcx,4)
jmp    136e <main+0x1fe>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1321 <main+0x1b1>
jmp    1381 <main+0x211>
jmp    1386 <main+0x216>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    122d <main+0xbd>
movl   $0x0,-0x28(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x20(%rbp)
mov    %al,-0x59(%rbp)
je     13b6 <main+0x246>
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setb   %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    13c6 <main+0x256>
jmp    1401 <main+0x291>
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    -0x1c(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
je     13ee <main+0x27e>
movl   $0x0,-0x20(%rbp)
jmp    13f3 <main+0x283>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    139b <main+0x22b>
mov    -0x20(%rbp),%ecx
lea    0xc14(%rip),%rdi
lea    0xc08(%rip),%rax
cmp    $0x0,%ecx
cmovne %rax,%rdi
call   1040 <puts@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
jmp    11d2 <main+0x62>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
cmp    $0x2,%edi
jne    13d0 <main+0x260>
mov    0x8(%rsi),%rdi
lea    0xe80(%rip),%rsi
call   1090 <fopen@plt>
mov    %rax,%r12
lea    0xe73(%rip),%rsi
mov    %rsp,%rdx
mov    %rax,%rdi
call   1060 <fscanf@plt>
mov    %rax,%rcx
mov    0x2e32(%rip),%rdx
xor    %eax,%eax
cmp    (%rdx),%rcx
je     13e8 <main+0x278>
lea    0x4(%rsp),%rbx
mov    %r12,0x10(%rsp)
jmp    1210 <main+0xa0>
nopl   (%rax)
lea    0xe43(%rip),%rdi
call   1040 <puts@plt>
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
lea    0xe1c(%rip),%rsi
mov    %rsp,%rdx
call   1060 <fscanf@plt>
mov    0x2de1(%rip),%rcx
cmp    (%rcx),%rax
je     13e6 <main+0x276>
mov    (%rsp),%edi
call   1080 <sq@plt>
mov    %eax,%edi
mov    $0x4,%esi
call   1070 <calloc@plt>
mov    %rax,%r14
mov    (%rsp),%r15d
mov    %r15d,%edi
mov    $0x4,%esi
call   1070 <calloc@plt>
mov    %rax,0x8(%rsp)
test   %r15d,%r15d
je     11d0 <main+0x60>
mov    $0x1,%r12d
xor    %r15d,%r15d
jmp    125c <main+0xec>
nopl   (%rax)
mov    (%rsp),%ecx
cmp    %ecx,%r15d
jae    1370 <main+0x200>
mov    %r12d,0x1c(%rsp)
mov    %r15,0x20(%rsp)
xor    %r15d,%r15d
xor    %r12d,%r12d
mov    0x8(%rsp),%r13
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x10(%rsp),%rdi
lea    0xd88(%rip),%rsi
mov    %rbx,%rdx
call   1060 <fscanf@plt>
movzbl 0x4(%rsp),%ecx
add    $0xff,%cl
mov    $0x1,%ebp
shl    %cl,%ebp
mov    %ebp,0x4(%rsp)
bts    %ecx,%r12d
mov    (%rsp),%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    %r15d,%eax
xor    %edx,%edx
div    %ecx
or     %ebp,(%r14,%rax,4)
mov    0x4(%rsp),%eax
or     %eax,0x0(%r13,%r15,4)
add    $0x1,%r15
mov    (%rsp),%ecx
cmp    %rcx,%r15
jb     1280 <main+0x110>
mov    $0xffffffff,%eax
shl    %cl,%eax
not    %eax
mov    %eax,0x4(%rsp)
cmp    %eax,%r12d
mov    $0x0,%eax
mov    0x1c(%rsp),%r12d
cmovne %eax,%r12d
mov    0x20(%rsp),%r15
add    $0x1,%r15d
mov    %ecx,%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    %r15d,%eax
xor    %edx,%edx
div    %ecx
test   %edx,%edx
jne    1250 <main+0xe0>
mov    (%rsp),%edi
call   1080 <sq@plt>
test   %eax,%eax
je     1250 <main+0xe0>
xor    %ebp,%ebp
mov    %r12d,%eax
jmp    134a <main+0x1da>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
mov    (%rsp),%edi
call   1080 <sq@plt>
mov    %eax,%ecx
mov    %r12d,%eax
cmp    %rcx,%rbp
jae    1250 <main+0xe0>
mov    (%r14,%rbp,4),%ecx
xor    %r12d,%r12d
cmp    0x4(%rsp),%ecx
jne    1330 <main+0x1c0>
movl   $0x0,(%r14,%rbp,4)
mov    %eax,%r12d
jmp    1330 <main+0x1c0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %r12d,%r12d
setne  %al
je     13b7 <main+0x247>
test   %ecx,%ecx
mov    0x10(%rsp),%r12
mov    0x8(%rsp),%rbp
je     13bc <main+0x24c>
mov    $0xffffffff,%edx
shl    %cl,%edx
not    %edx
mov    $0x1,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %edx,-0x4(%rbp,%rsi,4)
sete   %al
jne    13bc <main+0x24c>
lea    0x1(%rsi),%rdi
cmp    %rcx,%rsi
mov    %rdi,%rsi
jb     13a0 <main+0x230>
jmp    13bc <main+0x24c>
mov    0x10(%rsp),%r12
lea    0xc5c(%rip),%rdi
test   %al,%al
jne    11d0 <main+0x60>
jmp    11d7 <main+0x67>
mov    (%rsi),%rsi
lea    0xc26(%rip),%rdi
call   1050 <printf@plt>
mov    $0x1,%eax
jmp    13e8 <main+0x278>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [18 x i8] c"Usage: %s [FILE]\0A\00"
@.str.1 = [2 x i8] c"r\00"
@.str.2 = [6 x i8] c"%d%*c\00"
@EOF = global i64 0
@.str.3 = [5 x i8] c"True\00"
@.str.4 = [6 x i8] c"False\00"
define i32 @main(i32 %0, i8** nocapture %1) {
%3 = alloca i32
%4 = alloca i32
%5 = bitcast i32* %3 to i8*
%6 = icmp eq i32 %0, 2
br i1 %6, label %10, label %7
7: ; preds = %2
%8 = load i8*, i8** %1
%9 = tail call i32 @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i8* %8)
br label %112
10: ; preds = %2
%11 = getelementptr inbounds i8*, i8** %1, i64 1
%12 = load i8*, i8** %11
%13 = tail call i32* @fopen(i8* %12, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%14 = call i64 @fscanf(i32* %13, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), i32* %3)
%15 = load i64, i64* @EOF
%16 = icmp eq i64 %14, %15
br i1 %16, label %112, label %17
17: ; preds = %10
%18 = bitcast i32* %4 to i8*
br label %19
19: ; preds = %17, %104
%20 = load i32, i32* %3
%21 = call i32 @sq(i32 %20)
%22 = call i32* @calloc(i32 %21, i32 4)
%23 = load i32, i32* %3
%24 = call i32* @calloc(i32 %23, i32 4)
%25 = icmp eq i32 %23, 0
br i1 %25, label %103, label %34
26: ; preds = %89
%27 = icmp ne i32 %90, 0
%28 = icmp ne i32 %91, 0
%29 = select i1 %27, i1 %28, i1 false
br i1 %29, label %30, label %101
30: ; preds = %26
%31 = shl nsw i32 -1, %91
%32 = xor i32 %31, -1
%33 = zext i32 %91 to i64
br label %93
34: ; preds = %19, %89
%35 = phi i32 [ %66, %89 ], [ 0, %19 ]
%36 = phi i32 [ %90, %89 ], [ 1, %19 ]
br label %37
37: ; preds = %34, %37
%38 = phi i64 [ 0, %34 ], [ %57, %37 ]
%39 = phi i32 [ 0, %34 ], [ %44, %37 ]
%40 = call i64 @fscanf(i32* %13, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), i32* %4)
%41 = load i32, i32* %4
%42 = add i32 %41, -1
%43 = shl nuw i32 1, %42
store i32 %43, i32* %4
%44 = or i32 %43, %39
%45 = load i32, i32* %3
%46 = call i32 @sq(i32 %45)
%47 = trunc i64 %38 to i32
%48 = udiv i32 %47, %46
%49 = zext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %22, i64 %49
%51 = load i32, i32* %50
%52 = or i32 %51, %43
store i32 %52, i32* %50
%53 = load i32, i32* %4
%54 = getelementptr inbounds i32, i32* %24, i64 %38
%55 = load i32, i32* %54
%56 = or i32 %55, %53
store i32 %56, i32* %54
%57 = add nuw nsw i64 %38, 1
%58 = load i32, i32* %3
%59 = zext i32 %58 to i64
%60 = icmp ult i64 %57, %59
br i1 %60, label %37, label %61
61: ; preds = %37
%62 = shl nsw i32 -1, %58
%63 = xor i32 %62, -1
store i32 %63, i32* %4
%64 = icmp eq i32 %44, %63
%65 = select i1 %64, i32 %36, i32 0
%66 = add nuw i32 %35, 1
%67 = call i32 @sq(i32 %58)
%68 = urem i32 %66, %67
%69 = icmp eq i32 %68, 0
br i1 %69, label %70, label %89
70: ; preds = %61
%71 = load i32, i32* %3
%72 = call i32 @sq(i32 %71)
%73 = icmp eq i32 %72, 0
br i1 %73, label %89, label %74
74: ; preds = %70, %82
%75 = phi i64 [ %84, %82 ], [ 0, %70 ]
%76 = phi i32 [ %83, %82 ], [ %65, %70 ]
%77 = getelementptr inbounds i32, i32* %22, i64 %75
%78 = load i32, i32* %77
%79 = load i32, i32* %4
%80 = icmp eq i32 %78, %79
br i1 %80, label %81, label %82
81: ; preds = %74
store i32 0, i32* %77
br label %82
82: ; preds = %74, %81
%83 = phi i32 [ %76, %81 ], [ 0, %74 ]
%84 = add nuw nsw i64 %75, 1
%85 = load i32, i32* %3
%86 = call i32 @sq(i32 %85)
%87 = zext i32 %86 to i64
%88 = icmp ult i64 %84, %87
br i1 %88, label %74, label %89
89: ; preds = %82, %70, %61
%90 = phi i32 [ %65, %61 ], [ %65, %70 ], [ %83, %82 ]
%91 = load i32, i32* %3
%92 = icmp ult i32 %66, %91
br i1 %92, label %34, label %26
93: ; preds = %30, %93
%94 = phi i64 [ 0, %30 ], [ %98, %93 ]
%95 = getelementptr inbounds i32, i32* %24, i64 %94
%96 = load i32, i32* %95
%97 = icmp eq i32 %96, %32
%98 = add nuw nsw i64 %94, 1
%99 = icmp ult i64 %98, %33
%100 = select i1 %97, i1 %99, i1 false
br i1 %100, label %93, label %101
101: ; preds = %93, %26
%102 = phi i1 [ %27, %26 ], [ %97, %93 ]
br i1 %102, label %103, label %104
103: ; preds = %19, %101
br label %104
104: ; preds = %101, %103
%105 = phi i8* [ getelementptr inbounds ([5 x i8], [5 x i8]* @.str.3, i64 0, i64 0), %103 ], [ getelementptr inbounds ([6 x i8], [6 x i8]* @.str.4, i64 0, i64 0), %101 ]
%106 = call i32 @puts(i8* dereferenceable(1) %105)
%107 = call i32 @free(i32* %24)
%108 = call i32 @free(i32* %22)
%109 = call i64 @fscanf(i32* %13, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), i32* %3)
%110 = load i64, i64* @EOF
%111 = icmp eq i64 %109, %110
br i1 %111, label %112, label %19
112: ; preds = %104, %10, %7
%113 = phi i32 [ 1, %7 ], [ 0, %10 ], [ 0, %104 ]
ret i32 %113
}