#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 i, j, n, m, p[1000], temp, sum;
  while (1) {
    scanf("%d %d", &n, &m);
    if (n == 0 && m == 0)
      break;
    sum = 0;
    for (i = 0; i < n; i++)
      scanf("%d", &p[i]);
    for (i = 0; i < n; i++) {
      for (j = 0; j < n - 1 - i; j++) {
        if (p[j] > p[j + 1]) {
          temp = p[j];
          p[j] = p[j + 1];
          p[j + 1] = temp;
        }
      }
    }
    temp = n - 1;
    while ((temp + 1) / m != 0) {
      for (i = 0; i < m - 1; i++) {
        sum += p[temp - i];
      }
      temp -= m;
    }
    for (i = temp; i >= 0; i--) {
      sum += p[i];
    }
    printf("%d\n", sum);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xfd0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x10(%rbp),%rsi
lea    -0x14(%rbp),%rdx
mov    $0x0,%al
call   1040 <scanf@plt>
cmpl   $0x0,-0x10(%rbp)
jne    1161 <main+0x41>
cmpl   $0x0,-0x14(%rbp)
jne    1161 <main+0x41>
jmp    132c <main+0x20c>
movl   $0x0,-0xfc8(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11ac <main+0x8c>
movslq -0x8(%rbp),%rax
lea    -0xfc0(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe6c(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1172 <main+0x52>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1261 <main+0x141>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x8(%rbp),%ecx
cmp    %ecx,%eax
jge    124e <main+0x12e>
movslq -0xc(%rbp),%rax
mov    -0xfc0(%rbp,%rax,4),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0xfc0(%rbp,%rcx,4),%eax
jle    123b <main+0x11b>
movslq -0xc(%rbp),%rax
mov    -0xfc0(%rbp,%rax,4),%eax
mov    %eax,-0xfc4(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0xfc0(%rbp,%rax,4),%ecx
movslq -0xc(%rbp),%rax
mov    %ecx,-0xfc0(%rbp,%rax,4)
mov    -0xfc4(%rbp),%ecx
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
mov    %ecx,-0xfc0(%rbp,%rax,4)
jmp    1240 <main+0x120>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11c6 <main+0xa6>
jmp    1253 <main+0x133>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11b3 <main+0x93>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xfc4(%rbp)
mov    -0xfc4(%rbp),%eax
add    $0x1,%eax
cltd
idivl  -0x14(%rbp)
cmp    $0x0,%eax
je     12dd <main+0x1bd>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    12c7 <main+0x1a7>
mov    -0xfc4(%rbp),%eax
sub    -0x8(%rbp),%eax
cltq
mov    -0xfc0(%rbp,%rax,4),%eax
add    -0xfc8(%rbp),%eax
mov    %eax,-0xfc8(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    128a <main+0x16a>
mov    -0x14(%rbp),%ecx
mov    -0xfc4(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0xfc4(%rbp)
jmp    126d <main+0x14d>
mov    -0xfc4(%rbp),%eax
mov    %eax,-0x8(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     1315 <main+0x1f5>
movslq -0x8(%rbp),%rax
mov    -0xfc0(%rbp,%rax,4),%eax
add    -0xfc8(%rbp),%eax
mov    %eax,-0xfc8(%rbp)
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    12e6 <main+0x1c6>
mov    -0xfc8(%rbp),%esi
lea    0xce4(%rip),%rdi
call   1030 <printf@plt>
jmp    1132 <main+0x12>
xor    %eax,%eax
add    $0xfd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xfb8,%rsp
lea    0xec8(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0xc(%rsp),%eax
mov    0x8(%rsp),%ecx
or     %eax,%ecx
jne    1169 <main+0x49>
xor    %eax,%eax
add    $0xfb8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x4(%rsp),%r14
lea    0xe8e(%rip),%r15
lea    0x8(%rsp),%r13
jmp    11ae <main+0x8e>
nopl   0x0(%rax)
lea    0xe7f(%rip),%rdi
call   1030 <printf@plt>
lea    0xe6d(%rip),%rdi
lea    0xc(%rsp),%rsi
mov    %r13,%rdx
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0xc(%rsp),%eax
mov    0x8(%rsp),%ecx
or     %eax,%ecx
je     1155 <main+0x35>
test   %eax,%eax
jle    12b0 <main+0x190>
lea    0x10(%rsp),%rbp
xor    %ebx,%ebx
nopl   (%rax)
mov    %r15,%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%rbx
movslq 0xc(%rsp),%rax
add    $0x4,%rbp
cmp    %rax,%rbx
jl     11c0 <main+0xa0>
test   %eax,%eax
jle    12b0 <main+0x190>
lea    -0x1(%rax),%r12d
xor    %edx,%edx
mov    %r12d,%r9d
jmp    120f <main+0xef>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%edx
add    $0xffffffff,%r9d
cmp    %eax,%edx
je     12b4 <main+0x194>
mov    %edx,%ecx
not    %ecx
add    %eax,%ecx
test   %ecx,%ecx
jle    1200 <main+0xe0>
mov    %r12d,%r8d
sub    %edx,%r8d
mov    0x10(%rsp),%ecx
cmp    $0x1,%r8d
jne    1250 <main+0x130>
xor    %ebp,%ebp
test   $0x1,%r8b
je     1200 <main+0xe0>
mov    0x14(%rsp,%rbp,4),%esi
cmp    %esi,%ecx
jle    1200 <main+0xe0>
mov    %esi,0x10(%rsp,%rbp,4)
mov    %ecx,0x14(%rsp,%rbp,4)
jmp    1200 <main+0xe0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r9d,%esi
and    $0xfffffffe,%esi
xor    %ebx,%ebx
jmp    1270 <main+0x150>
nopw   0x0(%rax,%rax,1)
mov    %edi,0x14(%rsp,%rbx,4)
mov    %ecx,0x18(%rsp,%rbx,4)
mov    %rbp,%rbx
cmp    %rbp,%rsi
je     122b <main+0x10b>
mov    0x14(%rsp,%rbx,4),%edi
cmp    %edi,%ecx
jle    1290 <main+0x170>
mov    %edi,0x10(%rsp,%rbx,4)
mov    %ecx,0x14(%rsp,%rbx,4)
jmp    1292 <main+0x172>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %edi,%ecx
lea    0x2(%rbx),%rbp
mov    0x18(%rsp,%rbx,4),%edi
cmp    %edi,%ecx
jg     1260 <main+0x140>
mov    %edi,%ecx
jmp    1268 <main+0x148>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    -0x1(%rax),%r12d
mov    0x8(%rsp),%edi
cltd
idiv   %edi
test   %eax,%eax
je     1420 <main+0x300>
lea    -0x1(%rdi),%ebx
mov    %ebx,%r11d
and    $0xfffffff8,%r11d
lea    -0x8(%r11),%r8
mov    %r8,%r9
shr    $0x3,%r9
add    $0x1,%r9
mov    %r9,%r10
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
and    %rax,%r10
mov    %rbx,%rbp
neg    %rbp
xor    %esi,%esi
jmp    1313 <main+0x1f3>
cs nopw 0x0(%rax,%rax,1)
sub    %edi,%r12d
lea    0x1(%r12),%eax
cltd
idiv   %edi
test   %eax,%eax
je     1422 <main+0x302>
cmp    $0x2,%edi
jl     1300 <main+0x1e0>
movslq %r12d,%rax
cmp    $0x8,%ebx
jae    1330 <main+0x210>
xor    %ecx,%ecx
jmp    13e8 <main+0x2c8>
nopw   0x0(%rax,%rax,1)
movd   %esi,%xmm0
test   %r8,%r8
je     1411 <main+0x2f1>
lea    (%r14,%rax,4),%rcx
pxor   %xmm1,%xmm1
mov    %r10,%rsi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movdqu -0x30(%rcx,%rdx,4),%xmm2
movdqu -0x20(%rcx,%rdx,4),%xmm3
movdqu -0x10(%rcx,%rdx,4),%xmm4
movdqu (%rcx,%rdx,4),%xmm5
pshufd $0x1b,%xmm5,%xmm5
paddd  %xmm0,%xmm5
pshufd $0x1b,%xmm4,%xmm4
paddd  %xmm1,%xmm4
pshufd $0x1b,%xmm3,%xmm0
paddd  %xmm5,%xmm0
pshufd $0x1b,%xmm2,%xmm1
paddd  %xmm4,%xmm1
add    $0xfffffffffffffff0,%rdx
add    $0xfffffffffffffffe,%rsi
jne    1350 <main+0x230>
neg    %rdx
test   $0x1,%r9b
je     13c2 <main+0x2a2>
mov    %rax,%rcx
sub    %rdx,%rcx
movdqu -0xc(%rsp,%rcx,4),%xmm2
movdqu 0x4(%rsp,%rcx,4),%xmm3
pshufd $0x1b,%xmm3,%xmm3
paddd  %xmm3,%xmm0
pshufd $0x1b,%xmm2,%xmm2
paddd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%esi
mov    %r11,%rcx
cmp    %rbx,%r11
je     1300 <main+0x1e0>
lea    (%rsp,%rax,4),%rax
add    $0x10,%rax
neg    %rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rax,%rcx,4),%esi
add    $0xffffffffffffffff,%rcx
cmp    %rcx,%rbp
jne    1400 <main+0x2e0>
jmp    1300 <main+0x1e0>
pxor   %xmm1,%xmm1
xor    %edx,%edx
test   $0x1,%r9b
jne    139e <main+0x27e>
jmp    13c2 <main+0x2a2>
nop
xor    %esi,%esi
test   %r12d,%r12d
js     1180 <main+0x60>
mov    %r12d,%eax
cmp    $0x7,%r12d
jb     1520 <main+0x400>
lea    0x1(%rax),%rdx
mov    %rdx,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %esi,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     152f <main+0x40f>
mov    %rbp,%rsi
movabs $0x3ffffffffffffffe,%rdi
ff ff 3f
and    %rdi,%rsi
lea    (%r14,%rax,4),%rbx
pxor   %xmm1,%xmm1
xor    %edi,%edi
nopl   0x0(%rax)
movdqu -0x30(%rbx,%rdi,4),%xmm2
movdqu -0x20(%rbx,%rdi,4),%xmm3
movdqu -0x10(%rbx,%rdi,4),%xmm4
movdqu (%rbx,%rdi,4),%xmm5
pshufd $0x1b,%xmm5,%xmm5
paddd  %xmm0,%xmm5
pshufd $0x1b,%xmm4,%xmm4
paddd  %xmm1,%xmm4
pshufd $0x1b,%xmm3,%xmm0
paddd  %xmm5,%xmm0
pshufd $0x1b,%xmm2,%xmm1
paddd  %xmm4,%xmm1
add    $0xfffffffffffffff0,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1480 <main+0x360>
neg    %rdi
test   $0x1,%bpl
je     14f2 <main+0x3d2>
mov    %rax,%rsi
sub    %rdi,%rsi
movdqu -0xc(%rsp,%rsi,4),%xmm2
movdqu 0x4(%rsp,%rsi,4),%xmm3
pshufd $0x1b,%xmm3,%xmm3
paddd  %xmm3,%xmm0
pshufd $0x1b,%xmm2,%xmm2
paddd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%esi
cmp    %rcx,%rdx
je     1180 <main+0x60>
sub    %rcx,%rax
nopl   0x0(%rax,%rax,1)
add    0x10(%rsp,%rax,4),%esi
add    $0xffffffffffffffff,%rax
jb     1520 <main+0x400>
jmp    1180 <main+0x60>
pxor   %xmm1,%xmm1
xor    %edi,%edi
test   $0x1,%bpl
jne    14ce <main+0x3ae>
jmp    14f2 <main+0x3d2>

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

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