#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 BUFSIZ;
int /*<<< orphan*/ fflush(int /*<<< orphan*/);
int /*<<< orphan*/ fgets(char *, int, int /*<<< orphan*/);
char *malloc(int);
int /*<<< orphan*/ stdin;
int /*<<< orphan*/ stdout;
char *get_input_string() {
  fflush(stdout);
  char *input = malloc(sizeof(char) * BUFSIZ);
  fgets(input, BUFSIZ, stdin);
  int i;
  for (i = 0; i < BUFSIZ; i++) {
    if (input[i] == '\n') {
      input[i] = '\0';
    }
  }
  return input;
}


x86 assembly (clang, -O0):
<get_input_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    0x2e91(%rip),%rax
mov    (%rax),%edi
call   1050 <fflush@plt>
mov    0x2e8b(%rip),%rax
movslq (%rax),%rax
shl    $0x0,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
mov    0x2e6e(%rip),%rax
mov    (%rax),%esi
mov    0x2e75(%rip),%rax
mov    (%rax),%edx
call   1030 <fgets@plt>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    0x2e4d(%rip),%rcx
cmp    (%rcx),%eax
jge    11c7 <get_input_string+0x97>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
jne    11b4 <get_input_string+0x84>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    11b9 <get_input_string+0x89>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1181 <get_input_string+0x51>
mov    -0x8(%rbp),%rax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_input_string>:
push   %rbp
push   %r14
push   %rbx
mov    0x2e95(%rip),%rax
mov    (%rax),%edi
call   1050 <fflush@plt>
mov    0x2e8f(%rip),%r14
mov    (%r14),%ebp
mov    %ebp,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    0x2e8b(%rip),%rax
mov    (%rax),%edx
mov    %rbx,%rdi
mov    %ebp,%esi
call   1030 <fgets@plt>
mov    (%r14),%eax
test   %eax,%eax
jle    133b <get_input_string+0x20b>
cmp    $0x10,%eax
jae    1180 <get_input_string+0x50>
xor    %ecx,%ecx
jmp    1359 <get_input_string+0x229>
mov    %eax,%ecx
and    $0xfffffff0,%ecx
xor    %edx,%edx
movdqa 0xe71(%rip),%xmm0
movdqa 0xe79(%rip),%xmm1
jmp    11ad <get_input_string+0x7d>
nopl   0x0(%rax)
add    $0x10,%rdx
cmp    %rdx,%rcx
je     1336 <get_input_string+0x206>
movq   (%rbx,%rdx,1),%xmm3
movdqa %xmm3,%xmm2
pcmpeqb %xmm0,%xmm2
movd   %xmm2,%esi
test   $0x1,%sil
je     11c8 <get_input_string+0x98>
movb   $0x0,(%rbx,%rdx,1)
movdqa %xmm2,%xmm4
pslld  $0x8,%xmm4
movd   %xmm4,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     11e3 <get_input_string+0xb3>
movb   $0x0,0x1(%rbx,%rdx,1)
pshuflw $0x55,%xmm3,%xmm4
pcmpeqb %xmm0,%xmm4
pextrw $0x2,%xmm4,%esi
test   $0x1,%sil
je     11fc <get_input_string+0xcc>
movb   $0x0,0x2(%rbx,%rdx,1)
movdqa %xmm2,%xmm4
psllq  $0x18,%xmm4
pextrw $0x3,%xmm4,%esi
test   $0x1,%sil
je     1215 <get_input_string+0xe5>
movb   $0x0,0x3(%rbx,%rdx,1)
pshufd $0x55,%xmm3,%xmm3
pcmpeqb %xmm1,%xmm3
pextrw $0x4,%xmm3,%esi
test   $0x1,%sil
je     122e <get_input_string+0xfe>
movb   $0x0,0x4(%rbx,%rdx,1)
movdqa %xmm2,%xmm3
pslldq $0x5,%xmm3
pextrw $0x5,%xmm3,%esi
test   $0x1,%sil
je     1247 <get_input_string+0x117>
movb   $0x0,0x5(%rbx,%rdx,1)
pextrw $0x3,%xmm2,%esi
test   $0x1,%sil
je     1257 <get_input_string+0x127>
movb   $0x0,0x6(%rbx,%rdx,1)
pslldq $0x7,%xmm2
pextrw $0x7,%xmm2,%esi
test   $0x1,%sil
je     126c <get_input_string+0x13c>
movb   $0x0,0x7(%rbx,%rdx,1)
movq   0x8(%rbx,%rdx,1),%xmm3
movdqa %xmm3,%xmm2
pcmpeqb %xmm0,%xmm2
movd   %xmm2,%esi
test   $0x1,%sil
je     1289 <get_input_string+0x159>
movb   $0x0,0x8(%rbx,%rdx,1)
movdqa %xmm2,%xmm4
pslld  $0x8,%xmm4
movd   %xmm4,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     12a4 <get_input_string+0x174>
movb   $0x0,0x9(%rbx,%rdx,1)
pshuflw $0x55,%xmm3,%xmm4
pcmpeqb %xmm0,%xmm4
pextrw $0x2,%xmm4,%esi
test   $0x1,%sil
je     12bd <get_input_string+0x18d>
movb   $0x0,0xa(%rbx,%rdx,1)
movdqa %xmm2,%xmm4
psllq  $0x18,%xmm4
pextrw $0x3,%xmm4,%esi
test   $0x1,%sil
je     12d6 <get_input_string+0x1a6>
movb   $0x0,0xb(%rbx,%rdx,1)
pshufd $0x55,%xmm3,%xmm3
pcmpeqb %xmm1,%xmm3
pextrw $0x4,%xmm3,%esi
test   $0x1,%sil
je     12ef <get_input_string+0x1bf>
movb   $0x0,0xc(%rbx,%rdx,1)
movdqa %xmm2,%xmm3
pslldq $0x5,%xmm3
pextrw $0x5,%xmm3,%esi
test   $0x1,%sil
je     1308 <get_input_string+0x1d8>
movb   $0x0,0xd(%rbx,%rdx,1)
pextrw $0x3,%xmm2,%esi
test   $0x1,%sil
je     1318 <get_input_string+0x1e8>
movb   $0x0,0xe(%rbx,%rdx,1)
pslldq $0x7,%xmm2
pextrw $0x7,%xmm2,%esi
test   $0x1,%sil
je     11a0 <get_input_string+0x70>
movb   $0x0,0xf(%rbx,%rdx,1)
jmp    11a0 <get_input_string+0x70>
cmp    %rax,%rcx
jne    1359 <get_input_string+0x229>
mov    %rbx,%rax
pop    %rbx
pop    %r14
pop    %rbp
ret
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rcx
cmp    %rcx,%rax
je     133b <get_input_string+0x20b>
cmpb   $0xa,(%rbx,%rcx,1)
jne    1350 <get_input_string+0x220>
movb   $0x0,(%rbx,%rcx,1)
jmp    1350 <get_input_string+0x220>

