#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 *int2Str(int, int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ strcat(char *, char *);
char *getHint(char *s, char *g) {
  int counts[10] = {0};
  int bulls = 0, cows = 0;
  for (int i = 0; s[i]; i++) {
    if (s[i] == g[i]) {
      s[i] = '0' - 1;
      bulls++;
    } else {
      if (counts[s[i] - '0']++ < 0)
        cows++;
      if (counts[g[i] - '0']-- > 0)
        cows++;
    }
  }
  int b = 0, c = 0;
  char *bStr = int2Str(bulls, &b), *cStr = int2Str(cows, &c);
  char *rStr = (char *)malloc(sizeof(char) * (b + c + 3));
  *rStr = '\0';
  strcat(rStr, bStr);
  strcat(rStr, "A");
  strcat(rStr, cStr);
  strcat(rStr, "B");
  return rStr;
}


x86 assembly (clang, -O0):
<getHint>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x28,%edx
call   1040 <memset@plt>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     123b <getHint+0xfb>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11c1 <getHint+0x81>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movb   $0x2f,(%rax,%rcx,1)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1228 <getHint+0xe8>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
movslq %eax,%rcx
mov    -0x40(%rbp,%rcx,4),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp,%rcx,4)
cmp    $0x0,%eax
jge    11f2 <getHint+0xb2>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
movslq %eax,%rcx
mov    -0x40(%rbp,%rcx,4),%eax
mov    %eax,%edx
add    $0xffffffff,%edx
mov    %edx,-0x40(%rbp,%rcx,4)
cmp    $0x0,%eax
jle    1223 <getHint+0xe3>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1228 <getHint+0xe8>
jmp    122d <getHint+0xed>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1175 <getHint+0x35>
movl   $0x0,-0x50(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x44(%rbp),%edi
lea    -0x50(%rbp),%rsi
call   1030 <int2Str@plt>
mov    %rax,-0x60(%rbp)
mov    -0x48(%rbp),%edi
lea    -0x54(%rbp),%rsi
call   1030 <int2Str@plt>
mov    %rax,-0x68(%rbp)
mov    -0x50(%rbp),%eax
add    -0x54(%rbp),%eax
add    $0x3,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x70(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   1060 <strcat@plt>
mov    -0x70(%rbp),%rdi
lea    0xd5e(%rip),%rsi
call   1060 <strcat@plt>
mov    -0x70(%rbp),%rdi
mov    -0x68(%rbp),%rsi
call   1060 <strcat@plt>
mov    -0x70(%rbp),%rdi
lea    0xd43(%rip),%rsi
call   1060 <strcat@plt>
mov    -0x70(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getHint>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x38,%rsp
xorps  %xmm0,%xmm0
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movq   $0x0,0x30(%rsp)
mov    (%rdi),%dl
test   %dl,%dl
je     11b8 <getHint+0x88>
xor    %ecx,%ecx
xor    %r8d,%r8d
xor    %r15d,%r15d
jmp    11a5 <getHint+0x75>
movsbq %dl,%rdx
mov    -0xb0(%rsp,%rdx,4),%ebx
lea    0x1(%rbx),%ebp
mov    %ebp,-0xb0(%rsp,%rdx,4)
shr    $0x1f,%ebx
add    %r15d,%ebx
mov    -0xb0(%rsp,%rax,4),%edx
lea    -0x1(%rdx),%ebp
mov    %ebp,-0xb0(%rsp,%rax,4)
xor    %r15d,%r15d
test   %edx,%edx
setg   %r15b
add    %ebx,%r15d
movzbl 0x1(%rdi,%rcx,1),%edx
add    $0x1,%rcx
test   %dl,%dl
je     11be <getHint+0x8e>
movsbq (%rsi,%rcx,1),%rax
cmp    %al,%dl
jne    1160 <getHint+0x30>
movb   $0x2f,(%rdi,%rcx,1)
add    $0x1,%r8d
jmp    1198 <getHint+0x68>
xor    %r15d,%r15d
xor    %r8d,%r8d
movl   $0x0,0xc(%rsp)
movl   $0x0,0x8(%rsp)
lea    0xc(%rsp),%rsi
mov    %r8d,%edi
call   1030 <int2Str@plt>
mov    %rax,%r14
lea    0x8(%rsp),%rsi
mov    %r15d,%edi
call   1030 <int2Str@plt>
mov    %rax,%r15
mov    0xc(%rsp),%eax
mov    0x8(%rsp),%ecx
lea    (%rax,%rcx,1),%edi
add    $0x3,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
movb   $0x0,(%rax)
mov    %rax,%rdi
mov    %r14,%rsi
call   1050 <strcat@plt>
lea    0xde7(%rip),%rsi
mov    %rbx,%rdi
call   1050 <strcat@plt>
mov    %rbx,%rdi
mov    %r15,%rsi
call   1050 <strcat@plt>
lea    0xdcf(%rip),%rsi
mov    %rbx,%rdi
call   1050 <strcat@plt>
mov    %rbx,%rax
add    $0x38,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [2 x i8] c"A\00"
@.str.1 = [2 x i8] c"B\00"
define i8* @getHint(i8* nocapture %0, i8* nocapture %1) {
%3 = alloca [10 x i32]
%4 = alloca i32
%5 = alloca i32
%6 = bitcast [10 x i32]* %3 to i8*
%7 = load i8, i8* %0
%8 = icmp eq i8 %7, 0
br i1 %8, label %9, label %26
9: ; preds = %53, %2
%10 = phi i32 [ 0, %2 ], [ %54, %53 ]
%11 = phi i32 [ 0, %2 ], [ %55, %53 ]
%12 = bitcast i32* %4 to i8*
store i32 0, i32* %4
%13 = bitcast i32* %5 to i8*
store i32 0, i32* %5
%14 = call i8* @int2Str(i32 %11, i32* %4)
%15 = call i8* @int2Str(i32 %10, i32* %5)
%16 = load i32, i32* %4
%17 = load i32, i32* %5
%18 = add i32 %16, 3
%19 = add i32 %18, %17
%20 = call i64 @malloc(i32 %19)
%21 = inttoptr i64 %20 to i8*
store i8 0, i8* %21
%22 = call i32 @strcat(i8* %21, i8* %14)
%23 = call i32 @strcat(i8* %21, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%24 = call i32 @strcat(i8* %21, i8* %15)
%25 = call i32 @strcat(i8* %21, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
ret i8* %21
26: ; preds = %2, %53
%27 = phi i64 [ %56, %53 ], [ 0, %2 ]
%28 = phi i8 [ %58, %53 ], [ %7, %2 ]
%29 = phi i8* [ %57, %53 ], [ %0, %2 ]
%30 = phi i32 [ %55, %53 ], [ 0, %2 ]
%31 = phi i32 [ %54, %53 ], [ 0, %2 ]
%32 = getelementptr inbounds i8, i8* %1, i64 %27
%33 = load i8, i8* %32
%34 = icmp eq i8 %28, %33
br i1 %34, label %35, label %37
35: ; preds = %26
store i8 47, i8* %29
%36 = add nsw i32 %30, 1
br label %53
37: ; preds = %26
%38 = sext i8 %28 to i64
%39 = add nsw i64 %38, -48
%40 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %39
%41 = load i32, i32* %40
%42 = add nsw i32 %41, 1
store i32 %42, i32* %40
%43 = lshr i32 %41, 31
%44 = add nsw i32 %43, %31
%45 = sext i8 %33 to i64
%46 = add nsw i64 %45, -48
%47 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %46
%48 = load i32, i32* %47
%49 = add nsw i32 %48, -1
store i32 %49, i32* %47
%50 = icmp sgt i32 %48, 0
%51 = zext i1 %50 to i32
%52 = add nsw i32 %44, %51
br label %53
53: ; preds = %37, %35
%54 = phi i32 [ %31, %35 ], [ %52, %37 ]
%55 = phi i32 [ %36, %35 ], [ %30, %37 ]
%56 = add nuw i64 %27, 1
%57 = getelementptr inbounds i8, i8* %0, i64 %56
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 0
br i1 %59, label %9, label %26
}