#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 char uint;

/* Variables and functions */
int /*<<< orphan*/ free(char *);
char *malloc(int);
int /*<<< orphan*/ printf(char *, char *);
int /*<<< orphan*/ scanf(char *, ...);
int cipher(void) {
  int originalMessageLength;
  int cipherShift;
  scanf("%d %d", &originalMessageLength, &cipherShift);
  char *originalMessage = malloc(sizeof(char) * (originalMessageLength + 1));
  char *encodedMessage =
      malloc(sizeof(char) * (originalMessageLength + cipherShift + 2));
  scanf("%s", encodedMessage);
  uint trailingMessageXor = 0;
  int trailingIter = 0;
  for (int i = 0; i < originalMessageLength; i++) {
    originalMessage[i] = ((encodedMessage[i] - '0') ^ trailingMessageXor + '0');
    trailingMessageXor = (originalMessage[i] - '0') ^ trailingMessageXor;
    if (i - trailingIter >= cipherShift - 1) {
      trailingMessageXor =
          (originalMessage[trailingIter] - '0') ^ trailingMessageXor;
      trailingIter++;
    }
  }
  originalMessage[originalMessageLength] = '\0';
  printf("%s\n", originalMessage);
  free(originalMessage);
  free(encodedMessage);
  return 0;
}