LLVM IR (-O0):
@stdout = global i32 0
@BUFSIZ = global i32 0
@stdin = global i32 0
define i8* @get_input_string() {
%1 = alloca i8*
%2 = alloca i32
%3 = load i32, i32* @stdout
%4 = call i32 @fflush(i32 %3)
%5 = load i32, i32* @BUFSIZ
%6 = sext i32 %5 to i64
%7 = mul i64 1, %6
%8 = trunc i64 %7 to i32
%9 = call i8* @malloc(i32 %8)
store i8* %9, i8** %1
%10 = load i8*, i8** %1
%11 = load i32, i32* @BUFSIZ
%12 = load i32, i32* @stdin
%13 = call i32 @fgets(i8* %10, i32 %11, i32 %12)
store i32 0, i32* %2
br label %14
14: ; preds = %32, %0
%15 = load i32, i32* %2
%16 = load i32, i32* @BUFSIZ
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %35
18: ; preds = %14
%19 = load i8*, i8** %1
%20 = load i32, i32* %2
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %19, i64 %21
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp eq i32 %24, 10
br i1 %25, label %26, label %31
26: ; preds = %18
%27 = load i8*, i8** %1
%28 = load i32, i32* %2
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8, i8* %27, i64 %29
store i8 0, i8* %30
br label %31
31: ; preds = %26, %18
br label %32
32: ; preds = %31
%33 = load i32, i32* %2
%34 = add nsw i32 %33, 1
store i32 %34, i32* %2
br label %14
35: ; preds = %14
%36 = load i8*, i8** %1
ret i8* %36
}

