#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*/ BUG();
void m_out_of_n(char *array, int m, int n) {
  int i = 0, i1 = 0, j = 0, jp = 0, j1 = 0, k1 = 0, k2 = 0;
  if (!m || m >= n)
    return;
  if (m == 1) {
    for (i = 0; i < n; i++)
      if (array[i]) {
        array[i++] = 0;
        if (i >= n)
          i = 0;
        array[i] = 1;
        return;
      }
    BUG();
  }
  for (j = 1; j < n; j++) {
    if (array[n - 1] == array[n - j - 1])
      continue;
    j1 = j;
    break;
  }
  if (m & 1) {
    if (array[n - 1]) {
      if (j1 & 1) {
        k1 = n - j1;
        k2 = k1 + 2;
        if (k2 > n)
          k2 = n;
        goto leave;
      }
      goto scan;
    }
    k2 = n - j1 - 1;
    if (k2 == 0) {
      k1 = i;
      k2 = n - j1;
    } else if (array[k2] && array[k2 - 1])
      k1 = n;
    else
      k1 = k2 + 1;
  } else {
    if (!array[n - 1]) {
      k1 = n - j1;
      k2 = k1 + 1;
      goto leave;
    }
    if (!(j1 & 1)) {
      k1 = n - j1;
      k2 = k1 + 2;
      if (k2 > n)
        k2 = n;
      goto leave;
    }
  scan:
    jp = n - j1 - 1;
    for (i = 1; i <= jp; i++) {
      i1 = jp + 2 - i;
      if (array[i1 - 1]) {
        if (array[i1 - 2]) {
          k1 = i1 - 1;
          k2 = n - j1;
        } else {
          k1 = i1 - 1;
          k2 = n + 1 - j1;
        }
        goto leave;
      }
    }
    k1 = 1;
    k2 = n + 1 - m;
  }
leave:
  array[k1 - 1] = !array[k1 - 1];
  array[k2 - 1] = !array[k2 - 1];
}


