#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 *, int *, ...);
int main() {
  int dis[10], u[10], v[10], w[10];
  int n, m;
  scanf("%d %d", &n, &m);
  for (int i = 1; i <= m; i++)
    scanf("%d %d %d", &u[i], &v[i], &w[i]);
  for (int i = 1; i <= n; i++)
    dis[i] = 999999;
  dis[1] = 0;
  for (int k = 1; k <= n - 1; k++)
    for (int i = 1; i <= m; i++)
      if (dis[v[i]] > dis[u[i]] + w[i])
        dis[v[i]] = dis[u[i]] + w[i];
  int flag = 0;
  for (int i = 1; i <= m; i++)
    if (dis[v[i]] > dis[u[i]] + w[i])
      flag = 1;
  if (flag == 1)
    printf("negtive circuit\n");
  for (int i = 1; i <= n; i++)
    printf("%d", dis[i]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0xc4(%rbp),%rsi
lea    -0xc8(%rbp),%rdx
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x1,-0xcc(%rbp)
mov    -0xcc(%rbp),%eax
cmp    -0xc8(%rbp),%eax
jg     11c8 <main+0xa8>
movslq -0xcc(%rbp),%rax
lea    -0x60(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
movslq -0xcc(%rbp),%rax
lea    -0x90(%rbp),%rdx
shl    $0x2,%rax
add    %rax,%rdx
movslq -0xcc(%rbp),%rax
lea    -0xc0(%rbp),%rcx
shl    $0x2,%rax
add    %rax,%rcx
lea    0xe53(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0xcc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xcc(%rbp)
jmp    1158 <main+0x38>
movl   $0x1,-0xd0(%rbp)
mov    -0xd0(%rbp),%eax
cmp    -0xc4(%rbp),%eax
jg     1207 <main+0xe7>
movslq -0xd0(%rbp),%rax
movl   $0xf423f,-0x30(%rbp,%rax,4)
mov    -0xd0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd0(%rbp)
jmp    11d2 <main+0xb2>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0xd4(%rbp)
mov    -0xd4(%rbp),%eax
mov    -0xc4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     12e7 <main+0x1c7>
movl   $0x1,-0xd8(%rbp)
mov    -0xd8(%rbp),%eax
cmp    -0xc8(%rbp),%eax
jg     12ce <main+0x1ae>
movslq -0xd8(%rbp),%rax
movslq -0x90(%rbp,%rax,4),%rax
ff
mov    -0x30(%rbp,%rax,4),%eax
movslq -0xd8(%rbp),%rcx
movslq -0x60(%rbp,%rcx,4),%rcx
mov    -0x30(%rbp,%rcx,4),%ecx
movslq -0xd8(%rbp),%rdx
add    -0xc0(%rbp,%rdx,4),%ecx
cmp    %ecx,%eax
jle    12b5 <main+0x195>
movslq -0xd8(%rbp),%rax
movslq -0x60(%rbp,%rax,4),%rax
mov    -0x30(%rbp,%rax,4),%ecx
movslq -0xd8(%rbp),%rax
add    -0xc0(%rbp,%rax,4),%ecx
movslq -0xd8(%rbp),%rax
movslq -0x90(%rbp,%rax,4),%rax
ff
mov    %ecx,-0x30(%rbp,%rax,4)
jmp    12ba <main+0x19a>
mov    -0xd8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd8(%rbp)
jmp    1239 <main+0x119>
jmp    12d3 <main+0x1b3>
mov    -0xd4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd4(%rbp)
jmp    1218 <main+0xf8>
movl   $0x0,-0xdc(%rbp)
movl   $0x1,-0xe0(%rbp)
mov    -0xe0(%rbp),%eax
cmp    -0xc8(%rbp),%eax
jg     1369 <main+0x249>
movslq -0xe0(%rbp),%rax
movslq -0x90(%rbp,%rax,4),%rax
ff
mov    -0x30(%rbp,%rax,4),%eax
movslq -0xe0(%rbp),%rcx
movslq -0x60(%rbp,%rcx,4),%rcx
mov    -0x30(%rbp,%rcx,4),%ecx
movslq -0xe0(%rbp),%rdx
add    -0xc0(%rbp,%rdx,4),%ecx
cmp    %ecx,%eax
jle    1350 <main+0x230>
movl   $0x1,-0xdc(%rbp)
jmp    1355 <main+0x235>
mov    -0xe0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xe0(%rbp)
jmp    12fb <main+0x1db>
cmpl   $0x1,-0xdc(%rbp)
jne    1384 <main+0x264>
lea    0xc8c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0xe4(%rbp)
mov    -0xe4(%rbp),%eax
cmp    -0xc4(%rbp),%eax
jg     13cd <main+0x2ad>
movslq -0xe4(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%esi
lea    0xc54(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0xe4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xe4(%rbp)
jmp    138e <main+0x26e>
xor    %eax,%eax
add    $0xf0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xd0,%rsp
lea    0xecc(%rip),%rdi
lea    0x8(%rsp),%rsi
lea    0xc(%rsp),%rdx
xor    %eax,%eax
call   1050 <scanf@plt>
mov    0xc(%rsp),%r11d
test   %r11d,%r11d
jle    11ad <main+0x7d>
lea    0x44(%rsp),%r14
lea    0x74(%rsp),%r15
lea    0xa4(%rsp),%r13
lea    0xe95(%rip),%r12
xor    %ebx,%ebx
nopl   (%rax)
mov    %r12,%rdi
mov    %r13,%rsi
mov    %r15,%rdx
mov    %r14,%rcx
xor    %eax,%eax
call   1050 <scanf@plt>
movslq 0xc(%rsp),%r11
add    $0x1,%rbx
add    $0x4,%r14
add    $0x4,%r15
add    $0x4,%r13
cmp    %r11,%rbx
jl     1180 <main+0x50>
mov    0x8(%rsp),%r8d
test   %r8d,%r8d
jle    11ea <main+0xba>
mov    $0x1,%edx
cmp    $0x8,%r8
jb     1289 <main+0x159>
mov    %r8d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rdi
mov    %rdi,%rax
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%esi
and    $0x3,%esi
cmp    $0x18,%rdi
jae    11f7 <main+0xc7>
xor    %edi,%edi
jmp    1245 <main+0x115>
movl   $0x0,0x14(%rsp)
jmp    1382 <main+0x252>
and    $0xfffffffffffffffc,%rax
xor    %edi,%edi
movaps 0xdfc(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups %xmm0,0x14(%rsp,%rdi,4)
movups %xmm0,0x24(%rsp,%rdi,4)
movups %xmm0,0x34(%rsp,%rdi,4)
movups %xmm0,0x44(%rsp,%rdi,4)
movups %xmm0,0x54(%rsp,%rdi,4)
movups %xmm0,0x64(%rsp,%rdi,4)
movups %xmm0,0x74(%rsp,%rdi,4)
movups %xmm0,0x84(%rsp,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rax
jne    1210 <main+0xe0>
test   %rsi,%rsi
je     1280 <main+0x150>
movaps 0xdaf(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x0(,%rdi,4),%rax
or     $0x4,%rax
movups %xmm0,0x10(%rsp,%rax,1)
movups %xmm0,0x20(%rsp,%rax,1)
add    $0x8,%rdi
add    $0xffffffffffffffff,%rsi
jne    1260 <main+0x130>
cmp    %rdx,%r8
je     12a1 <main+0x171>
or     $0x1,%rdx
lea    0x1(%r8),%rax
nopl   (%rax)
movl   $0xf423f,0x10(%rsp,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1290 <main+0x160>
movl   $0x0,0x14(%rsp)
cmp    $0x2,%r8d
jl     1382 <main+0x252>
lea    0x1(%r11),%r9d
lea    -0x1(%r9),%r10
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
neg    %rdi
mov    $0x1,%ebx
jmp    12dc <main+0x1ac>
nopl   0x0(%rax)
add    $0x1,%ebx
cmp    %r8d,%ebx
je     1382 <main+0x252>
test   %r11d,%r11d
jle    12d0 <main+0x1a0>
mov    $0x1,%eax
cmp    $0x2,%r9d
jne    1320 <main+0x1f0>
test   $0x1,%r10b
je     12d0 <main+0x1a0>
movslq 0x70(%rsp,%rax,4),%rdx
movslq 0xa0(%rsp,%rax,4),%rsi
mov    0x40(%rsp,%rax,4),%eax
add    0x10(%rsp,%rsi,4),%eax
cmp    %eax,0x10(%rsp,%rdx,4)
jle    12d0 <main+0x1a0>
mov    %eax,0x10(%rsp,%rdx,4)
jmp    12d0 <main+0x1a0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    $0x1,%eax
jmp    1342 <main+0x212>
nopw   0x0(%rax,%rax,1)
lea    (%rdi,%rax,1),%rcx
add    $0x2,%rcx
add    $0x2,%rax
cmp    $0x1,%rcx
je     12ec <main+0x1bc>
movslq 0x70(%rsp,%rax,4),%rdx
movslq 0xa0(%rsp,%rax,4),%rcx
mov    0x40(%rsp,%rax,4),%esi
add    0x10(%rsp,%rcx,4),%esi
cmp    %esi,0x10(%rsp,%rdx,4)
jle    1361 <main+0x231>
mov    %esi,0x10(%rsp,%rdx,4)
movslq 0x74(%rsp,%rax,4),%rdx
movslq 0xa4(%rsp,%rax,4),%rcx
mov    0x44(%rsp,%rax,4),%esi
add    0x10(%rsp,%rcx,4),%esi
cmp    %esi,0x10(%rsp,%rdx,4)
jle    1330 <main+0x200>
mov    %esi,0x10(%rsp,%rdx,4)
jmp    1330 <main+0x200>
test   %r11d,%r11d
jle    1449 <main+0x319>
mov    %r11d,%r9d
cmp    $0x1,%r11d
jne    139d <main+0x26d>
xor    %ecx,%ecx
mov    $0x1,%esi
jmp    140c <main+0x2dc>
mov    %r9d,%r11d
and    $0xfffffffe,%r11d
neg    %r11
xor    %ecx,%ecx
mov    $0x1,%esi
mov    $0x1,%r10d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq 0x70(%rsp,%rsi,4),%rbx
movslq 0xa0(%rsp,%rsi,4),%rdx
mov    0x40(%rsp,%rsi,4),%edi
mov    0x44(%rsp,%rsi,4),%eax
add    0x10(%rsp,%rdx,4),%edi
movslq 0xa4(%rsp,%rsi,4),%rdx
add    0x10(%rsp,%rdx,4),%eax
cmp    %edi,0x10(%rsp,%rbx,4)
movslq 0x74(%rsp,%rsi,4),%rdx
cmovg  %r10d,%ecx
cmp    %eax,0x10(%rsp,%rdx,4)
cmovg  %r10d,%ecx
lea    (%r11,%rsi,1),%rax
add    $0x2,%rax
add    $0x2,%rsi
cmp    $0x1,%rax
jne    13c0 <main+0x290>
test   $0x1,%r9b
je     1433 <main+0x303>
movslq 0x70(%rsp,%rsi,4),%rax
movslq 0xa0(%rsp,%rsi,4),%rdx
mov    0x40(%rsp,%rsi,4),%esi
add    0x10(%rsp,%rdx,4),%esi
cmp    %esi,0x10(%rsp,%rax,4)
mov    $0x1,%eax
cmovg  %eax,%ecx
cmp    $0x1,%ecx
jne    1449 <main+0x319>
lea    0xbda(%rip),%rdi
call   1030 <puts@plt>
mov    0x8(%rsp),%r8d
test   %r8d,%r8d
jle    147c <main+0x34c>
lea    0xbc1(%rip),%r14
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
mov    0x14(%rsp,%rbx,4),%esi
mov    %r14,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
movslq 0x8(%rsp),%rax
add    $0x1,%rbx
cmp    %rax,%rbx
jl     1460 <main+0x330>
xor    %eax,%eax
add    $0xd0,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

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