#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 */
void *calloc(long long, int);
scalar_t__ czarna_magia(int, int *, long *, int, int, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, ...);
int main(void) {
  int podstawa = 0;
  long long int ilosc_pytan = 0;
  int *cyfry;
  long long int *pytania;
  int i;
  long int suma_cyfr = 0;
  scanf("%d %lld", &podstawa, &ilosc_pytan);
  cyfry = calloc(podstawa, sizeof(int));
  pytania = calloc(ilosc_pytan, sizeof(long long int));
  for (i = 0; i < podstawa; ++i) {
    scanf("%d", &cyfry[i]);
    suma_cyfr += i * cyfry[i];
  }
  for (i = 0; i < ilosc_pytan; ++i) {
    scanf("%lld", &pytania[i]);
  }
  if (suma_cyfr % (podstawa - 1)) {
    if (cyfry[suma_cyfr % (podstawa - 1)] > 0) {
      cyfry[suma_cyfr % (podstawa - 1)] -= 1;
    } else {
      i = 2;
      while (czarna_magia(podstawa, cyfry, &suma_cyfr, i, podstawa - 1, 1) == 0)
        i += 1;
    }
  }
  suma_cyfr = 0;
  for (i = 1; i < podstawa; ++i) {
    suma_cyfr += cyfry[i];
  }
  if (suma_cyfr == 0) {
    printf("0\n");
  } else {
    for (int j = podstawa - 1; j >= 0; --j) {
      for (i = 0; i < cyfry[j]; ++i) {
        if (podstawa > 10)
          printf("%d ", j);
        else
          printf("%d", j);
      }
    }
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movq   $0x0,-0x10(%rbp)
movq   $0x0,-0x30(%rbp)
lea    0xe93(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0x10(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
movslq -0x8(%rbp),%rdi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
mov    $0x8,%esi
call   1040 <calloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11f7 <main+0xb7>
mov    -0x18(%rbp),%rsi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe3f(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x24(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   (%rcx,%rdx,4),%eax
cltq
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11a7 <main+0x67>
movl   $0x0,-0x24(%rbp)
movslq -0x24(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    1237 <main+0xf7>
mov    -0x20(%rbp),%rsi
movslq -0x24(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
lea    0xde1(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11fe <main+0xbe>
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cqto
idiv   %rcx
cmp    $0x0,%rdx
je     12f1 <main+0x1b1>
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cqto
idiv   %rcx
mov    -0x40(%rbp),%rax
cmpl   $0x0,(%rax,%rdx,4)
jle    12a7 <main+0x167>
mov    -0x18(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cqto
idiv   %rcx
mov    -0x48(%rbp),%rax
mov    (%rax,%rdx,4),%ecx
sub    $0x1,%ecx
mov    %ecx,(%rax,%rdx,4)
jmp    12ec <main+0x1ac>
movl   $0x2,-0x24(%rbp)
mov    -0x8(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0x24(%rbp),%ecx
mov    -0x8(%rbp),%r8d
sub    $0x1,%r8d
lea    -0x30(%rbp),%rdx
mov    $0x1,%r9d
call   1050 <czarna_magia@plt>
cmp    $0x0,%rax
jne    12e7 <main+0x1a7>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12ae <main+0x16e>
jmp    12ec <main+0x1ac>
jmp    12f1 <main+0x1b1>
movq   $0x0,-0x30(%rbp)
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    132e <main+0x1ee>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1300 <main+0x1c0>
cmpq   $0x0,-0x30(%rbp)
jne    134c <main+0x20c>
lea    0xccb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13df <main+0x29f>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jl     13d1 <main+0x291>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x34(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    13be <main+0x27e>
cmpl   $0xa,-0x8(%rbp)
jle    139a <main+0x25a>
mov    -0x34(%rbp),%esi
lea    0xc80(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13ab <main+0x26b>
mov    -0x34(%rbp),%esi
lea    0xc64(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13b0 <main+0x270>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1366 <main+0x226>
jmp    13c3 <main+0x283>
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    1355 <main+0x215>
lea    0xc34(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
movl   $0x0,0x4(%rsp)
movq   $0x0,0x10(%rsp)
movq   $0x0,0x8(%rsp)
lea    0xe71(%rip),%rdi
xor    %r15d,%r15d
lea    0x4(%rsp),%rsi
lea    0x10(%rsp),%rdx
xor    %eax,%eax
call   1080 <scanf@plt>
movslq 0x4(%rsp),%rdi
mov    $0x4,%esi
call   1060 <calloc@plt>
mov    %rax,%r14
mov    0x10(%rsp),%rdi
mov    $0x8,%esi
call   1060 <calloc@plt>
mov    %rax,%r13
mov    0x4(%rsp),%edi
test   %edi,%edi
jle    1213 <main+0xb3>
lea    0xe32(%rip),%r12
xor    %ebx,%ebx
xor    %r15d,%r15d
xor    %ebp,%ebp
nopl   (%rax)
lea    (%r14,%rbx,1),%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1080 <scanf@plt>
movslq (%r14,%rbp,4),%rax
movslq %ebp,%rcx
imul   %rax,%rcx
add    %rcx,%r15
mov    %r15,0x8(%rsp)
add    $0x1,%rbp
movslq 0x4(%rsp),%rdi
add    $0x4,%rbx
cmp    %rdi,%rbp
jl     11e0 <main+0x80>
cmpq   $0x0,0x10(%rsp)
jle    1250 <main+0xf0>
lea    0xde1(%rip),%r12
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r12,%rdi
mov    %r13,%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
add    $0x1,%rbx
add    $0x8,%r13
cmp    %rbx,0x10(%rsp)
jg     1230 <main+0xd0>
mov    0x4(%rsp),%edi
lea    -0x1(%rdi),%r8d
movslq %r8d,%rcx
mov    %r15,%rax
or     %rcx,%rax
shr    $0x20,%rax
je     1272 <main+0x112>
mov    %r15,%rax
cqto
idiv   %rcx
test   %rdx,%rdx
jne    127f <main+0x11f>
jmp    12e3 <main+0x183>
mov    %r15d,%eax
xor    %edx,%edx
div    %r8d
test   %rdx,%rdx
je     12e3 <main+0x183>
mov    (%r14,%rdx,4),%eax
test   %eax,%eax
jle    1290 <main+0x130>
add    $0xffffffff,%eax
mov    %eax,(%r14,%rdx,4)
jmp    12e3 <main+0x183>
lea    0x8(%rsp),%rdx
mov    %r14,%rsi
mov    $0x2,%ecx
mov    $0x1,%r9d
call   1070 <czarna_magia@plt>
test   %rax,%rax
jne    12e3 <main+0x183>
mov    $0x3,%ebx
lea    0x8(%rsp),%r15
nopw   0x0(%rax,%rax,1)
mov    0x4(%rsp),%edi
lea    -0x1(%rdi),%r8d
mov    %r14,%rsi
mov    %r15,%rdx
mov    %ebx,%ecx
mov    $0x1,%r9d
call   1070 <czarna_magia@plt>
add    $0x1,%ebx
test   %rax,%rax
je     12c0 <main+0x160>
movq   $0x0,0x8(%rsp)
mov    0x4(%rsp),%ebx
cmp    $0x2,%ebx
jl     1481 <main+0x321>
lea    -0x1(%rbx),%rcx
cmp    $0x4,%rcx
jae    130f <main+0x1af>
mov    $0x1,%eax
xor    %edx,%edx
jmp    1410 <main+0x2b0>
mov    %rcx,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     14aa <main+0x34a>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm0,%xmm0
mov    $0x1,%esi
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movq   (%r14,%rsi,4),%xmm2
movq   0x8(%r14,%rsi,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   0x10(%r14,%rsi,4),%xmm0
movq   0x18(%r14,%rsi,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,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1350 <main+0x1f0>
test   $0x1,%dl
je     13e7 <main+0x287>
movq   (%r14,%rsi,4),%xmm2
movq   0x8(%r14,%rsi,4),%xmm3
pxor   %xmm4,%xmm4
pxor   %xmm5,%xmm5
pcmpgtd %xmm2,%xmm5
punpckldq %xmm5,%xmm2
paddq  %xmm2,%xmm0
pcmpgtd %xmm3,%xmm4
punpckldq %xmm4,%xmm3
paddq  %xmm3,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rdx
cmp    %rax,%rcx
je     1420 <main+0x2c0>
or     $0x1,%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq (%r14,%rax,4),%rcx
add    %rcx,%rdx
add    $0x1,%rax
cmp    %rax,%rbx
jne    1410 <main+0x2b0>
mov    %rdx,0x8(%rsp)
test   %rdx,%rdx
je     1481 <main+0x321>
test   %ebx,%ebx
jle    148f <main+0x32f>
lea    0xbd6(%rip),%r15
lea    0xbcc(%rip),%r12
jmp    1446 <main+0x2e6>
xchg   %ax,%ax
cmp    $0x2,%r13
jl     148f <main+0x32f>
mov    %rbx,%r13
add    $0xffffffffffffffff,%rbx
cmpl   $0x0,-0x4(%r14,%r13,4)
jle    1440 <main+0x2e0>
xor    %ebp,%ebp
jmp    1475 <main+0x315>
nopl   0x0(%rax)
mov    %r12,%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%ebp
cmp    (%r14,%rbx,4),%ebp
jge    1440 <main+0x2e0>
cmpl   $0xb,0x4(%rsp)
jl     1460 <main+0x300>
mov    %r15,%rdi
jmp    1463 <main+0x303>
lea    0xb87(%rip),%rdi
call   1040 <puts@plt>
jmp    1499 <main+0x339>
mov    $0xa,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm0,%xmm0
mov    $0x1,%esi
pxor   %xmm1,%xmm1
test   $0x1,%dl
jne    13ba <main+0x25a>
jmp    13e7 <main+0x287>

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

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