x86 assembly (clang, -O0):
<cipher>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
lea    0xeb1(%rip),%rdi
lea    -0x4(%rbp),%rsi
lea    -0x8(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x10(%rbp)
mov    -0x4(%rbp),%eax
add    -0x8(%rbp),%eax
add    $0x2,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rsi
lea    0xe6c(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
movb   $0x0,-0x19(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1244 <cipher+0x104>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
movsbl -0x19(%rbp),%ecx
add    $0x30,%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
movsbl -0x19(%rbp),%ecx
xor    %ecx,%eax
mov    %al,-0x19(%rbp)
mov    -0x24(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jl     1231 <cipher+0xf1>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
movsbl -0x19(%rbp),%ecx
xor    %ecx,%eax
mov    %al,-0x19(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1236 <cipher+0xf6>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11b3 <cipher+0x73>
mov    -0x10(%rbp),%rax
movslq -0x4(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x10(%rbp),%rsi
lea    0xdae(%rip),%rdi
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<cipher>:
push   %r15
push   %r14
push   %rbx
sub    $0x10,%rsp
lea    0xeb0(%rip),%rdi
xor    %ebx,%ebx
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0xc(%rsp),%r14d
lea    0x1(%r14),%edi
call   1050 <malloc@plt>
mov    %rax,%r15
mov    0x8(%rsp),%eax
lea    (%r14,%rax,1),%edi
add    $0x2,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
lea    0xe78(%rip),%rdi
mov    %rax,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0xc(%rsp),%r8d
test   %r8d,%r8d
jle    11f8 <cipher+0xb8>
mov    0x8(%rsp),%ecx
add    $0xffffffff,%ecx
xor    %edx,%edx
xor    %esi,%esi
jmp    11b9 <cipher+0x79>
nop
add    $0x1,%rdx
cmp    %rdx,%r8
je     11f8 <cipher+0xb8>
movzbl (%r14,%rdx,1),%edi
add    $0xd0,%edi
movsbl %sil,%eax
add    $0x30,%esi
xor    %edi,%esi
mov    %sil,(%r15,%rdx,1)
movsbl %sil,%esi
add    $0xffffffd0,%esi
xor    %eax,%esi
mov    %edx,%eax
sub    %ebx,%eax
cmp    %ecx,%eax
jl     11b0 <cipher+0x70>
movslq %ebx,%rax
movzbl (%r15,%rax,1),%eax
add    $0xffffffd0,%eax
movsbl %sil,%esi
xor    %eax,%esi
add    $0x1,%ebx
jmp    11b0 <cipher+0x70>
movslq %r8d,%rax
movb   $0x0,(%r15,%rax,1)
lea    0xe02(%rip),%rdi
mov    %r15,%rsi
call   1040 <printf@plt>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%s\0A\00"
define i32 @cipher() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8
%6 = alloca i32
%7 = alloca i32
%8 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%9 = load i32, i32* %1
%10 = add nsw i32 %9, 1
%11 = sext i32 %10 to i64
%12 = mul i64 1, %11
%13 = trunc i64 %12 to i32
%14 = call i8* @malloc(i32 %13)
store i8* %14, i8** %3
%15 = load i32, i32* %1
%16 = load i32, i32* %2
%17 = add nsw i32 %15, %16
%18 = add nsw i32 %17, 2
%19 = sext i32 %18 to i64
%20 = mul i64 1, %19
%21 = trunc i64 %20 to i32
%22 = call i8* @malloc(i32 %21)
store i8* %22, i8** %4
%23 = load i8*, i8** %4
%24 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %23)
store i8 0, i8* %5
store i32 0, i32* %6
store i32 0, i32* %7
br label %25
25: ; preds = %78, %0
%26 = load i32, i32* %7
%27 = load i32, i32* %1
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %81
29: ; preds = %25
%30 = load i8*, i8** %4
%31 = load i32, i32* %7
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = sub nsw i32 %35, 48
%37 = load i8, i8* %5
%38 = sext i8 %37 to i32
%39 = add nsw i32 %38, 48
%40 = xor i32 %36, %39
%41 = trunc i32 %40 to i8
%42 = load i8*, i8** %3
%43 = load i32, i32* %7
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %42, i64 %44
store i8 %41, i8* %45
%46 = load i8*, i8** %3
%47 = load i32, i32* %7
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
%52 = sub nsw i32 %51, 48
%53 = load i8, i8* %5
%54 = sext i8 %53 to i32
%55 = xor i32 %52, %54
%56 = trunc i32 %55 to i8
store i8 %56, i8* %5
%57 = load i32, i32* %7
%58 = load i32, i32* %6
%59 = sub nsw i32 %57, %58
%60 = load i32, i32* %2
%61 = sub nsw i32 %60, 1
%62 = icmp sge i32 %59, %61
br i1 %62, label %63, label %77
63: ; preds = %29
%64 = load i8*, i8** %3
%65 = load i32, i32* %6
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = sub nsw i32 %69, 48
%71 = load i8, i8* %5
%72 = sext i8 %71 to i32
%73 = xor i32 %70, %72
%74 = trunc i32 %73 to i8
store i8 %74, i8* %5
%75 = load i32, i32* %6
%76 = add nsw i32 %75, 1
store i32 %76, i32* %6
br label %77
77: ; preds = %63, %29
br label %78
78: ; preds = %77
%79 = load i32, i32* %7
%80 = add nsw i32 %79, 1
store i32 %80, i32* %7
br label %25
81: ; preds = %25
%82 = load i8*, i8** %3
%83 = load i32, i32* %1
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %82, i64 %84
store i8 0, i8* %85
%86 = load i8*, i8** %3
%87 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i8* %86)
%88 = load i8*, i8** %3
%89 = call i32 @free(i8* %88)
%90 = load i8*, i8** %4
%91 = call i32 @free(i8* %90)
ret i32 0
}

LLVM IR (-O2):
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%s\0A\00"
define i32 @cipher() {
%1 = alloca i32
%2 = alloca i32
%3 = bitcast i32* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%6 = load i32, i32* %1
%7 = add nsw i32 %6, 1
%8 = call i8* @malloc(i32 %7)
%9 = load i32, i32* %2
%10 = add i32 %6, 2
%11 = add i32 %10, %9
%12 = call i8* @malloc(i32 %11)
%13 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %12)
%14 = load i32, i32* %1
%15 = icmp sgt i32 %14, 0
br i1 %15, label %16, label %20
16: ; preds = %0
%17 = load i32, i32* %2
%18 = add nsw i32 %17, -1
%19 = zext i32 %14 to i64
br label %26
20: ; preds = %57, %0
%21 = sext i32 %14 to i64
%22 = getelementptr inbounds i8, i8* %8, i64 %21
store i8 0, i8* %22
%23 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i8* %8)
%24 = call i32 @free(i8* %8)
%25 = call i32 @free(i8* %12)
ret i32 0
26: ; preds = %16, %57
%27 = phi i64 [ 0, %16 ], [ %60, %57 ]
%28 = phi i32 [ 0, %16 ], [ %59, %57 ]
%29 = phi i32 [ 0, %16 ], [ %58, %57 ]
%30 = getelementptr inbounds i8, i8* %12, i64 %27
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
%33 = add nuw nsw i32 %32, 208
%34 = shl i32 %29, 24
%35 = ashr exact i32 %34, 24
%36 = add nsw i32 %29, 48
%37 = xor i32 %33, %36
%38 = trunc i32 %37 to i8
%39 = getelementptr inbounds i8, i8* %8, i64 %27
store i8 %38, i8* %39
%40 = shl i32 %37, 24
%41 = ashr exact i32 %40, 24
%42 = add nsw i32 %41, -48
%43 = xor i32 %42, %35
%44 = trunc i64 %27 to i32
%45 = sub nsw i32 %44, %28
%46 = icmp slt i32 %45, %18
br i1 %46, label %57, label %47
47: ; preds = %26
%48 = sext i32 %28 to i64
%49 = getelementptr inbounds i8, i8* %8, i64 %48
%50 = load i8, i8* %49
%51 = zext i8 %50 to i32
%52 = add nsw i32 %51, -48
%53 = shl i32 %43, 24
%54 = ashr exact i32 %53, 24
%55 = xor i32 %52, %54
%56 = add nsw i32 %28, 1
br label %57
57: ; preds = %26, %47
%58 = phi i32 [ %55, %47 ], [ %43, %26 ]
%59 = phi i32 [ %56, %47 ], [ %28, %26 ]
%60 = add nuw nsw i64 %27, 1
%61 = icmp eq i64 %60, %19
br i1 %61, label %20, label %26
}