#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*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
void binary() {
  int i, j;
  int a[4][4];
  int rowFlag = 0;
  int columnFlag = 0;
  for (i = 0; i < 4; i++) {
    for (j = 0; j < 4; j++) {
      scanf("%d", &a[i][j]);
    }
  }
  for (i = 0; i < 4; i++) {
    if (a[0][i] == 1) {
      rowFlag = 1;
      break;
    }
  }
  for (i = 0; i < 4; i++) {
    if (a[i][0] == 1) {
      columnFlag = 1;
      break;
    }
  }
  for (i = 0; i < 4; i++) {
    for (j = 0; j < 4; j++) {
      if (a[i][j] == 1) {
        a[i][0] = 1;
        a[0][j] = 1;
      }
    }
  }
  for (i = 1; i < 4; i++) {
    for (j = 1; j < 4; j++) {
      if (a[i][0] || a[0][j]) {
        a[i][j] = 1;
      } else
        a[i][j] = 0;
    }
  }
  if (rowFlag) {
    for (i = 0; i < 4; i++) {
      a[0][i] = 1;
    }
  }
  if (columnFlag) {
    for (i = 0; i < 4; i++) {
      a[i][0] = 1;
    }
  }
  for (i = 0; i < 4; i++) {
    for (j = 0; j < 4; j++) {
      printf(" %d ", a[i][j]);
    }
    printf("\n");
  }
}


