#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);
int /*<<< orphan*/ scanf(char *, int *, int *);
int main() {
  int mat[500][500], e = 0, l = 0, i = 0, j = 0, teste = 0, a = 0, b = 0,
                     est[500], ini = 0, fim = 0, fila[500], est2[500], flag = 0,
                     estacoes = 0;
  while (1) {
    e = 0;
    l = 0;
    i = 0;
    j = 0;
    a = 0;
    b = 0;
    ini = 0;
    fim = 0;
    flag = 0;
    estacoes = 0;
    teste++;
    for (i = 0; i < 500; i++) {
      for (j = 0; j < 500; j++) {
        mat[i][j] = 0;
      }
      est[i] = 0;
      est2[i] = 0;
      fila[i] = 0;
    }
    scanf("%d %d", &e, &l);
    if (e == 0)
      break;
    for (i = 0; i < l; i++) {
      scanf("%d %d", &a, &b);
      mat[a][b] = 1;
      mat[b][a] = 1;
      if (est2[a] == 0)
        estacoes++;
      est2[a] = 1;
      if (est2[b] == 0)
        estacoes++;
      est2[b] = 1;
    }
    if (estacoes != e) {
      printf("Teste %d\nfalha\n\n", teste);
      continue;
    }
    fila[ini] = a;
    fim++;
    est[a] = 1;
    while (ini != fim) {
      for (i = 1; i < 500; i++) {
        if (mat[fila[ini]][i] == 1 && est[i] == 0) {
          est[i] = 1;
          fila[fim] = i;
          fim++;
        }
      }
      est[fila[ini]] = 1;
      ini++;
    }
    for (i = 1; i < 500; i++) {
      if (est[i] != est2[i]) {
        flag = 1;
      }
    }
    if (flag == 1)
      printf("Teste %d\nfalha\n\n", teste);
    else
      printf("Teste %d\nnormal\n\n", teste);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf5a00,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0xf4254(%rbp)
movl   $0x0,-0xf4258(%rbp)
movl   $0x0,-0xf425c(%rbp)
movl   $0x0,-0xf4260(%rbp)
movl   $0x0,-0xf4264(%rbp)
movl   $0x0,-0xf4268(%rbp)
movl   $0x0,-0xf426c(%rbp)
movl   $0x0,-0xf4a44(%rbp)
movl   $0x0,-0xf4a48(%rbp)
movl   $0x0,-0xf59f4(%rbp)
movl   $0x0,-0xf59f8(%rbp)
movl   $0x0,-0xf4254(%rbp)
movl   $0x0,-0xf4258(%rbp)
movl   $0x0,-0xf425c(%rbp)
movl   $0x0,-0xf4260(%rbp)
movl   $0x0,-0xf4268(%rbp)
movl   $0x0,-0xf426c(%rbp)
movl   $0x0,-0xf4a44(%rbp)
movl   $0x0,-0xf4a48(%rbp)
movl   $0x0,-0xf59f4(%rbp)
movl   $0x0,-0xf59f8(%rbp)
mov    -0xf4264(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4264(%rbp)
movl   $0x0,-0xf425c(%rbp)
cmpl   $0x1f4,-0xf425c(%rbp)
jge    12cb <main+0x1ab>
movl   $0x0,-0xf4260(%rbp)
cmpl   $0x1f4,-0xf4260(%rbp)
jge    1281 <main+0x161>
movslq -0xf425c(%rbp),%rcx
lea    -0xf4250(%rbp),%rax
imul   $0x7d0,%rcx,%rcx
add    %rcx,%rax
movslq -0xf4260(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0xf4260(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4260(%rbp)
jmp    1237 <main+0x117>
movslq -0xf425c(%rbp),%rax
movl   $0x0,-0xf4a40(%rbp,%rax,4)
movslq -0xf425c(%rbp),%rax
movl   $0x0,-0xf59f0(%rbp,%rax,4)
movslq -0xf425c(%rbp),%rax
movl   $0x0,-0xf5220(%rbp,%rax,4)
mov    -0xf425c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf425c(%rbp)
jmp    121d <main+0xfd>
lea    0xd2e(%rip),%rdi
lea    -0xf4254(%rbp),%rsi
lea    -0xf4258(%rbp),%rdx
call   1040 <scanf@plt>
cmpl   $0x0,-0xf4254(%rbp)
jne    12f7 <main+0x1d7>
jmp    15df <main+0x4bf>
movl   $0x0,-0xf425c(%rbp)
mov    -0xf425c(%rbp),%eax
cmp    -0xf4258(%rbp),%eax
jge    13f9 <main+0x2d9>
lea    0xce6(%rip),%rdi
lea    -0xf4268(%rbp),%rsi
lea    -0xf426c(%rbp),%rdx
call   1040 <scanf@plt>
movslq -0xf4268(%rbp),%rcx
lea    -0xf4250(%rbp),%rax
imul   $0x7d0,%rcx,%rcx
add    %rcx,%rax
movslq -0xf426c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
movslq -0xf426c(%rbp),%rcx
lea    -0xf4250(%rbp),%rax
imul   $0x7d0,%rcx,%rcx
add    %rcx,%rax
movslq -0xf4268(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
movslq -0xf4268(%rbp),%rax
cmpl   $0x0,-0xf59f0(%rbp,%rax,4)
jne    139d <main+0x27d>
mov    -0xf59f8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf59f8(%rbp)
movslq -0xf4268(%rbp),%rax
movl   $0x1,-0xf59f0(%rbp,%rax,4)
movslq -0xf426c(%rbp),%rax
cmpl   $0x0,-0xf59f0(%rbp,%rax,4)
jne    13d3 <main+0x2b3>
mov    -0xf59f8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf59f8(%rbp)
movslq -0xf426c(%rbp),%rax
movl   $0x1,-0xf59f0(%rbp,%rax,4)
mov    -0xf425c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf425c(%rbp)
jmp    1301 <main+0x1e1>
mov    -0xf59f8(%rbp),%eax
cmp    -0xf4254(%rbp),%eax
je     1422 <main+0x302>
mov    -0xf4264(%rbp),%esi
lea    0xbee(%rip),%rdi
call   1030 <printf@plt>
jmp    11a0 <main+0x80>
mov    -0xf4268(%rbp),%ecx
movslq -0xf4a44(%rbp),%rax
mov    %ecx,-0xf5220(%rbp,%rax,4)
mov    -0xf4a48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4a48(%rbp)
movslq -0xf4268(%rbp),%rax
movl   $0x1,-0xf4a40(%rbp,%rax,4)
mov    -0xf4a44(%rbp),%eax
cmp    -0xf4a48(%rbp),%eax
je     1545 <main+0x425>
movl   $0x1,-0xf425c(%rbp)
cmpl   $0x1f4,-0xf425c(%rbp)
jge    1517 <main+0x3f7>
movslq -0xf4a44(%rbp),%rax
movslq -0xf5220(%rbp,%rax,4),%rcx
ff
lea    -0xf4250(%rbp),%rax
imul   $0x7d0,%rcx,%rcx
add    %rcx,%rax
movslq -0xf425c(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    14fe <main+0x3de>
movslq -0xf425c(%rbp),%rax
cmpl   $0x0,-0xf4a40(%rbp,%rax,4)
jne    14fe <main+0x3de>
movslq -0xf425c(%rbp),%rax
movl   $0x1,-0xf4a40(%rbp,%rax,4)
mov    -0xf425c(%rbp),%ecx
movslq -0xf4a48(%rbp),%rax
mov    %ecx,-0xf5220(%rbp,%rax,4)
mov    -0xf4a48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4a48(%rbp)
jmp    1503 <main+0x3e3>
mov    -0xf425c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf425c(%rbp)
jmp    1473 <main+0x353>
movslq -0xf4a44(%rbp),%rax
movslq -0xf5220(%rbp,%rax,4),%rax
ff
movl   $0x1,-0xf4a40(%rbp,%rax,4)
mov    -0xf4a44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4a44(%rbp)
jmp    1457 <main+0x337>
movl   $0x1,-0xf425c(%rbp)
cmpl   $0x1f4,-0xf425c(%rbp)
jge    15a4 <main+0x484>
movslq -0xf425c(%rbp),%rax
mov    -0xf4a40(%rbp,%rax,4),%eax
movslq -0xf425c(%rbp),%rcx
cmp    -0xf59f0(%rbp,%rcx,4),%eax
je     158b <main+0x46b>
movl   $0x1,-0xf59f4(%rbp)
jmp    1590 <main+0x470>
mov    -0xf425c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf425c(%rbp)
jmp    154f <main+0x42f>
cmpl   $0x1,-0xf59f4(%rbp)
jne    15c8 <main+0x4a8>
mov    -0xf4264(%rbp),%esi
lea    0xa48(%rip),%rdi
call   1030 <printf@plt>
jmp    15da <main+0x4ba>
mov    -0xf4264(%rbp),%esi
lea    0xa42(%rip),%rdi
call   1030 <printf@plt>
jmp    11a0 <main+0x80>
xor    %eax,%eax
add    $0xf5a00,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xf59c8,%rsp
movl   $0x0,(%rsp)
movl   $0x0,0x4(%rsp)
movl   $0x0,0x8(%rsp)
movl   $0x0,0xc(%rsp)
lea    0x1780(%rsp),%rdi
mov    $0xf4240,%edx
xor    %esi,%esi
call   1040 <memset@plt>
lea    0x7e0(%rsp),%rdi
mov    $0x7d0,%edx
xor    %esi,%esi
call   1040 <memset@plt>
lea    0x10(%rsp),%rdi
mov    $0x7d0,%edx
xor    %esi,%esi
call   1040 <memset@plt>
lea    0xfb0(%rsp),%rdi
mov    $0x7d0,%edx
xor    %esi,%esi
call   1040 <memset@plt>
lea    0xe4c(%rip),%rdi
mov    %rsp,%rsi
lea    0x4(%rsp),%rdx
call   1050 <scanf@plt>
mov    (%rsp),%eax
test   %eax,%eax
je     14cb <main+0x39b>
mov    $0x1,%r14d
lea    0xe27(%rip),%rbx
lea    0x8(%rsp),%r15
lea    0xc(%rsp),%rbp
lea    0xe1c(%rip),%r12
pcmpeqd %xmm7,%xmm7
jmp    1297 <main+0x167>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r14d,%esi
call   1030 <printf@plt>
movl   $0x0,(%rsp)
movl   $0x0,0x4(%rsp)
movl   $0x0,0x8(%rsp)
movl   $0x0,0xc(%rsp)
mov    $0xf4240,%edx
lea    0x1780(%rsp),%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    $0x7d0,%edx
lea    0x7e0(%rsp),%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    $0x7d0,%edx
lea    0x10(%rsp),%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    $0x7d0,%edx
lea    0xfb0(%rsp),%rdi
xor    %esi,%esi
call   1040 <memset@plt>
add    $0x1,%r14d
mov    %rbx,%rdi
mov    %rsp,%rsi
lea    0x4(%rsp),%rdx
call   1050 <scanf@plt>
pcmpeqd %xmm7,%xmm7
mov    (%rsp),%eax
test   %eax,%eax
je     14cb <main+0x39b>
cmpl   $0x0,0x4(%rsp)
mov    $0x0,%r13d
jle    1333 <main+0x203>
xor    %r13d,%r13d
xor    %r12d,%r12d
xchg   %ax,%ax
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %rbp,%rdx
call   1050 <scanf@plt>
movslq 0x8(%rsp),%rax
movslq 0xc(%rsp),%rcx
imul   $0x7d0,%rax,%rdx
add    %rsp,%rdx
add    $0x1780,%rdx
movl   $0x1,(%rdx,%rcx,4)
imul   $0x7d0,%rcx,%rdx
add    %rsp,%rdx
add    $0x1780,%rdx
cmpl   $0x1,0x10(%rsp,%rax,4)
movl   $0x1,(%rdx,%rax,4)
adc    $0x0,%r13d
movl   $0x1,0x10(%rsp,%rax,4)
cmpl   $0x1,0x10(%rsp,%rcx,4)
adc    $0x0,%r13d
movl   $0x1,0x10(%rsp,%rcx,4)
add    $0x1,%r12d
cmp    0x4(%rsp),%r12d
jl     12b0 <main+0x180>
mov    (%rsp),%eax
lea    0xcd7(%rip),%r12
pcmpeqd %xmm7,%xmm7
mov    %r12,%rdi
cmp    %eax,%r13d
jne    1200 <main+0xd0>
movslq 0x8(%rsp),%rax
mov    %eax,0xfb0(%rsp)
movl   $0x1,0x7e0(%rsp,%rax,4)
mov    $0x1,%eax
xor    %ecx,%ecx
jmp    137e <main+0x24e>
nop
movslq 0xfb0(%rsp,%rcx,4),%rdx
movl   $0x1,0x7e0(%rsp,%rdx,4)
add    $0x1,%rcx
mov    %eax,%edx
cmp    %rdx,%rcx
je     13e0 <main+0x2b0>
mov    $0x1,%edx
jmp    139d <main+0x26d>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rdx
cmp    $0x1f4,%rdx
je     1360 <main+0x230>
movslq 0xfb0(%rsp,%rcx,4),%rsi
imul   $0x7d0,%rsi,%rsi
add    %rsp,%rsi
add    $0x1780,%rsi
cmpl   $0x1,(%rsi,%rdx,4)
jne    1390 <main+0x260>
cmpl   $0x0,0x7e0(%rsp,%rdx,4)
jne    1390 <main+0x260>
movl   $0x1,0x7e0(%rsp,%rdx,4)
cltq
mov    %edx,0xfb0(%rsp,%rax,4)
add    $0x1,%eax
jmp    1390 <main+0x260>
nop
pxor   %xmm0,%xmm0
mov    $0xd,%eax
pxor   %xmm1,%xmm1
nopl   (%rax)
movdqu 0x7b0(%rsp,%rax,4),%xmm2
movdqu 0x7c0(%rsp,%rax,4),%xmm3
movdqu 0x7d0(%rsp,%rax,4),%xmm4
movdqu 0x7e0(%rsp,%rax,4),%xmm5
movdqu -0x20(%rsp,%rax,4),%xmm6
pcmpeqd %xmm2,%xmm6
movdqu -0x10(%rsp,%rax,4),%xmm2
pcmpeqd %xmm3,%xmm2
movdqu (%rsp,%rax,4),%xmm3
pcmpeqd %xmm4,%xmm3
pand   %xmm6,%xmm3
movdqu 0x10(%rsp,%rax,4),%xmm4
pcmpeqd %xmm5,%xmm4
pand   %xmm2,%xmm4
pand   %xmm3,%xmm0
paddd  %xmm3,%xmm0
psubd  %xmm7,%xmm0
pand   %xmm4,%xmm1
paddd  %xmm4,%xmm1
psubd  %xmm7,%xmm1
add    $0x10,%rax
cmp    $0x1fd,%rax
jne    13f0 <main+0x2c0>
movdqa %xmm0,%xmm2
pxor   %xmm3,%xmm3
pcmpeqd %xmm3,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
mov    0xfa4(%rsp),%eax
mov    0xfa8(%rsp),%ecx
xor    0x7d4(%rsp),%eax
xor    0x7d8(%rsp),%ecx
pcmpeqd %xmm3,%xmm2
mov    0xfac(%rsp),%edx
xor    0x7dc(%rsp),%edx
movmskps %xmm2,%esi
cmp    $0xf,%esi
lea    0xb5d(%rip),%rdi
cmovne %r12,%rdi
or     %ecx,%edx
or     %eax,%edx
cmovne %r12,%rdi
jmp    1200 <main+0xd0>
xor    %eax,%eax
add    $0xf59c8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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