#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 e[10][10], dis[10], book[10], n, m, u, v, w;
  scanf("%d %d", &n, &m);
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++)
      if (i == j)
        e[i][j] = 0;
      else
        e[i][j] = 999999;
  for (int i = 1; i <= m; i++) {
    scanf("%d %d %d", &u, &v, &w);
    e[u][v] = w;
  }
  for (int i = 1; i <= n; i++)
    dis[i] = e[1][i];
  for (int i = 1; i <= n; i++)
    book[i] = 0;
  book[1] = 1;
  for (int i = 1; i <= n - 1; i++) {
    int node;
    int min = 999999;
    for (int j = 1; j <= n; j++) {
      if (book[j] == 0 && dis[j] < min) {
        min = dis[j];
        node = j;
      }
    }
    book[node] = 1;
    for (int v = 1; v <= n; v++) {
      if (e[node][v] < 999999) {
        if (dis[v] > dis[node] + e[node][v])
          dis[v] = dis[node] + e[node][v];
      }
    }
  }
  for (int i = 1; i <= n; i++)
    printf("%d ", dis[i]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x240,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0x204(%rbp),%rsi
lea    -0x208(%rbp),%rdx
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x1,-0x218(%rbp)
mov    -0x218(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     1215 <main+0xf5>
movl   $0x1,-0x21c(%rbp)
mov    -0x21c(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     11fc <main+0xdc>
mov    -0x218(%rbp),%eax
cmp    -0x21c(%rbp),%eax
jne    11c0 <main+0xa0>
movslq -0x218(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x21c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11e3 <main+0xc3>
movslq -0x218(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x21c(%rbp),%rcx
movl   $0xf423f,(%rax,%rcx,4)
jmp    11e8 <main+0xc8>
mov    -0x21c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x21c(%rbp)
jmp    1174 <main+0x54>
jmp    1201 <main+0xe1>
mov    -0x218(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x218(%rbp)
jmp    1158 <main+0x38>
movl   $0x1,-0x220(%rbp)
mov    -0x220(%rbp),%eax
cmp    -0x208(%rbp),%eax
jg     128d <main+0x16d>
lea    0xdc8(%rip),%rdi
lea    -0x20c(%rbp),%rsi
lea    -0x210(%rbp),%rdx
lea    -0x214(%rbp),%rcx
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x214(%rbp),%edx
movslq -0x20c(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x210(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x220(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x220(%rbp)
jmp    121f <main+0xff>
movl   $0x1,-0x224(%rbp)
mov    -0x224(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     12d9 <main+0x1b9>
movslq -0x224(%rbp),%rax
mov    -0x178(%rbp,%rax,4),%ecx
movslq -0x224(%rbp),%rax
mov    %ecx,-0x1d0(%rbp,%rax,4)
mov    -0x224(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x224(%rbp)
jmp    1297 <main+0x177>
movl   $0x1,-0x228(%rbp)
mov    -0x228(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     131b <main+0x1fb>
movslq -0x228(%rbp),%rax
movl   $0x0,-0x200(%rbp,%rax,4)
mov    -0x228(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x228(%rbp)
jmp    12e3 <main+0x1c3>
movl   $0x1,-0x1fc(%rbp)
movl   $0x1,-0x22c(%rbp)
mov    -0x22c(%rbp),%eax
mov    -0x204(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     14e0 <main+0x3c0>
movl   $0xf423f,-0x234(%rbp)
movl   $0x1,-0x238(%rbp)
mov    -0x238(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     13d4 <main+0x2b4>
movslq -0x238(%rbp),%rax
cmpl   $0x0,-0x200(%rbp,%rax,4)
jne    13bb <main+0x29b>
movslq -0x238(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%eax
cmp    -0x234(%rbp),%eax
jge    13bb <main+0x29b>
movslq -0x238(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%eax
mov    %eax,-0x234(%rbp)
mov    -0x238(%rbp),%eax
mov    %eax,-0x230(%rbp)
jmp    13c0 <main+0x2a0>
mov    -0x238(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x238(%rbp)
jmp    135a <main+0x23a>
movslq -0x230(%rbp),%rax
movl   $0x1,-0x200(%rbp,%rax,4)
movl   $0x1,-0x23c(%rbp)
mov    -0x23c(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     14c7 <main+0x3a7>
movslq -0x230(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x23c(%rbp),%rcx
cmpl   $0xf423f,(%rax,%rcx,4)
jge    14ae <main+0x38e>
movslq -0x23c(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%eax
movslq -0x230(%rbp),%rcx
mov    -0x1d0(%rbp,%rcx,4),%ecx
movslq -0x230(%rbp),%rsi
lea    -0x1a0(%rbp),%rdx
imul   $0x28,%rsi,%rsi
add    %rsi,%rdx
movslq -0x23c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jle    14a9 <main+0x389>
movslq -0x230(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%ecx
movslq -0x230(%rbp),%rdx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rdx,%rdx
add    %rdx,%rax
movslq -0x23c(%rbp),%rdx
add    (%rax,%rdx,4),%ecx
movslq -0x23c(%rbp),%rax
mov    %ecx,-0x1d0(%rbp,%rax,4)
jmp    14ae <main+0x38e>
jmp    14b3 <main+0x393>
mov    -0x23c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x23c(%rbp)
jmp    13f0 <main+0x2d0>
jmp    14cc <main+0x3ac>
mov    -0x22c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x22c(%rbp)
jmp    132f <main+0x20f>
movl   $0x1,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0x204(%rbp),%eax
jg     152a <main+0x40a>
movslq -0x240(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%esi
lea    0xaf8(%rip),%rdi
call   1030 <printf@plt>
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    14ea <main+0x3ca>
xor    %eax,%eax
add    $0x240,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x210,%rsp
lea    0xead(%rip),%rdi
xor    %ebx,%ebx
lea    0xc(%rsp),%rsi
lea    0x10(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0xc(%rsp),%r14d
test   %r14d,%r14d
jle    126c <main+0x12c>
lea    0x1(%r14),%r8
lea    -0x1(%r14),%r9
mov    %r14d,%r15d
and    $0x3,%r15d
mov    %r14d,%r11d
and    $0xfffffffc,%r11d
lea    0xb8(%rsp),%rdi
lea    0xa8(%rsp),%r10
mov    $0x1,%ebp
xor    %r12d,%r12d
jmp    11c9 <main+0x89>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rbp
add    $0x28,%rdi
add    $0x1,%r12
add    $0x28,%r10
cmp    %r8,%rbp
je     126c <main+0x12c>
mov    $0x1,%esi
cmp    $0x3,%r9
jb     1238 <main+0xf8>
mov    $0x1,%edx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
cmp    %rsi,%r12
mov    $0xf423f,%eax
cmove  %ebx,%eax
mov    %eax,-0xc(%rdi,%rsi,4)
lea    0x1(%rdx),%rax
cmp    %rax,%rbp
mov    $0xf423f,%eax
cmove  %ebx,%eax
mov    %eax,-0x8(%rdi,%rsi,4)
lea    0x2(%rdx),%rax
cmp    %rax,%rbp
mov    $0xf423f,%eax
cmove  %ebx,%eax
mov    %eax,-0x4(%rdi,%rsi,4)
lea    0x3(%rdx),%rax
cmp    %rax,%rbp
mov    $0xf423f,%eax
cmove  %ebx,%eax
mov    %eax,(%rdi,%rsi,4)
add    $0x4,%rdx
add    $0x4,%rsi
cmp    %r11,%rsi
jne    11e0 <main+0xa0>
add    $0x1,%rsi
test   %r15,%r15
je     11b0 <main+0x70>
lea    (%r10,%rsi,4),%rdx
mov    %rbp,%rcx
sub    %rsi,%rcx
xor    %esi,%esi
nopl   (%rax)
cmp    %rsi,%rcx
mov    $0xf423f,%eax
cmove  %ebx,%eax
mov    %eax,(%rdx,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%r15
jne    1250 <main+0x110>
jmp    11b0 <main+0x70>
cmpl   $0x0,0x10(%rsp)
jle    12d1 <main+0x191>
lea    0xd86(%rip),%r14
lea    0x1c(%rsp),%r15
lea    0x18(%rsp),%r12
lea    0x14(%rsp),%rbx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %r15,%rsi
mov    %r12,%rdx
mov    %rbx,%rcx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x14(%rsp),%eax
movslq 0x1c(%rsp),%rcx
movslq 0x18(%rsp),%rdx
lea    (%rcx,%rcx,4),%rcx
lea    (%rsp,%rcx,8),%rcx
add    $0x80,%rcx
mov    %eax,(%rcx,%rdx,4)
add    $0x1,%ebp
cmp    0x10(%rsp),%ebp
jl     1290 <main+0x150>
mov    0xc(%rsp),%r14d
test   %r14d,%r14d
jle    14ba <main+0x37a>
lea    0x24(%rsp),%rdi
lea    0xac(%rsp),%rsi
mov    %r14d,%r12d
lea    0x0(,%r12,4),%r15
mov    %r15,%rdx
call   1050 <memcpy@plt>
lea    0x54(%rsp),%rdi
xor    %esi,%esi
mov    %r15,%rdx
call   1040 <memset@plt>
movl   $0x1,0x54(%rsp)
cmp    $0x1,%r14d
je     1496 <main+0x356>
lea    -0x1(%r12),%r9
mov    %r12d,%ecx
and    $0xfffffffe,%ecx
neg    %rcx
mov    $0x1,%r10d
lea    0x84(%rsp),%r8
jmp    134d <main+0x20d>
nopl   0x0(%rax)
add    $0x1,%r10d
cmp    %r14d,%r10d
je     1491 <main+0x351>
mov    $0xf423f,%ebx
mov    $0x1,%esi
test   %r9,%r9
jne    13b2 <main+0x272>
test   $0x1,%r12b
je     1370 <main+0x230>
cmpl   $0x0,0x50(%rsp,%rsi,4)
jne    1370 <main+0x230>
cmp    %ebx,0x20(%rsp,%rsi,4)
cmovl  %esi,%edi
movslq %edi,%rsi
movl   $0x1,0x50(%rsp,%rsi,4)
test   %r9,%r9
je     1450 <main+0x310>
lea    (%rsi,%rsi,4),%rax
lea    (%r8,%rax,8),%rax
mov    $0x1,%ebx
jmp    1412 <main+0x2d2>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    (%rcx,%rsi,1),%rax
add    $0x2,%rax
add    $0x2,%rsi
cmp    $0x1,%rax
je     135c <main+0x21c>
cmpl   $0x0,0x50(%rsp,%rsi,4)
je     13d0 <main+0x290>
cmpl   $0x0,0x54(%rsp,%rsi,4)
jne    13a0 <main+0x260>
jmp    13e3 <main+0x2a3>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x20(%rsp,%rsi,4),%eax
cmp    %ebx,%eax
cmovl  %esi,%edi
cmovl  %eax,%ebx
cmpl   $0x0,0x54(%rsp,%rsi,4)
jne    13a0 <main+0x260>
mov    0x24(%rsp,%rsi,4),%eax
lea    0x1(%rsi),%ebp
cmp    %ebx,%eax
cmovl  %ebp,%edi
cmovl  %eax,%ebx
jmp    13a0 <main+0x260>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rcx,%rbx,1),%rdx
add    $0x2,%rdx
add    $0x2,%rbx
cmp    $0x1,%rdx
je     1455 <main+0x315>
mov    -0x4(%rax,%rbx,4),%ebp
cmp    $0xf423e,%ebp
jg     142f <main+0x2ef>
mov    0x20(%rsp,%rbx,4),%edx
add    0x20(%rsp,%rsi,4),%ebp
cmp    %ebp,%edx
cmovle %edx,%ebp
mov    %ebp,0x20(%rsp,%rbx,4)
mov    (%rax,%rbx,4),%ebp
cmp    $0xf423e,%ebp
jg     1400 <main+0x2c0>
mov    0x24(%rsp,%rbx,4),%edx
add    0x20(%rsp,%rsi,4),%ebp
cmp    %ebp,%edx
cmovle %edx,%ebp
mov    %ebp,0x24(%rsp,%rbx,4)
jmp    1400 <main+0x2c0>
nopl   (%rax)
mov    $0x1,%ebx
test   $0x1,%r12b
je     1340 <main+0x200>
lea    (%rsi,%rsi,4),%rax
lea    (%rsp,%rax,8),%rax
add    $0x80,%rax
mov    (%rax,%rbx,4),%eax
cmp    $0xf423e,%eax
jg     1340 <main+0x200>
mov    0x20(%rsp,%rbx,4),%ebp
add    0x20(%rsp,%rsi,4),%eax
cmp    %eax,%ebp
cmovle %ebp,%eax
mov    %eax,0x20(%rsp,%rbx,4)
jmp    1340 <main+0x200>
test   %r14d,%r14d
jle    14ba <main+0x37a>
xor    %ebp,%ebp
lea    0xb6a(%rip),%rbx
nop
mov    0x24(%rsp,%rbp,4),%esi
mov    %rbx,%rdi
call   1030 <printf@plt>
movslq 0xc(%rsp),%rax
add    $0x1,%rbp
cmp    %rax,%rbp
jl     14a0 <main+0x360>
xor    %eax,%eax
add    $0x210,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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