x86 assembly (clang, -O0):
<binary>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x54(%rbp)
movl   $0x0,-0x58(%rbp)
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    119f <binary+0x7f>
movl   $0x0,-0x8(%rbp)
cmpl   $0x4,-0x8(%rbp)
jge    118c <binary+0x6c>
movslq -0x4(%rbp),%rax
lea    -0x50(%rbp),%rsi
shl    $0x4,%rax
add    %rax,%rsi
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe87(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    114e <binary+0x2e>
jmp    1191 <binary+0x71>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    113d <binary+0x1d>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    11de <binary+0xbe>
movslq -0x4(%rbp),%rax
cmpl   $0x1,-0x50(%rbp,%rax,4)
jne    11cb <binary+0xab>
movl   $0x1,-0x54(%rbp)
jmp    11de <binary+0xbe>
jmp    11d0 <binary+0xb0>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    11a6 <binary+0x86>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    1226 <binary+0x106>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
cmpl   $0x1,(%rax)
jne    1213 <binary+0xf3>
movl   $0x1,-0x58(%rbp)
jmp    1226 <binary+0x106>
jmp    1218 <binary+0xf8>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    11e5 <binary+0xc5>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    12ac <binary+0x18c>
movl   $0x0,-0x8(%rbp)
cmpl   $0x4,-0x8(%rbp)
jge    1299 <binary+0x179>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    1286 <binary+0x166>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movl   $0x1,(%rax)
movslq -0x8(%rbp),%rax
movl   $0x1,-0x50(%rbp,%rax,4)
jmp    128b <binary+0x16b>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    123e <binary+0x11e>
jmp    129e <binary+0x17e>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    122d <binary+0x10d>
movl   $0x1,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    1354 <binary+0x234>
movl   $0x1,-0x8(%rbp)
cmpl   $0x4,-0x8(%rbp)
jge    1341 <binary+0x221>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
cmpl   $0x0,(%rax)
jne    12f5 <binary+0x1d5>
movslq -0x8(%rbp),%rax
cmpl   $0x0,-0x50(%rbp,%rax,4)
je     1314 <binary+0x1f4>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    132e <binary+0x20e>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    1333 <binary+0x213>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12c4 <binary+0x1a4>
jmp    1346 <binary+0x226>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    12b3 <binary+0x193>
cmpl   $0x0,-0x54(%rbp)
je     138e <binary+0x26e>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    1389 <binary+0x269>
movslq -0x4(%rbp),%rax
movl   $0x1,-0x50(%rbp,%rax,4)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    1365 <binary+0x245>
jmp    138e <binary+0x26e>
cmpl   $0x0,-0x58(%rbp)
je     13d1 <binary+0x2b1>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    13cc <binary+0x2ac>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movl   $0x1,(%rax)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    139f <binary+0x27f>
jmp    13d1 <binary+0x2b1>
movl   $0x0,-0x4(%rbp)
cmpl   $0x4,-0x4(%rbp)
jge    1441 <binary+0x321>
movl   $0x0,-0x8(%rbp)
cmpl   $0x4,-0x8(%rbp)
jge    1425 <binary+0x305>
movslq -0x4(%rbp),%rcx
lea    -0x50(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xbf3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    13e9 <binary+0x2c9>
lea    0xbdc(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    13d8 <binary+0x2b8>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<binary>:
push   %rbx
sub    $0x40,%rsp
lea    0xed4(%rip),%rbx
mov    %rsp,%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x4(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x8(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0xc(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x10(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x14(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x18(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x1c(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x20(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x24(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x28(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x2c(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x30(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x34(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x38(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
lea    0x3c(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <scanf@plt>
mov    (%rsp),%esi
cmp    $0x1,%esi
jne    1221 <binary+0xf1>
movl   $0x1,(%rsp)
mov    $0x1,%r9b
mov    $0x1,%r10b
jmp    125d <binary+0x12d>
cmpl   $0x1,0x4(%rsp)
sete   %al
cmpl   $0x1,0x8(%rsp)
sete   %cl
or     %al,%cl
cmpl   $0x1,0xc(%rsp)
sete   %r10b
or     %cl,%r10b
cmpl   $0x1,0x10(%rsp)
sete   %al
cmpl   $0x1,0x20(%rsp)
sete   %cl
or     %al,%cl
cmpl   $0x1,0x30(%rsp)
sete   %r9b
or     %cl,%r9b
mov    0x4(%rsp),%r11d
movabs $0x100000001,%r8
cmp    $0x1,%r11d
jne    127b <binary+0x14b>
mov    %r8,(%rsp)
mov    $0x1,%esi
mov    0x8(%rsp),%ebx
cmp    $0x1,%ebx
jne    1298 <binary+0x168>
movl   $0x1,(%rsp)
movl   $0x1,0x8(%rsp)
mov    $0x1,%esi
mov    0xc(%rsp),%edx
cmp    $0x1,%edx
jne    12b5 <binary+0x185>
movl   $0x1,(%rsp)
movl   $0x1,0xc(%rsp)
mov    $0x1,%esi
mov    0x10(%rsp),%eax
cmp    $0x1,%eax
je     1377 <binary+0x247>
cmpl   $0x1,0x14(%rsp)
je     1396 <binary+0x266>
cmpl   $0x1,0x18(%rsp)
je     13bc <binary+0x28c>
cmpl   $0x1,0x1c(%rsp)
jne    12ee <binary+0x1be>
mov    %r8,0xc(%rsp)
mov    $0x1,%edx
mov    $0x1,%eax
mov    0x20(%rsp),%ecx
cmp    $0x1,%ecx
je     13e6 <binary+0x2b6>
cmpl   $0x1,0x24(%rsp)
je     1405 <binary+0x2d5>
cmpl   $0x1,0x28(%rsp)
je     142b <binary+0x2fb>
cmpl   $0x1,0x2c(%rsp)
jne    1332 <binary+0x202>
movl   $0x1,0x20(%rsp)
movl   $0x1,0xc(%rsp)
mov    $0x1,%ecx
mov    $0x1,%edx
mov    0x30(%rsp),%edi
cmp    $0x1,%edi
je     1455 <binary+0x325>
cmpl   $0x1,0x34(%rsp)
je     1474 <binary+0x344>
cmpl   $0x1,0x38(%rsp)
je     149a <binary+0x36a>
cmpl   $0x1,0x3c(%rsp)
je     14bf <binary+0x38f>
test   %eax,%eax
je     14e1 <binary+0x3b1>
mov    %r8,0x14(%rsp)
mov    $0x1,%eax
jmp    14ff <binary+0x3cf>
movl   $0x1,0x10(%rsp)
movl   $0x1,(%rsp)
mov    $0x1,%esi
cmpl   $0x1,0x14(%rsp)
jne    12cd <binary+0x19d>
movl   $0x1,0x10(%rsp)
movl   $0x1,0x4(%rsp)
mov    $0x1,%r11d
mov    $0x1,%eax
cmpl   $0x1,0x18(%rsp)
jne    12d8 <binary+0x1a8>
movl   $0x1,0x10(%rsp)
movl   $0x1,0x8(%rsp)
mov    $0x1,%ebx
mov    $0x1,%eax
cmpl   $0x1,0x1c(%rsp)
je     12df <binary+0x1af>
jmp    12ee <binary+0x1be>
movl   $0x1,0x20(%rsp)
movl   $0x1,(%rsp)
mov    $0x1,%esi
cmpl   $0x1,0x24(%rsp)
jne    1306 <binary+0x1d6>
movl   $0x1,0x20(%rsp)
movl   $0x1,0x4(%rsp)
mov    $0x1,%ecx
mov    $0x1,%r11d
cmpl   $0x1,0x28(%rsp)
jne    1311 <binary+0x1e1>
movl   $0x1,0x20(%rsp)
movl   $0x1,0x8(%rsp)
mov    $0x1,%ecx
mov    $0x1,%ebx
cmpl   $0x1,0x2c(%rsp)
je     1318 <binary+0x1e8>
jmp    1332 <binary+0x202>
movl   $0x1,0x30(%rsp)
movl   $0x1,(%rsp)
mov    $0x1,%esi
cmpl   $0x1,0x34(%rsp)
jne    134a <binary+0x21a>
movl   $0x1,0x30(%rsp)
movl   $0x1,0x4(%rsp)
mov    $0x1,%edi
mov    $0x1,%r11d
cmpl   $0x1,0x38(%rsp)
jne    1355 <binary+0x225>
movl   $0x1,0x30(%rsp)
movl   $0x1,0x8(%rsp)
mov    $0x1,%edi
mov    $0x1,%ebx
cmpl   $0x1,0x3c(%rsp)
jne    1360 <binary+0x230>
movl   $0x1,0x30(%rsp)
movl   $0x1,0xc(%rsp)
mov    $0x1,%edi
mov    $0x1,%edx
test   %eax,%eax
jne    1368 <binary+0x238>
xor    %eax,%eax
test   %r11d,%r11d
setne  %al
mov    %eax,0x14(%rsp)
xor    %eax,%eax
test   %ebx,%ebx
setne  %al
mov    %eax,0x18(%rsp)
xor    %eax,%eax
test   %edx,%edx
setne  %al
mov    %eax,0x1c(%rsp)
test   %ecx,%ecx
je     1513 <binary+0x3e3>
mov    %r8,0x24(%rsp)
mov    $0x1,%eax
jmp    1531 <binary+0x401>
xor    %eax,%eax
test   %r11d,%r11d
setne  %al
mov    %eax,0x24(%rsp)
xor    %eax,%eax
test   %ebx,%ebx
setne  %al
mov    %eax,0x28(%rsp)
xor    %eax,%eax
test   %edx,%edx
setne  %al
mov    %eax,0x2c(%rsp)
test   %edi,%edi
je     1545 <binary+0x415>
mov    %r8,0x34(%rsp)
mov    $0x1,%eax
jmp    1563 <binary+0x433>
xor    %eax,%eax
test   %r11d,%r11d
setne  %al
mov    %eax,0x34(%rsp)
xor    %eax,%eax
test   %ebx,%ebx
setne  %al
mov    %eax,0x38(%rsp)
xor    %eax,%eax
test   %edx,%edx
setne  %al
mov    %eax,0x3c(%rsp)
test   %r10b,%r10b
je     157c <binary+0x44c>
movaps 0xa8d(%rip),%xmm0
movaps %xmm0,(%rsp)
mov    $0x1,%esi
test   %r9b,%r9b
je     15a5 <binary+0x475>
movl   $0x1,(%rsp)
movl   $0x1,0x10(%rsp)
movl   $0x1,0x20(%rsp)
movl   $0x1,0x30(%rsp)
mov    $0x1,%esi
lea    0xa67(%rip),%rbx
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x4(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x8(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0xc(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x10(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x14(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x18(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x1c(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x20(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x24(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x28(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x2c(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x30(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x34(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x38(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x3c(%rsp),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x40,%rsp
pop    %rbx
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [5 x i8] c" %d \00"
define void @binary() {
%1 = alloca [4 x [4 x i32]]
%2 = bitcast [4 x [4 x i32]]* %1 to i8*
%3 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 0, i64 0
%4 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%5 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 0, i64 1
%6 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %5)
%7 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 0, i64 2
%8 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %7)
%9 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 0, i64 3
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %9)
%11 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 1, i64 0
%12 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %11)
%13 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 1, i64 1
%14 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %13)
%15 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 1, i64 2
%16 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %15)
%17 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 1, i64 3
%18 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %17)
%19 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 2, i64 0
%20 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %19)
%21 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 2, i64 1
%22 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %21)
%23 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 2, i64 2
%24 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %23)
%25 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 2, i64 3
%26 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %25)
%27 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 3, i64 0
%28 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %27)
%29 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 3, i64 1
%30 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %29)
%31 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 3, i64 2
%32 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %31)
%33 = getelementptr inbounds [4 x [4 x i32]], [4 x [4 x i32]]* %1, i64 0, i64 3, i64 3
%34 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %33)
%35 = load i32, i32* %3
%36 = icmp eq i32 %35, 1
br i1 %36, label %54, label %37
37: ; preds = %0
%38 = load i32, i32* %5
%39 = icmp eq i32 %38, 1
%40 = load i32, i32* %7
%41 = icmp eq i32 %40, 1
%42 = select i1 %39, i1 true, i1 %41
%43 = load i32, i32* %9
%44 = icmp eq i32 %43, 1
%45 = select i1 %42, i1 true, i1 %44
%46 = load i32, i32* %11
%47 = icmp eq i32 %46, 1
%48 = load i32, i32* %19
%49 = icmp eq i32 %48, 1
%50 = select i1 %47, i1 true, i1 %49
%51 = load i32, i32* %27
%52 = icmp eq i32 %51, 1
%53 = select i1 %50, i1 true, i1 %52
br label %55
54: ; preds = %0
store i32 1, i32* %3
br label %55
55: ; preds = %37, %54
%56 = phi i1 [ true, %54 ], [ %53, %37 ]
%57 = phi i1 [ true, %54 ], [ %45, %37 ]
%58 = load i32, i32* %5
%59 = icmp eq i32 %58, 1
br i1 %59, label %60, label %61
60: ; preds = %55
store i32 1, i32* %3
store i32 1, i32* %5
br label %61
61: ; preds = %60, %55
%62 = phi i32 [ 1, %60 ], [ %35, %55 ]
%63 = load i32, i32* %7
%64 = icmp eq i32 %63, 1
br i1 %64, label %65, label %66
65: ; preds = %61
store i32 1, i32* %3
store i32 1, i32* %7
br label %66
66: ; preds = %65, %61
%67 = phi i32 [ 1, %65 ], [ %62, %61 ]
%68 = load i32, i32* %9
%69 = icmp eq i32 %68, 1
br i1 %69, label %70, label %71
70: ; preds = %66
store i32 1, i32* %3
store i32 1, i32* %9
br label %71
71: ; preds = %70, %66
%72 = phi i32 [ 1, %70 ], [ %67, %66 ]
%73 = load i32, i32* %11
%74 = icmp eq i32 %73, 1
br i1 %74, label %75, label %76
75: ; preds = %71
store i32 1, i32* %11
store i32 1, i32* %3
br label %76
76: ; preds = %75, %71
%77 = phi i32 [ 1, %75 ], [ %72, %71 ]
%78 = load i32, i32* %13
%79 = icmp eq i32 %78, 1
br i1 %79, label %80, label %81
80: ; preds = %76
store i32 1, i32* %11
store i32 1, i32* %5
br label %81
81: ; preds = %80, %76
%82 = phi i32 [ 1, %80 ], [ %58, %76 ]
%83 = phi i32 [ 1, %80 ], [ %73, %76 ]
%84 = load i32, i32* %15
%85 = icmp eq i32 %84, 1
br i1 %85, label %86, label %87
86: ; preds = %81
store i32 1, i32* %11
store i32 1, i32* %7
br label %87
87: ; preds = %86, %81
%88 = phi i32 [ 1, %86 ], [ %63, %81 ]
%89 = phi i32 [ 1, %86 ], [ %83, %81 ]
%90 = load i32, i32* %17
%91 = icmp eq i32 %90, 1
br i1 %91, label %92, label %93
92: ; preds = %87
store i32 1, i32* %11
store i32 1, i32* %9
br label %93
93: ; preds = %92, %87
%94 = phi i32 [ 1, %92 ], [ %68, %87 ]
%95 = phi i32 [ 1, %92 ], [ %89, %87 ]
%96 = load i32, i32* %19
%97 = icmp eq i32 %96, 1
br i1 %97, label %98, label %99
98: ; preds = %93
store i32 1, i32* %19
store i32 1, i32* %3
br label %99
99: ; preds = %98, %93
%100 = phi i32 [ 1, %98 ], [ %77, %93 ]
%101 = load i32, i32* %21
%102 = icmp eq i32 %101, 1
br i1 %102, label %103, label %104
103: ; preds = %99
store i32 1, i32* %19
store i32 1, i32* %5
br label %104
104: ; preds = %103, %99
%105 = phi i32 [ 1, %103 ], [ %96, %99 ]
%106 = phi i32 [ 1, %103 ], [ %82, %99 ]
%107 = load i32, i32* %23
%108 = icmp eq i32 %107, 1
br i1 %108, label %109, label %110
109: ; preds = %104
store i32 1, i32* %19
store i32 1, i32* %7
br label %110
110: ; preds = %109, %104
%111 = phi i32 [ 1, %109 ], [ %105, %104 ]
%112 = phi i32 [ 1, %109 ], [ %88, %104 ]
%113 = load i32, i32* %25
%114 = icmp eq i32 %113, 1
br i1 %114, label %115, label %116
115: ; preds = %110
store i32 1, i32* %19
store i32 1, i32* %9
br label %116
116: ; preds = %115, %110
%117 = phi i32 [ 1, %115 ], [ %111, %110 ]
%118 = phi i32 [ 1, %115 ], [ %94, %110 ]
%119 = load i32, i32* %27
%120 = icmp eq i32 %119, 1
br i1 %120, label %121, label %122
121: ; preds = %116
store i32 1, i32* %27
store i32 1, i32* %3
br label %122
122: ; preds = %121, %116
%123 = phi i32 [ 1, %121 ], [ %100, %116 ]
%124 = load i32, i32* %29
%125 = icmp eq i32 %124, 1
br i1 %125, label %126, label %127
126: ; preds = %122
store i32 1, i32* %27
store i32 1, i32* %5
br label %127
127: ; preds = %126, %122
%128 = phi i32 [ 1, %126 ], [ %119, %122 ]
%129 = phi i32 [ 1, %126 ], [ %106, %122 ]
%130 = load i32, i32* %31
%131 = icmp eq i32 %130, 1
br i1 %131, label %132, label %133
132: ; preds = %127
store i32 1, i32* %27
store i32 1, i32* %7
br label %133
133: ; preds = %132, %127
%134 = phi i32 [ 1, %132 ], [ %128, %127 ]
%135 = phi i32 [ 1, %132 ], [ %112, %127 ]
%136 = load i32, i32* %33
%137 = icmp eq i32 %136, 1
br i1 %137, label %138, label %139
138: ; preds = %133
store i32 1, i32* %27
store i32 1, i32* %9
br label %139
139: ; preds = %138, %133
%140 = phi i32 [ 1, %138 ], [ %134, %133 ]
%141 = phi i32 [ 1, %138 ], [ %118, %133 ]
%142 = icmp eq i32 %95, 0
br i1 %142, label %143, label %150
143: ; preds = %139
%144 = icmp ne i32 %129, 0
%145 = zext i1 %144 to i32
store i32 %145, i32* %13
%146 = icmp ne i32 %135, 0
%147 = zext i1 %146 to i32
store i32 %147, i32* %15
%148 = icmp ne i32 %141, 0
%149 = zext i1 %148 to i32
br label %151
150: ; preds = %139
store i32 1, i32* %13
store i32 1, i32* %15
br label %151
151: ; preds = %143, %150
%152 = phi i32 [ 1, %150 ], [ %149, %143 ]
store i32 %152, i32* %17
%153 = icmp eq i32 %117, 0
br i1 %153, label %154, label %161
154: ; preds = %151
%155 = icmp ne i32 %129, 0
%156 = zext i1 %155 to i32
store i32 %156, i32* %21
%157 = icmp ne i32 %135, 0
%158 = zext i1 %157 to i32
store i32 %158, i32* %23
%159 = icmp ne i32 %141, 0
%160 = zext i1 %159 to i32
br label %162
161: ; preds = %151
store i32 1, i32* %21
store i32 1, i32* %23
br label %162
162: ; preds = %154, %161
%163 = phi i32 [ 1, %161 ], [ %160, %154 ]
store i32 %163, i32* %25
%164 = icmp eq i32 %140, 0
br i1 %164, label %165, label %172
165: ; preds = %162
%166 = icmp ne i32 %129, 0
%167 = zext i1 %166 to i32
store i32 %167, i32* %29
%168 = icmp ne i32 %135, 0
%169 = zext i1 %168 to i32
store i32 %169, i32* %31
%170 = icmp ne i32 %141, 0
%171 = zext i1 %170 to i32
br label %173
172: ; preds = %162
store i32 1, i32* %29
store i32 1, i32* %31
br label %173
173: ; preds = %165, %172
%174 = phi i32 [ 1, %172 ], [ %171, %165 ]
store i32 %174, i32* %33
br i1 %57, label %175, label %177
175: ; preds = %173
%176 = bitcast [4 x [4 x i32]]* %1 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %176
br label %177
177: ; preds = %175, %173
%178 = phi i32 [ 1, %175 ], [ %123, %173 ]
br i1 %56, label %179, label %180
179: ; preds = %177
store i32 1, i32* %3
store i32 1, i32* %11
store i32 1, i32* %19
store i32 1, i32* %27
br label %180
180: ; preds = %179, %177
%181 = phi i32 [ 1, %179 ], [ %178, %177 ]
%182 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %181)
%183 = load i32, i32* %5
%184 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %183)
%185 = load i32, i32* %7
%186 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %185)
%187 = load i32, i32* %9
%188 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %187)
%189 = call i32 @putchar(i32 10)
%190 = load i32, i32* %11
%191 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %190)
%192 = load i32, i32* %13
%193 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %192)
%194 = load i32, i32* %15
%195 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %194)
%196 = load i32, i32* %17
%197 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %196)
%198 = call i32 @putchar(i32 10)
%199 = load i32, i32* %19
%200 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %199)
%201 = load i32, i32* %21
%202 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %201)
%203 = load i32, i32* %23
%204 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %203)
%205 = load i32, i32* %25
%206 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %205)
%207 = call i32 @putchar(i32 10)
%208 = load i32, i32* %27
%209 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %208)
%210 = load i32, i32* %29
%211 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %210)
%212 = load i32, i32* %31
%213 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %212)
%214 = load i32, i32* %33
%215 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %214)
%216 = call i32 @putchar(i32 10)
ret void
}