LLVM IR (-O2):
@stdout = global i32 0
@BUFSIZ = global i32 0
@stdin = global i32 0
define i8* @get_input_string() {
%1 = load i32, i32* @stdout
%2 = tail call i32 @fflush(i32 %1)
%3 = load i32, i32* @BUFSIZ
%4 = tail call i8* @malloc(i32 %3)
%5 = load i32, i32* @stdin
%6 = tail call i32 @fgets(i8* %4, i32 %3, i32 %5)
%7 = load i32, i32* @BUFSIZ
%8 = icmp sgt i32 %7, 0
br i1 %8, label %9, label %118
9: ; preds = %0
%10 = zext i32 %7 to i64
%11 = icmp ult i32 %7, 16
br i1 %11, label %107, label %12
12: ; preds = %9
%13 = and i64 %10, 4294967280
br label %14
14: ; preds = %102, %12
%15 = phi i64 [ 0, %12 ], [ %103, %102 ]
%16 = or i64 %15, 8
%17 = getelementptr inbounds i8, i8* %4, i64 %15
%18 = bitcast i8* %17 to <8 x i8>*
%19 = load <8 x i8>, <8 x i8>* %18
%20 = getelementptr inbounds i8, i8* %17, i64 8
%21 = bitcast i8* %20 to <8 x i8>*
%22 = load <8 x i8>, <8 x i8>* %21
%23 = icmp eq <8 x i8> %19, <i8 10, i8 10, i8 10, i8 10, i8 10, i8 10, i8 10, i8 10>
%24 = icmp eq <8 x i8> %22, <i8 10, i8 10, i8 10, i8 10, i8 10, i8 10, i8 10, i8 10>
%25 = extractelement <8 x i1> %23, i64 0
br i1 %25, label %26, label %28
26: ; preds = %14
%27 = getelementptr inbounds i8, i8* %4, i64 %15
store i8 0, i8* %27
br label %28
28: ; preds = %26, %14
%29 = extractelement <8 x i1> %23, i64 1
br i1 %29, label %30, label %33
30: ; preds = %28
%31 = or i64 %15, 1
%32 = getelementptr inbounds i8, i8* %4, i64 %31
store i8 0, i8* %32
br label %33
33: ; preds = %30, %28
%34 = extractelement <8 x i1> %23, i64 2
br i1 %34, label %35, label %38
35: ; preds = %33
%36 = or i64 %15, 2
%37 = getelementptr inbounds i8, i8* %4, i64 %36
store i8 0, i8* %37
br label %38
38: ; preds = %35, %33
%39 = extractelement <8 x i1> %23, i64 3
br i1 %39, label %40, label %43
40: ; preds = %38
%41 = or i64 %15, 3
%42 = getelementptr inbounds i8, i8* %4, i64 %41
store i8 0, i8* %42
br label %43
43: ; preds = %40, %38
%44 = extractelement <8 x i1> %23, i64 4
br i1 %44, label %45, label %48
45: ; preds = %43
%46 = or i64 %15, 4
%47 = getelementptr inbounds i8, i8* %4, i64 %46
store i8 0, i8* %47
br label %48
48: ; preds = %45, %43
%49 = extractelement <8 x i1> %23, i64 5
br i1 %49, label %50, label %53
50: ; preds = %48
%51 = or i64 %15, 5
%52 = getelementptr inbounds i8, i8* %4, i64 %51
store i8 0, i8* %52
br label %53
53: ; preds = %50, %48
%54 = extractelement <8 x i1> %23, i64 6
br i1 %54, label %55, label %58
55: ; preds = %53
%56 = or i64 %15, 6
%57 = getelementptr inbounds i8, i8* %4, i64 %56
store i8 0, i8* %57
br label %58
58: ; preds = %55, %53
%59 = extractelement <8 x i1> %23, i64 7
br i1 %59, label %60, label %63
60: ; preds = %58
%61 = or i64 %15, 7
%62 = getelementptr inbounds i8, i8* %4, i64 %61
store i8 0, i8* %62
br label %63
63: ; preds = %60, %58
%64 = extractelement <8 x i1> %24, i64 0
br i1 %64, label %65, label %67
65: ; preds = %63
%66 = getelementptr inbounds i8, i8* %4, i64 %16
store i8 0, i8* %66
br label %67
67: ; preds = %65, %63
%68 = extractelement <8 x i1> %24, i64 1
br i1 %68, label %69, label %72
69: ; preds = %67
%70 = or i64 %15, 9
%71 = getelementptr inbounds i8, i8* %4, i64 %70
store i8 0, i8* %71
br label %72
72: ; preds = %69, %67
%73 = extractelement <8 x i1> %24, i64 2
br i1 %73, label %74, label %77
74: ; preds = %72
%75 = or i64 %15, 10
%76 = getelementptr inbounds i8, i8* %4, i64 %75
store i8 0, i8* %76
br label %77
77: ; preds = %74, %72
%78 = extractelement <8 x i1> %24, i64 3
br i1 %78, label %79, label %82
79: ; preds = %77
%80 = or i64 %15, 11
%81 = getelementptr inbounds i8, i8* %4, i64 %80
store i8 0, i8* %81
br label %82
82: ; preds = %79, %77
%83 = extractelement <8 x i1> %24, i64 4
br i1 %83, label %84, label %87
84: ; preds = %82
%85 = or i64 %15, 12
%86 = getelementptr inbounds i8, i8* %4, i64 %85
store i8 0, i8* %86
br label %87
87: ; preds = %84, %82
%88 = extractelement <8 x i1> %24, i64 5
br i1 %88, label %89, label %92
89: ; preds = %87
%90 = or i64 %15, 13
%91 = getelementptr inbounds i8, i8* %4, i64 %90
store i8 0, i8* %91
br label %92
92: ; preds = %89, %87
%93 = extractelement <8 x i1> %24, i64 6
br i1 %93, label %94, label %97
94: ; preds = %92
%95 = or i64 %15, 14
%96 = getelementptr inbounds i8, i8* %4, i64 %95
store i8 0, i8* %96
br label %97
97: ; preds = %94, %92
%98 = extractelement <8 x i1> %24, i64 7
br i1 %98, label %99, label %102
99: ; preds = %97
%100 = or i64 %15, 15
%101 = getelementptr inbounds i8, i8* %4, i64 %100
store i8 0, i8* %101
br label %102
102: ; preds = %99, %97
%103 = add nuw i64 %15, 16
%104 = icmp eq i64 %103, %13
br i1 %104, label %105, label %14
105: ; preds = %102
%106 = icmp eq i64 %13, %10
br i1 %106, label %118, label %107
107: ; preds = %9, %105
%108 = phi i64 [ 0, %9 ], [ %13, %105 ]
br label %109
109: ; preds = %107, %115
%110 = phi i64 [ %116, %115 ], [ %108, %107 ]
%111 = getelementptr inbounds i8, i8* %4, i64 %110
%112 = load i8, i8* %111
%113 = icmp eq i8 %112, 10
br i1 %113, label %114, label %115
114: ; preds = %109
store i8 0, i8* %111
br label %115
115: ; preds = %109, %114
%116 = add nuw nsw i64 %110, 1
%117 = icmp eq i64 %116, %10
br i1 %117, label %118, label %109
118: ; preds = %115, %105, %0
ret i8* %4
}