#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 *, int *);
int main() {
  int n, m, y, x;
  scanf("%d", &n);
  m = (n - 1) / 2;
  for (x = 0; x < n; x++)
    printf("*");
  printf("\n");
  for (y = 1; y <= m; y++, printf("\n")) {
    for (x = 0; x <= m - y; x++)
      printf("*");
    for (x = 1; x <= y * 2 - 1; x++)
      printf(" ");
    for (x = 0; x <= m - y; x++)
      printf("*");
  }
  for (y = m - 1; y >= 1; y--, printf("\n")) {
    for (x = 0; x <= m - y; x++)
      printf("*");
    for (x = 1; x <= y * 2 - 1; x++)
      printf(" ");
    for (x = 0; x <= m - y; x++)
      printf("*");
  }
  for (x = 0; x < n; x++)
    printf("*");
  printf("\n");
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    117d <main+0x5d>
lea    0xe99(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1157 <main+0x37>
lea    0xe81(%rip),%rdi
call   1030 <printf@plt>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1254 <main+0x134>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     11ce <main+0xae>
lea    0xe48(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11a3 <main+0x83>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     1203 <main+0xe3>
lea    0xe17(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11d5 <main+0xb5>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     1235 <main+0x115>
lea    0xde1(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    120a <main+0xea>
jmp    123a <main+0x11a>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
lea    0xdbb(%rip),%rdi
call   1030 <printf@plt>
jmp    1190 <main+0x70>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x1,-0x10(%rbp)
jl     131f <main+0x1ff>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     1299 <main+0x179>
lea    0xd7d(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    126e <main+0x14e>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     12ce <main+0x1ae>
lea    0xd4c(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12a0 <main+0x180>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
cmp    %ecx,%eax
jg     1300 <main+0x1e0>
lea    0xd16(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12d5 <main+0x1b5>
jmp    1305 <main+0x1e5>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
lea    0xcf0(%rip),%rdi
call   1030 <printf@plt>
jmp    125d <main+0x13d>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    134c <main+0x22c>
lea    0xcca(%rip),%rdi
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1326 <main+0x206>
lea    0xcb2(%rip),%rdi
call   1030 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xecb(%rip),%rdi
lea    0x8(%rsp),%rsi
call   1040 <scanf@plt>
mov    0x8(%rsp),%ebp
test   %ebp,%ebp
jle    1234 <main+0x114>
lea    -0x1(%rbp),%eax
shr    $0x1f,%eax
lea    (%rax,%rbp,1),%r15d
add    $0xffffffff,%r15d
sar    %r15d
xor    %ebx,%ebx
xchg   %ax,%ax
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0x1,%ebx
cmp    0x8(%rsp),%ebx
jl     1160 <main+0x40>
mov    $0xa,%edi
call   1030 <putchar@plt>
cmp    $0x3,%ebp
jl     130f <main+0x1ef>
mov    %rbp,0x10(%rsp)
cmp    $0x2,%r15d
mov    $0x1,%r14d
mov    $0x1,%eax
cmovge %r15d,%eax
mov    %eax,0xc(%rsp)
mov    %r15d,%r12d
mov    $0x1,%ebx
jmp    11cd <main+0xad>
nopl   0x0(%rax)
lea    0x1(%rbx),%ebp
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%r12d
add    $0x2,%r14d
cmp    0xc(%rsp),%ebx
mov    %ebp,%ebx
je     1243 <main+0x123>
mov    %r12d,%ebp
mov    %r14d,%r13d
cmp    %ebx,%r15d
jl     1200 <main+0xe0>
nopl   0x0(%rax,%rax,1)
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebp
jne    11e0 <main+0xc0>
mov    %r14d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    $0x20,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%r13d
jne    1200 <main+0xe0>
mov    %r12d,%ebp
cmp    %ebx,%r15d
jl     11b0 <main+0x90>
nopl   0x0(%rax,%rax,1)
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebp
jne    1220 <main+0x100>
jmp    11b0 <main+0x90>
mov    $0xa,%edi
call   1030 <putchar@plt>
jmp    130f <main+0x1ef>
cmpl   $0x5,0x10(%rsp)
jl     130f <main+0x1ef>
cmp    $0x2,%r15d
mov    $0x2,%eax
cmovl  %r15d,%eax
mov    $0x2,%r14d
neg    %eax
add    %r15d,%eax
add    $0x3,%eax
mov    %eax,0xc(%rsp)
lea    (%r15,%r15,1),%r13d
add    $0xfffffffe,%r13d
cs nopw 0x0(%rax,%rax,1)
nop
cmp    $0x3,%r13d
mov    $0x2,%ebx
cmovge %r13d,%ebx
add    $0xffffffff,%ebx
lea    -0x1(%r15),%r12d
mov    %r14d,%ebp
nopw   0x0(%rax,%rax,1)
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebp
jne    12a0 <main+0x180>
cmp    $0x2,%r15d
jl     12cf <main+0x1af>
cs nopw 0x0(%rax,%rax,1)
nop
mov    $0x20,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebx
jne    12c0 <main+0x1a0>
mov    %r14d,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebx
jne    12e0 <main+0x1c0>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r14d
add    $0xfffffffe,%r13d
mov    %r12d,%r15d
cmp    0xc(%rsp),%r14d
jne    1280 <main+0x160>
cmpl   $0x0,0x8(%rsp)
jle    1333 <main+0x213>
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    $0x2a,%edi
call   1030 <putchar@plt>
add    $0x1,%ebx
cmp    0x8(%rsp),%ebx
jl     1320 <main+0x200>
mov    $0xa,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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