#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 main(void) {
  int T, N, i, j, k, s, u, arr[1000][2], tmp[1000], sum, MIN;
  scanf("%d", &T);
  for (i = 0; i < T; i++) {
    scanf("%d", &N);
    for (j = 0; j < N; j++) {
      scanf("%d", &arr[j][0]);
      tmp[0] = arr[j][0];
      arr[j][1] = 0;
      for (k = 1; k < N; k++) {
        scanf("%d", &tmp[k]);
        arr[j][1] += (tmp[k] > tmp[k - 1] ? tmp[k] - tmp[k - 1]
                                          : tmp[k] - tmp[k - 1] + N);
      }
    }
    MIN = N * N;
    for (j = 0; j < N; j++) {
      sum = 0;
      for (k = 0; k < N; k++) {
        s = k - j + arr[j][0];
        if (s < 1)
          s += N;
        else if (s > N)
          s -= N;
        u = s <= arr[k][0] ? arr[k][0] - s : arr[k][0] - s + N;
        if (u + arr[k][1] > sum)
          sum = u + arr[k][1];
      }
      if (sum < MIN)
        MIN = sum;
    }
    printf("%d\n", MIN);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2f10,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    13ef <main+0x2cf>
lea    0xea4(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    128b <main+0x16b>
movslq -0x14(%rbp),%rax
lea    -0x1f60(%rbp),%rsi
shl    $0x3,%rax
add    %rax,%rsi
lea    0xe6f(%rip),%rdi
call   1040 <scanf@plt>
movslq -0x14(%rbp),%rax
mov    -0x1f60(%rbp,%rax,8),%eax
mov    %eax,-0x2f00(%rbp)
movslq -0x14(%rbp),%rax
movl   $0x0,-0x1f5c(%rbp,%rax,8)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1278 <main+0x158>
movslq -0x18(%rbp),%rax
lea    -0x2f00(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe1e(%rip),%rdi
call   1040 <scanf@plt>
movslq -0x18(%rbp),%rax
mov    -0x2f00(%rbp,%rax,4),%eax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x2f00(%rbp,%rcx,4),%eax
jle    122e <main+0x10e>
movslq -0x18(%rbp),%rax
mov    -0x2f00(%rbp,%rax,4),%eax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
sub    -0x2f00(%rbp,%rcx,4),%eax
mov    %eax,-0x2f0c(%rbp)
jmp    1252 <main+0x132>
movslq -0x18(%rbp),%rax
mov    -0x2f00(%rbp,%rax,4),%eax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
sub    -0x2f00(%rbp,%rcx,4),%eax
add    -0xc(%rbp),%eax
mov    %eax,-0x2f0c(%rbp)
mov    -0x2f0c(%rbp),%ecx
movslq -0x14(%rbp),%rax
add    -0x1f5c(%rbp,%rax,8),%ecx
mov    %ecx,-0x1f5c(%rbp,%rax,8)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11bd <main+0x9d>
jmp    127d <main+0x15d>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    116c <main+0x4c>
mov    -0xc(%rbp),%eax
imul   -0xc(%rbp),%eax
mov    %eax,-0x2f08(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13cf <main+0x2af>
movl   $0x0,-0x2f04(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    139e <main+0x27e>
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
movslq -0x14(%rbp),%rcx
add    -0x1f60(%rbp,%rcx,8),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jge    12f4 <main+0x1d4>
mov    -0xc(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1310 <main+0x1f0>
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    130b <main+0x1eb>
mov    -0xc(%rbp),%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
jmp    1310 <main+0x1f0>
mov    -0x1c(%rbp),%eax
movslq -0x18(%rbp),%rcx
cmp    -0x1f60(%rbp,%rcx,8),%eax
jg     133d <main+0x21d>
movslq -0x18(%rbp),%rax
mov    -0x1f60(%rbp,%rax,8),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x2f10(%rbp)
jmp    1354 <main+0x234>
movslq -0x18(%rbp),%rax
mov    -0x1f60(%rbp,%rax,8),%eax
sub    -0x1c(%rbp),%eax
add    -0xc(%rbp),%eax
mov    %eax,-0x2f10(%rbp)
mov    -0x2f10(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
movslq -0x18(%rbp),%rcx
add    -0x1f5c(%rbp,%rcx,8),%eax
cmp    -0x2f04(%rbp),%eax
jle    138b <main+0x26b>
mov    -0x20(%rbp),%eax
movslq -0x18(%rbp),%rcx
add    -0x1f5c(%rbp,%rcx,8),%eax
mov    %eax,-0x2f04(%rbp)
jmp    1390 <main+0x270>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12bc <main+0x19c>
mov    -0x2f04(%rbp),%eax
cmp    -0x2f08(%rbp),%eax
jge    13bc <main+0x29c>
mov    -0x2f04(%rbp),%eax
mov    %eax,-0x2f08(%rbp)
jmp    13c1 <main+0x2a1>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    129f <main+0x17f>
mov    -0x2f08(%rbp),%esi
lea    0xc27(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1149 <main+0x29>
xor    %eax,%eax
add    $0x2f10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x2f18,%rsp
lea    0xf18(%rip),%rdi
lea    0x4(%rsp),%rsi
call   1040 <scanf@plt>
cmpl   $0x0,0x4(%rsp)
jle    14d6 <main+0x3b6>
xor    %r13d,%r13d
lea    0xef9(%rip),%r12
xor    %eax,%eax
jmp    1180 <main+0x60>
nopl   0x0(%rax,%rax,1)
imul   %esi,%esi
lea    0xee9(%rip),%rdi
call   1030 <printf@plt>
mov    0x8(%rsp),%eax
add    $0x1,%eax
cmp    0x4(%rsp),%eax
jge    14d6 <main+0x3b6>
mov    %eax,0x8(%rsp)
mov    %r12,%rdi
mov    %rsp,%rsi
call   1040 <scanf@plt>
mov    (%rsp),%esi
test   %esi,%esi
jle    1160 <main+0x40>
xor    %r15d,%r15d
jmp    11ac <main+0x8c>
nopl   0x0(%rax,%rax,1)
movslq %eax,%rcx
add    $0x1,%r15
cmp    %rcx,%r15
jge    1220 <main+0x100>
lea    (%rsp,%r15,8),%rsi
add    $0x30,%rsi
mov    %r12,%rdi
call   1040 <scanf@plt>
mov    0x30(%rsp,%r15,8),%eax
mov    %eax,0x1f70(%rsp)
movl   $0x0,0x34(%rsp,%r15,8)
mov    (%rsp),%eax
cmp    $0x2,%eax
jl     11a0 <main+0x80>
mov    $0x1,%ebp
lea    0x1f74(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
mov    (%rbx),%ecx
sub    -0x4(%rbx),%ecx
movslq (%rsp),%rax
mov    %eax,%edx
cmovg  %r13d,%edx
add    %ecx,%edx
add    %edx,0x34(%rsp,%r15,8)
add    $0x1,%rbp
add    $0x4,%rbx
cmp    %rax,%rbp
jl     11f0 <main+0xd0>
jmp    11a0 <main+0x80>
mov    %eax,%esi
imul   %eax,%esi
test   %eax,%eax
jle    1163 <main+0x43>
mov    %eax,%ecx
mov    %ecx,%edx
and    $0xfffffffc,%edx
mov    %rdx,0x18(%rsp)
movq   %rcx,%xmm0
pshufd $0x44,%xmm0,%xmm1
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm9
lea    0x0(,%rcx,8),%r11
and    $0xffffffffffffffe0,%r11
xor    %edx,%edx
mov    %rdx,0x10(%rsp)
xor    %r10d,%r10d
movdqa %xmm1,0x20(%rsp)
jmp    128c <main+0x16c>
nopl   0x0(%rax,%rax,1)
mov    0xc(%rsp),%esi
cmp    %esi,%ebx
cmovl  %ebx,%esi
add    $0x1,%r10
addq   $0xffffffffffffffff,0x10(%rsp)
cmp    %rcx,%r10
je     1163 <main+0x43>
movslq 0x30(%rsp,%r10,8),%rdx
cmp    $0x4,%eax
mov    %esi,0xc(%rsp)
jae    12b0 <main+0x190>
xor    %ebp,%ebp
xor    %ebx,%ebx
jmp    145f <main+0x33f>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movq   %r10,%xmm0
pshufd $0x44,%xmm0,%xmm10
movq   %rdx,%xmm0
pshufd $0x44,%xmm0,%xmm11
pxor   %xmm2,%xmm2
xor    %ebx,%ebx
movdqa 0xd3b(%rip),%xmm12
movdqa 0xd22(%rip),%xmm13
movdqa 0xd39(%rip),%xmm14
movdqa 0xd40(%rip),%xmm15
movdqa 0xd47(%rip),%xmm8
nopl   0x0(%rax)
movdqa %xmm12,%xmm5
psubq  %xmm10,%xmm5
movdqa %xmm13,%xmm6
psubq  %xmm10,%xmm6
paddq  %xmm11,%xmm6
paddq  %xmm11,%xmm5
movdqa %xmm5,%xmm7
pxor   %xmm15,%xmm7
movdqa %xmm14,%xmm0
pcmpgtd %xmm7,%xmm0
shufps $0x88,%xmm6,%xmm5
pxor   %xmm15,%xmm6
movdqa %xmm14,%xmm4
pcmpgtd %xmm6,%xmm4
movdqa %xmm14,%xmm1
pcmpeqd %xmm7,%xmm1
movdqa %xmm14,%xmm3
pcmpeqd %xmm6,%xmm3
shufps $0xdd,%xmm3,%xmm1
movdqa %xmm0,%xmm3
shufps $0x88,%xmm4,%xmm3
andps  %xmm3,%xmm1
shufps $0xdd,%xmm4,%xmm0
orps   %xmm1,%xmm0
movdqa 0x20(%rsp),%xmm1
pxor   %xmm15,%xmm1
movdqa %xmm7,%xmm3
pcmpgtd %xmm1,%xmm3
movdqa %xmm6,%xmm4
pcmpgtd %xmm1,%xmm4
pcmpeqd %xmm1,%xmm7
pcmpeqd %xmm6,%xmm1
shufps $0xdd,%xmm1,%xmm7
movdqa %xmm3,%xmm1
shufps $0x88,%xmm4,%xmm1
andps  %xmm1,%xmm7
shufps $0xdd,%xmm4,%xmm3
orps   %xmm7,%xmm3
andps  %xmm9,%xmm3
xorps  %xmm1,%xmm1
psubd  %xmm3,%xmm1
movaps %xmm9,%xmm3
andps  %xmm0,%xmm3
andnps %xmm1,%xmm0
orps   %xmm3,%xmm0
paddd  %xmm0,%xmm5
movaps 0x30(%rsp,%rbx,1),%xmm0
movaps 0x40(%rsp,%rbx,1),%xmm1
movaps %xmm0,%xmm3
shufps $0x88,%xmm1,%xmm3
shufps $0xdd,%xmm1,%xmm0
paddd  %xmm3,%xmm0
psubd  %xmm5,%xmm0
pcmpgtd %xmm3,%xmm5
pand   %xmm9,%xmm5
paddd  %xmm5,%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
movdqa %xmm1,%xmm2
por    %xmm0,%xmm2
paddq  %xmm8,%xmm12
paddq  %xmm8,%xmm13
add    $0x20,%rbx
cmp    %rbx,%r11
jne    1300 <main+0x1e0>
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ebx
mov    0x18(%rsp),%rsi
mov    %rsi,%rbp
cmp    %rcx,%rsi
je     1270 <main+0x150>
mov    %r10d,%edi
sub    %edx,%edi
sub    %ebp,%edi
mov    0x10(%rsp),%rsi
lea    (%rsi,%rdx,1),%r15d
add    %rsi,%rdx
jmp    14a5 <main+0x385>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    0x34(%rsp,%rbp,8),%r8d
add    %r9d,%r8d
sub    %r14d,%r8d
add    %edi,%r8d
cmp    %ebx,%r8d
cmovg  %r8d,%ebx
add    $0x1,%rbp
add    $0xffffffff,%edi
cmp    %rbp,%rcx
je     1270 <main+0x150>
lea    (%rdx,%rbp,1),%rsi
xor    %r14d,%r14d
cmp    %rcx,%rsi
cmovg  %eax,%r14d
neg    %r14d
test   %rsi,%rsi
cmovle %eax,%r14d
lea    (%r15,%rbp,1),%esi
add    %r14d,%esi
mov    0x30(%rsp,%rbp,8),%r9d
mov    %ecx,%r8d
cmp    %esi,%r9d
jl     1480 <main+0x360>
xor    %r8d,%r8d
jmp    1480 <main+0x360>
xor    %eax,%eax
add    $0x2f18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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