#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 */
char *safe_malloc(int);
int strlen(char const *);
char *strstep(const char *str, int step) {
  int len = strlen(str);
  int bufferlen = len / step + (len % step == 0 ? 0 : 1);
  char *buffer = safe_malloc(bufferlen + 1);
  for (int i = 0, j = 0; i < bufferlen; i++, j += step) {
    buffer[i] = str[j];
  }
  buffer[bufferlen] = '\0';
  return buffer;
}


x86 assembly (clang, -O0):
<strstep>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    -0x2c(%rbp),%eax
mov    %edx,%esi
mov    $0x1,%ecx
xor    %edx,%edx
cmp    $0x0,%esi
cmove  %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
add    $0x1,%edi
call   1030 <safe_malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b9 <strstep+0x99>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0xc(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    1180 <strstep+0x60>
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strstep>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %esi,%ebp
mov    %rdi,%rbx
call   1040 <strlen@plt>
cltd
idiv   %ebp
mov    %eax,%r14d
cmp    $0x1,%edx
sbb    $0xffffffff,%r14d
lea    0x1(%r14),%edi
call   1030 <safe_malloc@plt>
test   %r14d,%r14d
jle    11fc <strstep+0xdc>
movslq %ebp,%r15
mov    %r14d,%r10d
xor    %esi,%esi
cmp    $0x8,%r14d
jb     1185 <strstep+0x65>
mov    $0x0,%edi
cmp    $0x1,%ebp
jne    1187 <strstep+0x67>
lea    (%rbx,%r10,1),%rcx
cmp    %rcx,%rax
jae    120c <strstep+0xec>
lea    (%rax,%r10,1),%rcx
cmp    %rbx,%rcx
jbe    120c <strstep+0xec>
xor    %esi,%esi
xor    %edi,%edi
mov    %rsi,%rcx
not    %rcx
add    %r10,%rcx
mov    %r10,%rbp
and    $0x3,%rbp
je     11b4 <strstep+0x94>
nopl   0x0(%rax)
movzbl (%rbx,%rdi,1),%edx
mov    %dl,(%rax,%rsi,1)
add    $0x1,%rsi
add    %r15,%rdi
add    $0xffffffffffffffff,%rbp
jne    11a0 <strstep+0x80>
cmp    $0x3,%rcx
jb     11fc <strstep+0xdc>
add    %rdi,%rbx
lea    0x0(,%r15,4),%rcx
lea    (%r15,%r15,2),%rdi
nopl   0x0(%rax)
movzbl (%rbx),%edx
mov    %dl,(%rax,%rsi,1)
movzbl (%rbx,%r15,1),%edx
mov    %dl,0x1(%rax,%rsi,1)
movzbl (%rbx,%r15,2),%edx
mov    %dl,0x2(%rax,%rsi,1)
movzbl (%rbx,%rdi,1),%edx
mov    %dl,0x3(%rax,%rsi,1)
add    $0x4,%rsi
add    %rcx,%rbx
cmp    %rsi,%r10
jne    11d0 <strstep+0xb0>
movslq %r14d,%rcx
movb   $0x0,(%rax,%rcx,1)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0x20,%r14d
jae    1219 <strstep+0xf9>
xor    %esi,%esi
jmp    131b <strstep+0x1fb>
mov    %r10d,%esi
and    $0xffffffe0,%esi
lea    -0x20(%rsi),%rcx
mov    %rcx,%r11
shr    $0x5,%r11
add    $0x1,%r11
mov    %r11d,%r8d
and    $0x3,%r8d
cmp    $0x60,%rcx
jae    1242 <strstep+0x122>
xor    %ebp,%ebp
jmp    12c0 <strstep+0x1a0>
and    $0xfffffffffffffffc,%r11
mov    %r15,%r9
shl    $0x7,%r9
mov    %r15,%rcx
shl    $0x5,%rcx
xor    %ebp,%ebp
mov    %rbx,%rdi
nopl   0x0(%rax)
movups (%rdi),%xmm0
movups 0x10(%rdi),%xmm1
movups %xmm0,(%rax,%rbp,1)
movups %xmm1,0x10(%rax,%rbp,1)
lea    (%rdi,%rcx,1),%rdx
movups (%rdi,%rcx,1),%xmm0
movups 0x10(%rdi,%rcx,1),%xmm1
movups %xmm0,0x20(%rax,%rbp,1)
movups %xmm1,0x30(%rax,%rbp,1)
lea    (%rdx,%rcx,1),%r12
movups (%rcx,%rdx,1),%xmm0
movups 0x10(%rcx,%rdx,1),%xmm1
movups %xmm0,0x40(%rax,%rbp,1)
movups %xmm1,0x50(%rax,%rbp,1)
movups (%rcx,%r12,1),%xmm0
movups 0x10(%rcx,%r12,1),%xmm1
movups %xmm0,0x60(%rax,%rbp,1)
movups %xmm1,0x70(%rax,%rbp,1)
sub    $0xffffffffffffff80,%rbp
add    %r9,%rdi
add    $0xfffffffffffffffc,%r11
jne    1260 <strstep+0x140>
test   %r8,%r8
je     130c <strstep+0x1ec>
lea    (%rax,%rbp,1),%rcx
add    $0x10,%rcx
imul   %r15,%rbp
lea    (%rbx,%rbp,1),%rdi
add    $0x10,%rdi
mov    %r15,%r9
shl    $0x5,%r9
shl    $0x5,%r8
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rdi),%xmm0
movups (%rdi),%xmm1
movups %xmm0,-0x10(%rcx,%rbp,1)
movups %xmm1,(%rcx,%rbp,1)
add    $0x20,%rbp
add    %r9,%rdi
cmp    %rbp,%r8
jne    12f0 <strstep+0x1d0>
cmp    %r10,%rsi
je     11fc <strstep+0xdc>
test   $0x18,%r10b
je     1361 <strstep+0x241>
mov    %rsi,%rbp
mov    %r10d,%esi
and    $0xfffffff8,%esi
mov    %rsi,%rdi
imul   %r15,%rdi
mov    %rbp,%rcx
imul   %r15,%rcx
add    %rbx,%rcx
lea    0x0(,%r15,8),%r8
nopl   (%rax)
mov    (%rcx),%rdx
mov    %rdx,(%rax,%rbp,1)
add    $0x8,%rbp
add    %r8,%rcx
cmp    %rbp,%rsi
jne    1340 <strstep+0x220>
cmp    %r10,%rsi
jne    1187 <strstep+0x67>
jmp    11fc <strstep+0xdc>
mov    %rsi,%rdi
imul   %r15,%rdi
jmp    1187 <strstep+0x67>

