#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 */
typedef int x;

/* Variables and functions */
int /*<<< orphan*/ printf(char *, long long);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  int t;
  scanf("%d\n", &t);
  while (t--) {
    long long int n, y, temp, x = 0, i, sum = 0, j = 0;
    scanf("%lld", &n);
    int a[n];
    for (i = 0; i < n; i++) {
      scanf("%d", &a[i]);
    }
    for (i = n - 2; i >= 0; i--) {
      for (j = 0; j <= i; j++) {
        if (a[j] > a[j + 1]) {
          temp = a[j];
          a[j] = a[j + 1];
          a[j + 1] = temp;
        }
      }
    }
    if (n == 1 || n == 2) {
      sum = a[n - 1];
      goto A;
    } else if (n == 3) {
      sum = a[2] + a[0] + a[1];
      goto A;
    }
    for (i = 1; i < n - 2; i++) {
      sum = sum + a[i];
      x++;
    }
    sum = sum + a[0] * (x) + a[n - 1] + 2 * a[1];
  A:
    printf("%lld\n", sum);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     137f <main+0x25f>
movq   $0x0,-0x28(%rbp)
movq   $0x0,-0x38(%rbp)
movq   $0x0,-0x40(%rbp)
lea    0xe90(%rip),%rdi
xor    %eax,%eax
lea    -0x10(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x10(%rbp),%rax
mov    %rsp,%rcx
mov    %rcx,-0x48(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x50(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    11eb <main+0xcb>
mov    -0x58(%rbp),%rsi
mov    -0x30(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe36(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11af <main+0x8f>
mov    -0x10(%rbp),%rax
sub    $0x2,%rax
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x30(%rbp)
jl     128a <main+0x16a>
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     1274 <main+0x154>
mov    -0x58(%rbp),%rcx
mov    -0x40(%rbp),%rax
mov    (%rcx,%rax,4),%eax
mov    -0x40(%rbp),%rdx
cmp    0x4(%rcx,%rdx,4),%eax
jle    125e <main+0x13e>
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq (%rax,%rcx,4),%rcx
mov    %rcx,-0x20(%rbp)
mov    -0x40(%rbp),%rcx
mov    0x4(%rax,%rcx,4),%edx
mov    -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rcx
mov    %ecx,%edx
mov    -0x40(%rbp),%rcx
mov    %edx,0x4(%rax,%rcx,4)
jmp    1263 <main+0x143>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    120a <main+0xea>
jmp    1279 <main+0x159>
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
jmp    11f7 <main+0xd7>
cmpq   $0x1,-0x10(%rbp)
je     12a0 <main+0x180>
cmpq   $0x2,-0x10(%rbp)
jne    12b9 <main+0x199>
mov    -0x58(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x38(%rbp)
jmp    1363 <main+0x243>
cmpq   $0x3,-0x10(%rbp)
jne    12db <main+0x1bb>
mov    -0x58(%rbp),%rcx
mov    0x8(%rcx),%eax
add    (%rcx),%eax
add    0x4(%rcx),%eax
cltq
mov    %rax,-0x38(%rbp)
jmp    1363 <main+0x243>
jmp    12e0 <main+0x1c0>
movq   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x2,%rcx
cmp    %rcx,%rax
jge    1331 <main+0x211>
mov    -0x58(%rbp),%rcx
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    12e8 <main+0x1c8>
mov    -0x58(%rbp),%rcx
mov    -0x38(%rbp),%rax
movslq (%rcx),%rdx
imul   -0x28(%rbp),%rdx
add    %rdx,%rax
mov    -0x10(%rbp),%rdx
sub    $0x1,%rdx
movslq (%rcx,%rdx,4),%rdx
add    %rdx,%rax
mov    0x4(%rcx),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rsi
lea    0xc9e(%rip),%rdi
call   1030 <printf@plt>
mov    -0x48(%rbp),%rax
mov    %rax,%rsp
jmp    1141 <main+0x21>
xor    %eax,%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xec8(%rip),%rdi
lea    -0x2c(%rbp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
subl   $0x1,-0x2c(%rbp)
jae    115a <main+0x3a>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xea8(%rip),%r13
jmp    1189 <main+0x69>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq (%r15,%r9,4),%rsi
lea    0xe91(%rip),%rdi
call   1030 <printf@plt>
mov    %r14,%rsp
subl   $0x1,-0x2c(%rbp)
jb     1149 <main+0x29>
lea    0xe74(%rip),%rdi
lea    -0x38(%rbp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    %rsp,%r14
mov    -0x38(%rbp),%rax
mov    %rsp,%r15
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
mov    -0x38(%rbp),%r11
test   %r11,%r11
jle    12b0 <main+0x190>
mov    %r15,%rbx
xor    %r12d,%r12d
nopw   0x0(%rax,%rax,1)
mov    %r13,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%r12
mov    -0x38(%rbp),%r11
add    $0x4,%rbx
cmp    %r11,%r12
jl     11d0 <main+0xb0>
lea    -0x2(%r11),%r10
cmp    $0x1,%r11
jle    12d0 <main+0x1b0>
lea    -0x1(%r11),%r9
mov    %r9,%rdx
mov    %r10,%r12
jmp    121d <main+0xfd>
nopl   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rdx
test   %r8,%r8
jle    12b8 <main+0x198>
mov    %r12,%r8
mov    (%r15),%edi
sub    $0x1,%r12
jae    1250 <main+0x130>
xor    %eax,%eax
test   $0x1,%dl
je     1210 <main+0xf0>
mov    0x4(%r15,%rax,4),%ecx
cmp    %ecx,%edi
jle    1210 <main+0xf0>
mov    %ecx,(%r15,%rax,4)
mov    %edi,0x4(%r15,%rax,4)
jmp    1210 <main+0xf0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ebx,%ebx
jmp    1272 <main+0x152>
nopl   0x0(%rax,%rax,1)
mov    %ecx,0x4(%r15,%rbx,4)
mov    %edi,0x8(%r15,%rbx,4)
mov    %rax,%rbx
cmp    %rax,%rsi
je     122b <main+0x10b>
mov    0x4(%r15,%rbx,4),%eax
cmp    %eax,%edi
jle    1290 <main+0x170>
mov    %eax,(%r15,%rbx,4)
mov    %edi,0x4(%r15,%rbx,4)
jmp    1292 <main+0x172>
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%edi
lea    0x2(%rbx),%rax
mov    0x8(%r15,%rbx,4),%ecx
cmp    %ecx,%edi
jg     1260 <main+0x140>
mov    %ecx,%edi
jmp    126a <main+0x14a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    -0x2(%r11),%r10
lea    -0x1(%r11),%r9
cmp    $0x1,%r9
jbe    1170 <main+0x50>
jmp    12de <main+0x1be>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x1(%r11),%r9
cmp    $0x1,%r9
jbe    1170 <main+0x50>
cmp    $0x3,%r11
jne    1300 <main+0x1e0>
movslq 0x8(%r15),%rax
movslq (%r15),%rcx
add    %rax,%rcx
movslq 0x4(%r15),%rsi
add    %rcx,%rsi
jmp    1174 <main+0x54>
nopw   0x0(%rax,%rax,1)
jle    1318 <main+0x1f8>
lea    -0x1(%r10),%r8
cmp    $0x4,%r8
jae    1322 <main+0x202>
mov    $0x1,%esi
xor    %ecx,%ecx
jmp    1420 <main+0x300>
xor    %ecx,%ecx
xor    %r11d,%r11d
jmp    1434 <main+0x314>
mov    %r8,%rsi
and    $0xfffffffffffffffc,%rsi
lea    -0x4(%rsi),%rax
mov    %rax,%rbx
shr    $0x2,%rbx
add    $0x1,%rbx
test   %rax,%rax
je     1452 <main+0x332>
mov    %rbx,%rcx
and    $0xfffffffffffffffe,%rcx
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movq   0x4(%r15,%rdi,4),%xmm2
movq   0xc(%r15,%rdi,4),%xmm3
pxor   %xmm4,%xmm4
pcmpgtd %xmm2,%xmm4
punpckldq %xmm4,%xmm2
paddq  %xmm0,%xmm2
pxor   %xmm0,%xmm0
pcmpgtd %xmm3,%xmm0
punpckldq %xmm0,%xmm3
paddq  %xmm1,%xmm3
movq   0x14(%r15,%rdi,4),%xmm0
movq   0x1c(%r15,%rdi,4),%xmm1
pxor   %xmm4,%xmm4
pcmpgtd %xmm0,%xmm4
punpckldq %xmm4,%xmm0
paddq  %xmm2,%xmm0
pxor   %xmm2,%xmm2
pcmpgtd %xmm1,%xmm2
punpckldq %xmm2,%xmm1
paddq  %xmm3,%xmm1
add    $0x8,%rdi
add    $0xfffffffffffffffe,%rcx
jne    1360 <main+0x240>
test   $0x1,%bl
je     1400 <main+0x2e0>
shl    $0x2,%rdi
or     $0x4,%rdi
movq   (%r15,%rdi,1),%xmm2
movq   0x8(%r15,%rdi,1),%xmm3
pxor   %xmm4,%xmm4
pcmpgtd %xmm2,%xmm4
punpckldq %xmm4,%xmm2
paddq  %xmm2,%xmm0
pxor   %xmm2,%xmm2
pcmpgtd %xmm3,%xmm2
punpckldq %xmm2,%xmm3
paddq  %xmm3,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rcx
cmp    %rsi,%r8
je     1430 <main+0x310>
or     $0x1,%rsi
nopl   0x0(%rax,%rax,1)
movslq (%r15,%rsi,4),%rax
add    %rax,%rcx
add    $0x1,%rsi
cmp    %rsi,%r10
jne    1420 <main+0x300>
add    $0xfffffffffffffffd,%r11
movslq (%r15),%rax
imul   %r11,%rax
add    %rcx,%rax
movslq (%r15,%r9,4),%rcx
add    %rax,%rcx
movslq 0x4(%r15),%rax
lea    (%rcx,%rax,2),%rsi
jmp    1174 <main+0x54>
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm1,%xmm1
test   $0x1,%bl
jne    13cb <main+0x2ab>
jmp    1400 <main+0x2e0>

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

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