#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 no_of_digits(char *);
void shift(char *a, int n) {
  int i;
  for (i = no_of_digits(a); i >= 0; i--)
    a[i + n] = a[i];
  for (i = 0; i < n; i++)
    a[i] = '0';
}


x86 assembly (clang, -O0):
<shift>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <no_of_digits@plt>
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     115e <shift+0x4e>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    112b <shift+0x1b>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    118b <shift+0x7b>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0x30,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1165 <shift+0x55>
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<shift>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %esi,%r14d
mov    %rdi,%rbx
call   1040 <no_of_digits@plt>
test   %eax,%eax
js     11b0 <shift+0x90>
mov    %eax,%r15d
movslq %r14d,%r12
cmp    $0x3,%eax
jae    11ce <shift+0xae>
mov    %r15,%rsi
lea    0x1(%rsi),%edx
mov    %rsi,%rax
and    $0x3,%rdx
je     1171 <shift+0x51>
lea    (%rbx,%r12,1),%rdi
mov    %rsi,%rax
nopl   0x0(%rax)
movzbl (%rbx,%rax,1),%ecx
mov    %cl,(%rdi,%rax,1)
add    $0xffffffffffffffff,%rax
add    $0xffffffffffffffff,%rdx
jne    1160 <shift+0x40>
cmp    $0x3,%rsi
jb     11b0 <shift+0x90>
add    %rbx,%r12
nopw   0x0(%rax,%rax,1)
movzbl (%rbx,%rax,1),%ecx
mov    %cl,(%r12,%rax,1)
movzbl -0x1(%rbx,%rax,1),%ecx
mov    %cl,-0x1(%r12,%rax,1)
movzbl -0x2(%rbx,%rax,1),%ecx
mov    %cl,-0x2(%r12,%rax,1)
movzbl -0x3(%rbx,%rax,1),%ecx
mov    %cl,-0x3(%r12,%rax,1)
add    $0xfffffffffffffffc,%rax
cmp    $0xffffffffffffffff,%rax
jne    1180 <shift+0x60>
test   %r14d,%r14d
jle    11c5 <shift+0xa5>
mov    %r14d,%edx
mov    %rbx,%rdi
mov    $0x30,%esi
call   1030 <memset@plt>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
lea    (%r12,%r15,1),%r10
lea    (%rbx,%r10,1),%rsi
lea    (%rbx,%r12,1),%rdx
cmp    %rsi,%rdx
ja     1146 <shift+0x26>
lea    (%rbx,%r15,1),%rsi
cmp    %rbx,%rsi
jb     1146 <shift+0x26>
lea    (%r15,%rbx,1),%rsi
add    $0x1,%rsi
cmp    %rsi,%rdx
jae    120e <shift+0xee>
lea    (%rbx,%r10,1),%rdx
add    $0x1,%rdx
cmp    %rbx,%rdx
ja     1146 <shift+0x26>
lea    0x1(%r15),%r8
movabs $0x1fffffff0,%r9
cmp    $0xf,%eax
jae    1228 <shift+0x108>
xor    %eax,%eax
jmp    12f3 <shift+0x1d3>
mov    %r8,%rax
and    %r9,%rax
lea    -0x10(%rax),%rdx
mov    %rdx,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
mov    %edi,%r11d
and    $0x3,%r11d
cmp    $0x30,%rdx
jae    124e <shift+0x12e>
xor    %esi,%esi
jmp    12a4 <shift+0x184>
and    $0xfffffffffffffffc,%rdi
lea    (%rbx,%r10,1),%rbp
add    $0xfffffffffffffff1,%rbp
lea    (%r15,%rbx,1),%rdx
add    $0xfffffffffffffff1,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups (%rdx,%rsi,1),%xmm0
movups %xmm0,0x0(%rbp,%rsi,1)
movups -0x10(%rdx,%rsi,1),%xmm0
movups %xmm0,-0x10(%rbp,%rsi,1)
movups -0x20(%rdx,%rsi,1),%xmm0
movups %xmm0,-0x20(%rbp,%rsi,1)
movups -0x30(%rdx,%rsi,1),%xmm0
movups %xmm0,-0x30(%rbp,%rsi,1)
add    $0xffffffffffffffc0,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1270 <shift+0x150>
neg    %rsi
test   %r11,%r11
je     12e4 <shift+0x1c4>
sub    %rsi,%r10
lea    (%r10,%rbx,1),%rdx
add    $0xfffffffffffffff1,%rdx
mov    %r15,%rdi
sub    %rsi,%rdi
lea    (%rdi,%rbx,1),%rsi
add    $0xfffffffffffffff1,%rsi
shl    $0x4,%r11
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%rsi,%rdi,1),%xmm0
movups %xmm0,(%rdx,%rdi,1)
add    $0xfffffffffffffff0,%rdi
mov    %r11,%rbp
add    %rdi,%rbp
jne    12d0 <shift+0x1b0>
cmp    %rax,%r8
je     11b0 <shift+0x90>
test   $0xc,%r8b
je     132e <shift+0x20e>
add    $0xc,%r9
and    %r8,%r9
mov    %r15,%rsi
sub    %r9,%rsi
sub    %rax,%r15
sub    %r9,%rax
lea    (%r15,%rbx,1),%rdx
add    $0xfffffffffffffffd,%rdx
xchg   %ax,%ax
mov    (%rdx),%edi
mov    %edi,(%rdx,%r12,1)
add    $0xfffffffffffffffc,%rdx
add    $0x4,%rax
jne    1310 <shift+0x1f0>
cmp    %r9,%r8
jne    1149 <shift+0x29>
jmp    11b0 <shift+0x90>
sub    %rax,%r15
jmp    1146 <shift+0x26>

LLVM IR (-O0):
define void @shift(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
store i8* %0, i8** %3
store i32 %1, i32* %4
%6 = load i8*, i8** %3
%7 = call i32 @no_of_digits(i8* %6)
store i32 %7, i32* %5
br label %8
8: ; preds = %23, %2
%9 = load i32, i32* %5
%10 = icmp sge i32 %9, 0
br i1 %10, label %11, label %26
11: ; preds = %8
%12 = load i8*, i8** %3
%13 = load i32, i32* %5
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i8, i8* %12, i64 %14
%16 = load i8, i8* %15
%17 = load i8*, i8** %3
%18 = load i32, i32* %5
%19 = load i32, i32* %4
%20 = add nsw i32 %18, %19
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %17, i64 %21
store i8 %16, i8* %22
br label %23
23: ; preds = %11
%24 = load i32, i32* %5
%25 = add nsw i32 %24, -1
store i32 %25, i32* %5
br label %8
26: ; preds = %8
store i32 0, i32* %5
br label %27
27: ; preds = %36, %26
%28 = load i32, i32* %5
%29 = load i32, i32* %4
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %39
31: ; preds = %27
%32 = load i8*, i8** %3
%33 = load i32, i32* %5
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i8, i8* %32, i64 %34
store i8 48, i8* %35
br label %36
36: ; preds = %31
%37 = load i32, i32* %5
%38 = add nsw i32 %37, 1
store i32 %38, i32* %5
br label %27
39: ; preds = %27
ret void
}

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