LLVM IR (-O0):
define i8* @strstep(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
store i8* %0, i8** %3
store i32 %1, i32* %4
%10 = load i8*, i8** %3
%11 = call i32 @strlen(i8* %10)
store i32 %11, i32* %5
%12 = load i32, i32* %5
%13 = load i32, i32* %4
%14 = sdiv i32 %12, %13
%15 = load i32, i32* %5
%16 = load i32, i32* %4
%17 = srem i32 %15, %16
%18 = icmp eq i32 %17, 0
%19 = zext i1 %18 to i64
%20 = select i1 %18, i32 0, i32 1
%21 = add nsw i32 %14, %20
store i32 %21, i32* %6
%22 = load i32, i32* %6
%23 = add nsw i32 %22, 1
%24 = call i8* @safe_malloc(i32 %23)
store i8* %24, i8** %7
store i32 0, i32* %8
store i32 0, i32* %9
br label %25
25: ; preds = %39, %2
%26 = load i32, i32* %8
%27 = load i32, i32* %6
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %45
29: ; preds = %25
%30 = load i8*, i8** %3
%31 = load i32, i32* %9
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = load i8*, i8** %7
%36 = load i32, i32* %8
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8, i8* %35, i64 %37
store i8 %34, i8* %38
br label %39
39: ; preds = %29
%40 = load i32, i32* %8
%41 = add nsw i32 %40, 1
store i32 %41, i32* %8
%42 = load i32, i32* %4
%43 = load i32, i32* %9
%44 = add nsw i32 %43, %42
store i32 %44, i32* %9
br label %25
45: ; preds = %25
%46 = load i8*, i8** %7
%47 = load i32, i32* %6
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
store i8 0, i8* %49
%50 = load i8*, i8** %7
ret i8* %50
}

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