#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*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, char *);
int main(void) {
  char str[50];
  int i, j, n;
  printf("Enter the string : ");
  scanf("%s", str);
  for (n = 0; str[n]; n++)
    ;
  n = n / 2 + 1;
  for (i = 1; i <= n; i++) {
    for (j = 1; j < i; j++)
      printf(" ");
    for (j = 0; j < 2 * (n - i) + 1; j++)
      if (j == 0 || j == 2 * (n - i))
        printf("%c", str[i - 1 + j]);
      else
        printf(" ");
    printf("\n");
  }
  for (i = 2; i <= n; i++) {
    for (j = 1; j <= n - i; j++)
      printf(" ");
    for (j = 1; j <= 2 * i - 1; j++)
      if (j == 1 || j == 2 * i - 1)
        printf("%c", str[n - i - 1 + j]);
      else
        printf(" ");
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    -0x40(%rbp),%rsi
lea    0xecc(%rip),%rdi
call   1040 <scanf@plt>
movl   $0x0,-0x4c(%rbp)
movslq -0x4c(%rbp),%rax
cmpb   $0x0,-0x40(%rbp,%rax,1)
je     1176 <main+0x56>
jmp    1168 <main+0x48>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1154 <main+0x34>
mov    -0x4c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
movl   $0x1,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jg     1265 <main+0x145>
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    11c9 <main+0xa9>
lea    0xe5e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11a1 <main+0x81>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
sub    -0x44(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1249 <main+0x129>
cmpl   $0x0,-0x48(%rbp)
je     1205 <main+0xe5>
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
sub    -0x44(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jne    1228 <main+0x108>
mov    -0x44(%rbp),%eax
sub    $0x1,%eax
add    -0x48(%rbp),%eax
cltq
movsbl -0x40(%rbp,%rax,1),%esi
lea    0xdfb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1236 <main+0x116>
lea    0xde3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    123b <main+0x11b>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11d0 <main+0xb0>
lea    0xdca(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    118e <main+0x6e>
movl   $0x2,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jg     1348 <main+0x228>
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
sub    -0x44(%rbp),%ecx
cmp    %ecx,%eax
jg     12ac <main+0x18c>
lea    0xd7b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    127f <main+0x15f>
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x44(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     132c <main+0x20c>
cmpl   $0x1,-0x48(%rbp)
je     12e5 <main+0x1c5>
mov    -0x48(%rbp),%eax
mov    -0x44(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    130b <main+0x1eb>
mov    -0x4c(%rbp),%eax
sub    -0x44(%rbp),%eax
sub    $0x1,%eax
add    -0x48(%rbp),%eax
cltq
movsbl -0x40(%rbp,%rax,1),%esi
lea    0xd18(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1319 <main+0x1f9>
lea    0xd00(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    131e <main+0x1fe>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    12b3 <main+0x193>
lea    0xce7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    126c <main+0x14c>
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    $0x68,%rsp
lea    0xebb(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xec1(%rip),%rdi
lea    0x30(%rsp),%rbx
mov    %rbx,%rsi
call   1050 <scanf@plt>
mov    $0xffffffff,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%ecx
cmpb   $0x0,(%rbx)
lea    0x1(%rbx),%rbx
jne    1170 <main+0x40>
mov    %ecx,%eax
shr    %eax
lea    0x1(%rax),%edx
mov    %ecx,0x1c(%rsp)
mov    %ecx,%ebp
or     $0x1,%ebp
mov    %edx,0xc(%rsp)
movslq %edx,%rcx
mov    %rcx,0x20(%rsp)
lea    0x2(%rax),%ecx
mov    %rcx,0x28(%rsp)
mov    %rax,0x10(%rsp)
lea    (%rax,%rax,1),%r14d
mov    $0x1,%r15d
lea    0x30(%rsp),%r13
xor    %r12d,%r12d
jmp    11e4 <main+0xb4>
nopl   0x0(%rax)
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r15
add    $0xfffffffe,%ebp
add    $0x1,%r12
add    $0x1,%r13
add    $0xfffffffe,%r14d
cmp    0x28(%rsp),%r15
je     1245 <main+0x115>
mov    %r12,%rbx
cmp    $0x2,%r15
jb     1200 <main+0xd0>
nopl   (%rax)
mov    $0x20,%edi
call   1030 <putchar@plt>
add    $0xffffffffffffffff,%rbx
jne    11f0 <main+0xc0>
mov    %r14d,%r14d
mov    %ebp,%ebp
mov    0xc(%rsp),%eax
sub    %r15d,%eax
add    %eax,%eax
add    $0x1,%eax
test   %eax,%eax
jle    11c0 <main+0x90>
xor    %ebx,%ebx
jmp    1234 <main+0x104>
nopl   0x0(%rax)
movsbl 0x0(%r13,%rbx,1),%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
cmp    %rbx,%rbp
je     11c0 <main+0x90>
test   %rbx,%rbx
je     1220 <main+0xf0>
mov    $0x20,%edi
cmp    %rbx,%r14
jne    1226 <main+0xf6>
jmp    1220 <main+0xf0>
mov    0x1c(%rsp),%eax
cmp    $0x2,%eax
jae    125f <main+0x12f>
xor    %eax,%eax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0xc(%rsp),%ecx
cmp    $0x3,%ecx
mov    $0x2,%r14d
cmovae %ecx,%r14d
add    $0x1,%r14d
shr    %eax
add    $0x1,%eax
cltq
lea    (%rsp,%rax,1),%r12
add    $0x2e,%r12
mov    $0x2,%r15d
xor    %r13d,%r13d
jmp    12b7 <main+0x187>
xchg   %ax,%ax
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r15
mov    0x10(%rsp),%rax
add    $0xffffffff,%eax
mov    %rax,0x10(%rsp)
add    $0xffffffffffffffff,%r12
mov    %rbx,%r13
cmp    %r14,%r15
je     124e <main+0x11e>
cmp    %r15,0x20(%rsp)
mov    0x10(%rsp),%rbx
jle    12e1 <main+0x1b1>
mov    $0x1,%ebp
nopl   0x0(%rax,%rax,1)
mov    $0x20,%edi
call   1030 <putchar@plt>
add    $0x1,%ebp
cmp    %ebp,%ebx
jne    12d0 <main+0x1a0>
lea    0x2(%r13),%rbx
add    $0x3,%r13
xor    %ebp,%ebp
jmp    1303 <main+0x1d3>
nopl   (%rax)
movsbl (%r12,%rbp,1),%edi
call   1030 <putchar@plt>
add    $0x1,%rbp
cmp    %rbp,%r13
je     1290 <main+0x160>
test   %rbp,%rbp
je     12f0 <main+0x1c0>
mov    $0x20,%edi
cmp    %rbp,%rbx
jne    12f5 <main+0x1c5>
jmp    12f0 <main+0x1c0>

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

LLVM IR (-O2):
@.str = [20 x i8] c"Enter the string : \00"
@.str.1 = [3 x i8] c"%s\00"
define i32 @main() {
%1 = alloca [50 x i8]
%2 = getelementptr inbounds [50 x i8], [50 x i8]* %1, i64 0, i64 0
%3 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0))
%4 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %2)
br label %5
5: ; preds = %5, %0
%6 = phi i64 [ %10, %5 ], [ 0, %0 ]
%7 = getelementptr inbounds [50 x i8], [50 x i8]* %1, i64 0, i64 %6
%8 = load i8, i8* %7
%9 = icmp eq i8 %8, 0
%10 = add nuw i64 %6, 1
br i1 %9, label %11, label %5
11: ; preds = %5
%12 = trunc i64 %6 to i32
%13 = lshr i32 %12, 1
%14 = add nuw i32 %13, 1
%15 = or i32 %12, 1
%16 = sext i32 %14 to i64
%17 = add nuw i32 %13, 2
%18 = zext i32 %17 to i64
br label %19
19: ; preds = %11, %60
%20 = phi i64 [ 1, %11 ], [ %62, %60 ]
%21 = phi i32 [ %15, %11 ], [ %63, %60 ]
%22 = icmp ugt i64 %20, 1
br i1 %22, label %39, label %29
23: ; preds = %60
%24 = icmp ult i32 %12, 2
br i1 %24, label %101, label %25
25: ; preds = %23
%26 = call i32 @llvm.umax.i32(i32 %14, i32 2)
%27 = add nuw i32 %26, 1
%28 = zext i32 %27 to i64
br label %65
29: ; preds = %39, %19
%30 = trunc i64 %20 to i32
%31 = sub i32 %14, %30
%32 = shl nsw i32 %31, 1
%33 = or i32 %32, 1
%34 = icmp sgt i32 %33, 0
br i1 %34, label %35, label %60
35: ; preds = %29
%36 = add nsw i64 %20, -1
%37 = zext i32 %32 to i64
%38 = zext i32 %21 to i64
br label %45
39: ; preds = %19, %39
%40 = phi i32 [ %42, %39 ], [ 1, %19 ]
%41 = call i32 @putchar(i32 32)
%42 = add nuw nsw i32 %40, 1
%43 = zext i32 %42 to i64
%44 = icmp eq i64 %20, %43
br i1 %44, label %29, label %39
45: ; preds = %35, %55
%46 = phi i64 [ 0, %35 ], [ %58, %55 ]
%47 = icmp eq i64 %46, 0
%48 = icmp eq i64 %46, %37
%49 = select i1 %47, i1 true, i1 %48
br i1 %49, label %50, label %55
50: ; preds = %45
%51 = add nuw nsw i64 %36, %46
%52 = getelementptr inbounds [50 x i8], [50 x i8]* %1, i64 0, i64 %51
%53 = load i8, i8* %52
%54 = sext i8 %53 to i32
br label %55
55: ; preds = %45, %50
%56 = phi i32 [ %54, %50 ], [ 32, %45 ]
%57 = call i32 @putchar(i32 %56)
%58 = add nuw nsw i64 %46, 1
%59 = icmp eq i64 %58, %38
br i1 %59, label %60, label %45
60: ; preds = %55, %29
%61 = call i32 @putchar(i32 10)
%62 = add nuw nsw i64 %20, 1
%63 = add i32 %21, -2
%64 = icmp eq i64 %62, %18
br i1 %64, label %23, label %19
65: ; preds = %25, %95
%66 = phi i64 [ 2, %25 ], [ %97, %95 ]
%67 = phi i64 [ 4, %25 ], [ %99, %95 ]
%68 = phi i32 [ %13, %25 ], [ %98, %95 ]
%69 = sub nsw i64 %16, %66
%70 = icmp slt i64 %69, 1
br i1 %70, label %71, label %75
71: ; preds = %75, %65
%72 = shl nuw nsw i64 %66, 1
%73 = add nsw i64 %72, -1
%74 = add nsw i64 %69, -1
br label %80
75: ; preds = %65, %75
%76 = phi i32 [ %78, %75 ], [ 1, %65 ]
%77 = call i32 @putchar(i32 32)
%78 = add nuw nsw i32 %76, 1
%79 = icmp eq i32 %78, %68
br i1 %79, label %71, label %75
80: ; preds = %71, %90
%81 = phi i64 [ 1, %71 ], [ %93, %90 ]
%82 = icmp eq i64 %81, 1
%83 = icmp eq i64 %81, %73
%84 = select i1 %82, i1 true, i1 %83
br i1 %84, label %85, label %90
85: ; preds = %80
%86 = add nsw i64 %74, %81
%87 = getelementptr inbounds [50 x i8], [50 x i8]* %1, i64 0, i64 %86
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
br label %90
90: ; preds = %80, %85
%91 = phi i32 [ %89, %85 ], [ 32, %80 ]
%92 = call i32 @putchar(i32 %91)
%93 = add nuw nsw i64 %81, 1
%94 = icmp eq i64 %93, %67
br i1 %94, label %95, label %80
95: ; preds = %90
%96 = call i32 @putchar(i32 10)
%97 = add nuw nsw i64 %66, 1
%98 = add nsw i32 %68, -1
%99 = add nuw nsw i64 %67, 2
%100 = icmp eq i64 %97, %28
br i1 %100, label %101, label %65
101: ; preds = %95, %23
ret i32 0
}