#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 */
scalar_t__ EOF;
int /*<<< orphan*/ printf(char *, double);
int /*<<< orphan*/ putchar(char);
scalar_t__ scanf(char *, ...);
scalar_t__ strcmp(char *, char *);
int main() {
  int i, j, k, u, n, m, x, y, q, doudou = 0, dodo = 0;
  double ar[1000010];
  long long num;
  double ave, max, min;
  char sa[10];
  while (scanf("%d", &n) != EOF) {
    doudou = 0;
    for (m = 1; m <= n; m++) {
      scanf("%lf", &ar[m]);
    }
    num = n;
    scanf("%d", &q);
    for (u = 1; u <= q; u++) {
      scanf("%s", sa);
      if (strcmp(sa, "Query") == 0) {
        ave = 0.0;
        max = 0.0;
        min = 10000000.0;
        for (i = 1; i <= num; i++) {
          ave += ar[i];
          max = (max < ar[i]) ? ar[i] : max;
          min = (min > ar[i]) ? ar[i] : min;
        }
        if (doudou == 0 && dodo == 1) {
          putchar('\n');
          doudou = 1;
        }
        printf("%.2lf\n", (ave - max - min) / (num - 2));
      } else {
        scanf("%d", &k);
        for (j = 1; j <= k; j++) {
          scanf("%lf", &ar[num + j]);
        }
        num += k;
      }
    }
    dodo = 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x7a12c0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
lea    0xea1(%rip),%rdi
lea    -0x18(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    0x2e6f(%rip),%rcx
cmp    (%rcx),%rax
je     1433 <main+0x2f3>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     11ca <main+0x8a>
movslq -0x1c(%rbp),%rax
lea    -0x7a1280(%rbp),%rsi
shl    $0x3,%rax
add    %rax,%rsi
lea    0xe56(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1190 <main+0x50>
movslq -0x18(%rbp),%rax
mov    %rax,-0x7a1288(%rbp)
lea    0xe2c(%rip),%rdi
lea    -0x28(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     1427 <main+0x2e7>
lea    -0x7a12aa(%rbp),%rsi
lea    0xe07(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x7a12aa(%rbp),%rdi
lea    0xdf5(%rip),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jne    13a5 <main+0x265>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x7a1290(%rbp)
ff
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x7a1298(%rbp)
ff
movsd  0xdb6(%rip),%xmm0
movsd  %xmm0,-0x7a12a0(%rbp)
ff
movl   $0x1,-0x8(%rbp)
movslq -0x8(%rbp),%rax
cmp    -0x7a1288(%rbp),%rax
jg     1343 <main+0x203>
movslq -0x8(%rbp),%rax
movsd  -0x7a1280(%rbp,%rax,8),%xmm0
85 ff
addsd  -0x7a1290(%rbp),%xmm0
ff
movsd  %xmm0,-0x7a1290(%rbp)
ff
movsd  -0x7a1298(%rbp),%xmm1
ff
movslq -0x8(%rbp),%rax
movsd  -0x7a1280(%rbp,%rax,8),%xmm0
85 ff
ucomisd %xmm1,%xmm0
jbe    12c0 <main+0x180>
movslq -0x8(%rbp),%rax
movsd  -0x7a1280(%rbp,%rax,8),%xmm0
85 ff
movsd  %xmm0,-0x7a12b8(%rbp)
ff
jmp    12d0 <main+0x190>
movsd  -0x7a1298(%rbp),%xmm0
ff
movsd  %xmm0,-0x7a12b8(%rbp)
ff
movsd  -0x7a12b8(%rbp),%xmm0
ff
movsd  %xmm0,-0x7a1298(%rbp)
ff
movsd  -0x7a12a0(%rbp),%xmm0
ff
movslq -0x8(%rbp),%rax
ucomisd -0x7a1280(%rbp,%rax,8),%xmm0
85 ff
jbe    1315 <main+0x1d5>
movslq -0x8(%rbp),%rax
movsd  -0x7a1280(%rbp,%rax,8),%xmm0
85 ff
movsd  %xmm0,-0x7a12c0(%rbp)
ff
jmp    1325 <main+0x1e5>
movsd  -0x7a12a0(%rbp),%xmm0
ff
movsd  %xmm0,-0x7a12c0(%rbp)
ff
movsd  -0x7a12c0(%rbp),%xmm0
ff
movsd  %xmm0,-0x7a12a0(%rbp)
ff
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1259 <main+0x119>
cmpl   $0x0,-0x2c(%rbp)
jne    1368 <main+0x228>
cmpl   $0x1,-0x30(%rbp)
jne    1368 <main+0x228>
mov    $0xa,%edi
call   1030 <putchar@plt>
movl   $0x1,-0x2c(%rbp)
movsd  -0x7a1290(%rbp),%xmm0
ff
subsd  -0x7a1298(%rbp),%xmm0
ff
subsd  -0x7a12a0(%rbp),%xmm0
ff
mov    -0x7a1288(%rbp),%rax
sub    $0x2,%rax
cvtsi2sd %rax,%xmm1
divsd  %xmm1,%xmm0
lea    0xc7d(%rip),%rdi
call   1040 <printf@plt>
jmp    1414 <main+0x2d4>
lea    0xc5c(%rip),%rdi
lea    -0x10(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movl   $0x1,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1402 <main+0x2c2>
mov    -0x7a1288(%rbp),%rax
movslq -0xc(%rbp),%rcx
add    %rcx,%rax
lea    -0x7a1280(%rbp),%rsi
shl    $0x3,%rax
add    %rax,%rsi
lea    0xc1e(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    13be <main+0x27e>
movslq -0x10(%rbp),%rax
add    -0x7a1288(%rbp),%rax
mov    %rax,-0x7a1288(%rbp)
jmp    1419 <main+0x2d9>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11ee <main+0xae>
movl   $0x1,-0x30(%rbp)
jmp    1160 <main+0x20>
xor    %eax,%eax
add    $0x7a12c0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x7a1298,%rsp
lea    0xeb0(%rip),%rdi
mov    %rsp,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x2e7f(%rip),%rcx
cmp    (%rcx),%rax
jne    1182 <main+0x42>
xor    %eax,%eax
add    $0x7a1298,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe86(%rip),%rbx
lea    0x36(%rsp),%r13
lea    0xe76(%rip),%r14
xor    %eax,%eax
mov    %rax,0x10(%rsp)
jmp    11c4 <main+0x84>
xchg   %ax,%ax
lea    0xe61(%rip),%rdi
mov    %rsp,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    $0x1,%cl
mov    %rcx,0x10(%rsp)
mov    0x2e29(%rip),%rcx
cmp    (%rcx),%rax
je     116e <main+0x2e>
mov    (%rsp),%r15d
test   %r15d,%r15d
jle    1205 <main+0xc5>
lea    0x48(%rsp),%rbp
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r14,%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
movslq (%rsp),%r15
add    $0x1,%rbx
add    $0x8,%rbp
cmp    %r15,%rbx
jl     11e0 <main+0xa0>
lea    0xe0a(%rip),%rbx
lea    0xdfc(%rip),%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpl   $0x0,0x8(%rsp)
jle    11a0 <main+0x60>
movslq %r15d,%rbp
mov    $0x1,%r12d
movl   $0x0,0x4(%rsp)
jmp    127b <main+0x13b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
subsd  %xmm4,%xmm3
subsd  %xmm5,%xmm3
lea    -0x2(%rbp),%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
divsd  %xmm0,%xmm3
lea    0xdb9(%rip),%rdi
movapd %xmm3,%xmm0
call   1040 <printf@plt>
lea    0x1(%r12),%eax
cmp    0x8(%rsp),%r12d
mov    %eax,%r12d
jge    11a0 <main+0x60>
mov    %rbx,%rdi
mov    %r13,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %r13,%rdi
lea    0xd80(%rip),%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
je     1300 <main+0x1c0>
lea    0xd65(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0xc(%rsp),%eax
test   %eax,%eax
jle    12f6 <main+0x1b6>
lea    0x48(%rsp),%rax
lea    (%rax,%rbp,8),%r15
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0xc(%rsp),%rax
add    $0x1,%rbx
add    $0x8,%r15
cmp    %rax,%rbx
jl     12d0 <main+0x190>
lea    0xd19(%rip),%rbx
cltq
add    %rax,%rbp
jmp    1268 <main+0x128>
test   %rbp,%rbp
jle    1325 <main+0x1e5>
cmp    $0x1,%rbp
jne    133a <main+0x1fa>
xorpd  %xmm4,%xmm4
mov    $0x1,%eax
movsd  0xce4(%rip),%xmm5
xorpd  %xmm3,%xmm3
jmp    13a2 <main+0x262>
xorpd  %xmm3,%xmm3
xorpd  %xmm4,%xmm4
movsd  0xccb(%rip),%xmm5
jmp    13c6 <main+0x286>
mov    %rbp,%rcx
and    $0xfffffffffffffffe,%rcx
neg    %rcx
xorpd  %xmm4,%xmm4
mov    $0x1,%eax
movsd  0xcab(%rip),%xmm0
xorpd  %xmm3,%xmm3
nopl   0x0(%rax)
movsd  0x40(%rsp,%rax,8),%xmm1
movsd  0x48(%rsp,%rax,8),%xmm5
addsd  %xmm1,%xmm3
movapd %xmm1,%xmm2
maxsd  %xmm4,%xmm2
minsd  %xmm0,%xmm1
addsd  %xmm5,%xmm3
movapd %xmm5,%xmm4
maxsd  %xmm2,%xmm4
minsd  %xmm1,%xmm5
lea    (%rcx,%rax,1),%rdx
add    $0x2,%rdx
add    $0x2,%rax
movapd %xmm5,%xmm0
cmp    $0x1,%rdx
jne    1360 <main+0x220>
test   $0x1,%bpl
je     13c6 <main+0x286>
movsd  0x40(%rsp,%rax,8),%xmm0
addsd  %xmm0,%xmm3
movapd %xmm0,%xmm1
maxsd  %xmm4,%xmm1
minsd  %xmm5,%xmm0
movapd %xmm1,%xmm4
movapd %xmm0,%xmm5
cmpl   $0x0,0x4(%rsp)
setne  %al
mov    0x10(%rsp),%rcx
not    %cl
or     %al,%cl
test   $0x1,%cl
jne    1240 <main+0x100>
mov    $0xa,%edi
movsd  %xmm3,0x28(%rsp)
movsd  %xmm4,0x20(%rsp)
movsd  %xmm5,0x18(%rsp)
call   1030 <putchar@plt>
movsd  0x18(%rsp),%xmm5
movsd  0x20(%rsp),%xmm4
movsd  0x28(%rsp),%xmm3
movl   $0x1,0x4(%rsp)
jmp    1240 <main+0x100>

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@EOF = global i64 0
@.str.1 = [4 x i8] c"%lf\00"
@.str.2 = [3 x i8] c"%s\00"
@.str.3 = [6 x i8] c"Query\00"
@.str.4 = [7 x i8] c"%.2lf\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [1000010 x double]
%5 = alloca [10 x i8]
%6 = bitcast i32* %1 to i8*
%7 = bitcast i32* %2 to i8*
%8 = bitcast i32* %3 to i8*
%9 = bitcast [1000010 x double]* %4 to i8*
%10 = getelementptr inbounds [10 x i8], [10 x i8]* %5, i64 0, i64 0
%11 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%12 = load i64, i64* @EOF
%13 = icmp eq i64 %11, %12
br i1 %13, label %131, label %18
14: ; preds = %125, %30
%15 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%16 = load i64, i64* @EOF
%17 = icmp eq i64 %15, %16
br i1 %17, label %131, label %18
18: ; preds = %0, %14
%19 = phi i1 [ true, %14 ], [ false, %0 ]
%20 = load i32, i32* %2
%21 = icmp slt i32 %20, 1
br i1 %21, label %30, label %22
22: ; preds = %18, %22
%23 = phi i64 [ %26, %22 ], [ 1, %18 ]
%24 = getelementptr inbounds [1000010 x double], [1000010 x double]* %4, i64 0, i64 %23
%25 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), double* %24)
%26 = add nuw nsw i64 %23, 1
%27 = load i32, i32* %2
%28 = sext i32 %27 to i64
%29 = icmp slt i64 %23, %28
br i1 %29, label %22, label %30
30: ; preds = %22, %18
%31 = phi i32 [ %20, %18 ], [ %27, %22 ]
%32 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%33 = load i32, i32* %3
%34 = icmp slt i32 %33, 1
br i1 %34, label %14, label %35
35: ; preds = %30
%36 = sext i32 %31 to i64
br label %37
37: ; preds = %35, %125
%38 = phi i64 [ %127, %125 ], [ %36, %35 ]
%39 = phi i32 [ %126, %125 ], [ 0, %35 ]
%40 = phi i32 [ %128, %125 ], [ 1, %35 ]
%41 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i8* %10)
%42 = call i64 @strcmp(i8* %10, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.3, i64 0, i64 0))
%43 = icmp eq i64 %42, 0
br i1 %43, label %44, label %108
44: ; preds = %37
%45 = icmp slt i64 %38, 1
br i1 %45, label %92, label %46
46: ; preds = %44
%47 = and i64 %38, 1
%48 = icmp eq i64 %38, 1
br i1 %48, label %75, label %49
49: ; preds = %46
%50 = and i64 %38, -2
br label %51
51: ; preds = %51, %49
%52 = phi i64 [ 1, %49 ], [ %72, %51 ]
%53 = phi double [ 1.000000e+07, %49 ], [ %71, %51 ]
%54 = phi double [ 0.000000e+00, %49 ], [ %69, %51 ]
%55 = phi double [ 0.000000e+00, %49 ], [ %67, %51 ]
%56 = phi i64 [ 0, %49 ], [ %73, %51 ]
%57 = getelementptr inbounds [1000010 x double], [1000010 x double]* %4, i64 0, i64 %52
%58 = load double, double* %57
%59 = fadd double %55, %58
%60 = fcmp olt double %54, %58
%61 = select i1 %60, double %58, double %54
%62 = fcmp ogt double %53, %58
%63 = select i1 %62, double %58, double %53
%64 = add nuw nsw i64 %52, 1
%65 = getelementptr inbounds [1000010 x double], [1000010 x double]* %4, i64 0, i64 %64
%66 = load double, double* %65
%67 = fadd double %59, %66
%68 = fcmp olt double %61, %66
%69 = select i1 %68, double %66, double %61
%70 = fcmp ogt double %63, %66
%71 = select i1 %70, double %66, double %63
%72 = add nuw nsw i64 %52, 2
%73 = add i64 %56, 2
%74 = icmp eq i64 %73, %50
br i1 %74, label %75, label %51
75: ; preds = %51, %46
%76 = phi double [ undef, %46 ], [ %67, %51 ]
%77 = phi double [ undef, %46 ], [ %69, %51 ]
%78 = phi double [ undef, %46 ], [ %71, %51 ]
%79 = phi i64 [ 1, %46 ], [ %72, %51 ]
%80 = phi double [ 1.000000e+07, %46 ], [ %71, %51 ]
%81 = phi double [ 0.000000e+00, %46 ], [ %69, %51 ]
%82 = phi double [ 0.000000e+00, %46 ], [ %67, %51 ]
%83 = icmp eq i64 %47, 0
br i1 %83, label %92, label %84
84: ; preds = %75
%85 = getelementptr inbounds [1000010 x double], [1000010 x double]* %4, i64 0, i64 %79
%86 = load double, double* %85
%87 = fadd double %82, %86
%88 = fcmp olt double %81, %86
%89 = select i1 %88, double %86, double %81
%90 = fcmp ogt double %80, %86
%91 = select i1 %90, double %86, double %80
br label %92
92: ; preds = %84, %75, %44
%93 = phi double [ 0.000000e+00, %44 ], [ %76, %75 ], [ %87, %84 ]
%94 = phi double [ 0.000000e+00, %44 ], [ %77, %75 ], [ %89, %84 ]
%95 = phi double [ 1.000000e+07, %44 ], [ %78, %75 ], [ %91, %84 ]
%96 = icmp eq i32 %39, 0
%97 = and i1 %19, %96
br i1 %97, label %98, label %100
98: ; preds = %92
%99 = call i32 @putchar(i8 signext 10)
br label %100
100: ; preds = %98, %92
%101 = phi i32 [ 1, %98 ], [ %39, %92 ]
%102 = fsub double %93, %94
%103 = fsub double %102, %95
%104 = add nsw i64 %38, -2
%105 = sitofp i64 %104 to double
%106 = fdiv double %103, %105
%107 = call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.4, i64 0, i64 0), double %106)
br label %125
108: ; preds = %37
%109 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%110 = load i32, i32* %1
%111 = icmp slt i32 %110, 1
br i1 %111, label %121, label %112
112: ; preds = %108, %112
%113 = phi i64 [ %117, %112 ], [ 1, %108 ]
%114 = add nsw i64 %38, %113
%115 = getelementptr inbounds [1000010 x double], [1000010 x double]* %4, i64 0, i64 %114
%116 = call i64 (i8*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), double* %115)
%117 = add nuw nsw i64 %113, 1
%118 = load i32, i32* %1
%119 = sext i32 %118 to i64
%120 = icmp slt i64 %113, %119
br i1 %120, label %112, label %121
121: ; preds = %112, %108
%122 = phi i32 [ %110, %108 ], [ %118, %112 ]
%123 = sext i32 %122 to i64
%124 = add nsw i64 %38, %123
br label %125
125: ; preds = %100, %121
%126 = phi i32 [ %101, %100 ], [ %39, %121 ]
%127 = phi i64 [ %38, %100 ], [ %124, %121 ]
%128 = add nuw nsw i32 %40, 1
%129 = load i32, i32* %3
%130 = icmp slt i32 %40, %129
br i1 %130, label %37, label %14
131: ; preds = %14, %0
ret i32 0
}