x86 assembly (clang, -O0):
<m_out_of_n>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1169 <m_out_of_n+0x59>
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     116e <m_out_of_n+0x5e>
jmp    14a3 <m_out_of_n+0x393>
cmpl   $0x1,-0xc(%rbp)
jne    11f1 <m_out_of_n+0xe1>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11ea <m_out_of_n+0xda>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     11d7 <m_out_of_n+0xc7>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     11c6 <m_out_of_n+0xb6>
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    14a3 <m_out_of_n+0x393>
jmp    11dc <m_out_of_n+0xcc>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    117f <m_out_of_n+0x6f>
mov    $0x0,%al
call   1030 <BUG@plt>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    124f <m_out_of_n+0x13f>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
sub    -0x1c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1236 <m_out_of_n+0x126>
jmp    1241 <m_out_of_n+0x131>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    124f <m_out_of_n+0x13f>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11f8 <m_out_of_n+0xe8>
mov    -0xc(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1329 <m_out_of_n+0x219>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     12b2 <m_out_of_n+0x1a2>
mov    -0x24(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     12ad <m_out_of_n+0x19d>
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jle    12a8 <m_out_of_n+0x198>
mov    -0x10(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <m_out_of_n+0x339>
jmp    1394 <m_out_of_n+0x284>
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jne    12dc <m_out_of_n+0x1cc>
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1324 <m_out_of_n+0x214>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1316 <m_out_of_n+0x206>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1316 <m_out_of_n+0x206>
mov    -0x10(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    131f <m_out_of_n+0x20f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1324 <m_out_of_n+0x214>
jmp    1444 <m_out_of_n+0x334>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    1357 <m_out_of_n+0x247>
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <m_out_of_n+0x339>
mov    -0x24(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    138f <m_out_of_n+0x27f>
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jle    138a <m_out_of_n+0x27a>
mov    -0x10(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <m_out_of_n+0x339>
jmp    1394 <m_out_of_n+0x284>
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1431 <m_out_of_n+0x321>
mov    -0x20(%rbp),%eax
add    $0x2,%eax
sub    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     141e <m_out_of_n+0x30e>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1404 <m_out_of_n+0x2f4>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1419 <m_out_of_n+0x309>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <m_out_of_n+0x339>
jmp    1423 <m_out_of_n+0x313>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    13a7 <m_out_of_n+0x297>
movl   $0x1,-0x28(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
sub    -0xc(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <m_out_of_n+0x339>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<m_out_of_n>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %esi,%esi
je     129a <m_out_of_n+0x18a>
mov    %edx,%r14d
mov    %esi,%r12d
cmp    %edx,%esi
jge    129a <m_out_of_n+0x18a>
mov    %rdi,%rbx
xor    %r15d,%r15d
mov    $0x0,%ebp
cmp    $0x1,%r12d
jne    1171 <m_out_of_n+0x61>
test   %r14d,%r14d
jle    1168 <m_out_of_n+0x58>
mov    %r14d,%ecx
xor    %eax,%eax
nopl   0x0(%rax)
cmpb   $0x0,(%rbx,%rax,1)
jne    1222 <m_out_of_n+0x112>
add    $0x1,%rax
cmp    %rax,%rcx
jne    1150 <m_out_of_n+0x40>
mov    %r14d,%ebp
jmp    116a <m_out_of_n+0x5a>
xor    %ebp,%ebp
xor    %eax,%eax
call   1030 <BUG@plt>
cmp    $0x2,%r14d
jl     11a9 <m_out_of_n+0x99>
lea    -0x1(%r14),%eax
mov    (%rbx,%rax,1),%al
mov    %r14d,%ecx
lea    -0x2(%r14),%esi
mov    $0x1,%edx
nopw   0x0(%rax,%rax,1)
movslq %esi,%rdi
cmp    (%rbx,%rdi,1),%al
jne    11a6 <m_out_of_n+0x96>
add    $0x1,%rdx
add    $0xffffffff,%esi
cmp    %rdx,%rcx
jne    1190 <m_out_of_n+0x80>
jmp    11a9 <m_out_of_n+0x99>
mov    %edx,%r15d
movslq %r14d,%rax
mov    -0x1(%rax,%rbx,1),%al
test   $0x1,%r12b
jne    1206 <m_out_of_n+0xf6>
test   %al,%al
je     1237 <m_out_of_n+0x127>
test   $0x1,%r15b
je     1210 <m_out_of_n+0x100>
mov    %r14d,%eax
sub    %r15d,%eax
cmp    $0x2,%eax
jl     11f5 <m_out_of_n+0xe5>
mov    %eax,%ecx
lea    -0x2(%rax),%edx
add    $0xffffffffffffffff,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rdx),%ebp
movslq %ebp,%rsi
cmpb   $0x0,(%rbx,%rsi,1)
jne    1266 <m_out_of_n+0x156>
add    $0xffffffff,%edx
add    $0xffffffffffffffff,%rcx
jne    11e0 <m_out_of_n+0xd0>
sub    %r12d,%r14d
add    $0x1,%r14d
mov    $0x1,%ebp
mov    %r14d,%eax
jmp    1281 <m_out_of_n+0x171>
test   %al,%al
je     1243 <m_out_of_n+0x133>
test   $0x1,%r15b
je     11c0 <m_out_of_n+0xb0>
mov    %r14d,%ebp
sub    %r15d,%ebp
lea    0x2(%rbp),%eax
cmp    %r14d,%eax
cmovg  %r14d,%eax
jmp    1281 <m_out_of_n+0x171>
lea    0x1(%rax),%ecx
movb   $0x0,(%rbx,%rax,1)
xor    %eax,%eax
cmp    %r14d,%ecx
cmovl  %ecx,%eax
movb   $0x1,(%rbx,%rax,1)
jmp    129a <m_out_of_n+0x18a>
sub    %r15d,%r14d
lea    0x1(%r14),%eax
mov    %r14d,%ebp
jmp    1281 <m_out_of_n+0x171>
mov    %r14d,%ecx
sub    %r15d,%ecx
movslq %ecx,%rdx
lea    -0x1(%rdx),%rax
test   %eax,%eax
je     1278 <m_out_of_n+0x168>
cmpb   $0x0,(%rbx,%rax,1)
je     127f <m_out_of_n+0x16f>
cmpb   $0x0,-0x2(%rdx,%rbx,1)
je     127f <m_out_of_n+0x16f>
mov    %r14d,%ebp
jmp    1281 <m_out_of_n+0x171>
movslq %edx,%rcx
cmpb   $0x0,(%rbx,%rcx,1)
jne    1281 <m_out_of_n+0x171>
sub    %r15d,%r14d
add    $0x1,%r14d
jmp    1201 <m_out_of_n+0xf1>
mov    $0x1,%eax
jmp    1281 <m_out_of_n+0x171>
mov    %ecx,%ebp
movslq %ebp,%rcx
cmpb   $0x0,-0x1(%rcx,%rbx,1)
sete   -0x1(%rcx,%rbx,1)
cltq
cmpb   $0x0,-0x1(%rax,%rbx,1)
sete   -0x1(%rax,%rbx,1)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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