#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 */
typedef int /*<<< orphan*/ buf;

/* Variables and functions */
int EXIT_SUCCESS;
int /*<<< orphan*/ printf(char *, int, int, int);
scalar_t__ read(int /*<<< orphan*/, char *, int);
int main(int argc, char **argv) {
  const int inputMaxSize = 1000;
  char buf[1];
  char input[inputMaxSize];
  int nInput;
  int p1Changes = 0;
  int p2Changes = 0;
  int p3Changes = 0;
  for (int i = 0; read(0, buf, sizeof(buf)) > 0; i++) {
    if (buf[0] == '\n') {
      break;
    } else {
      input[i] = buf[0];
      nInput += 1;
    }
  }
  for (int i = 1; i < nInput; i++) {
    switch (input[i]) {
    case 'U':
      p2Changes += 2;
      break;
    case 'D':
      p1Changes += 2;
      break;
    }
    if (input[i] != input[i - 1]) {
      p3Changes += 1;
    }
  }
  if (input[0] == input[1]) {
    switch (input[1]) {
    case 'U':
      p2Changes -= 1;
      break;
    case 'D':
      p1Changes -= 1;
      break;
    }
  } else {
    switch (input[1]) {
    case 'U':
      p1Changes += 1;
      break;
    case 'D':
      p2Changes += 1;
      break;
    }
  }
  printf("%d\n%d\n%d\n", p1Changes, p2Changes, p3Changes);
  return (EXIT_SUCCESS);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x430,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x3e8,-0x14(%rbp)
mov    %rsp,%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
lea    -0x15(%rbp),%rsi
xor    %edi,%edi
mov    $0x1,%edx
call   1040 <read@plt>
cmp    $0x0,%rax
jle    11b9 <main+0x99>
movsbl -0x15(%rbp),%eax
cmp    $0xa,%eax
jne    118f <main+0x6f>
jmp    11b9 <main+0x99>
mov    -0x15(%rbp),%cl
movslq -0x34(%rbp),%rax
mov    %cl,-0x420(%rbp,%rax,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11ab <main+0x8b>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1163 <main+0x43>
movl   $0x1,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1258 <main+0x138>
movslq -0x38(%rbp),%rax
movsbl -0x420(%rbp,%rax,1),%eax
ff
mov    %eax,-0x424(%rbp)
sub    $0x44,%eax
je     120e <main+0xee>
jmp    11ec <main+0xcc>
mov    -0x424(%rbp),%eax
sub    $0x55,%eax
jne    1217 <main+0xf7>
jmp    1200 <main+0xe0>
mov    -0x2c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x2c(%rbp)
jmp    1217 <main+0xf7>
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
movslq -0x38(%rbp),%rax
movsbl -0x420(%rbp,%rax,1),%eax
ff
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x420(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
je     1245 <main+0x125>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    124a <main+0x12a>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11c0 <main+0xa0>
movsbl -0x420(%rbp),%eax
movsbl -0x41f(%rbp),%ecx
cmp    %ecx,%eax
jne    12b9 <main+0x199>
movsbl -0x41f(%rbp),%eax
mov    %eax,-0x428(%rbp)
sub    $0x44,%eax
je     12ab <main+0x18b>
jmp    1289 <main+0x169>
mov    -0x428(%rbp),%eax
sub    $0x55,%eax
jne    12b4 <main+0x194>
jmp    129d <main+0x17d>
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12b4 <main+0x194>
mov    -0x28(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1304 <main+0x1e4>
movsbl -0x41f(%rbp),%eax
mov    %eax,-0x42c(%rbp)
sub    $0x44,%eax
je     12f6 <main+0x1d6>
jmp    12d4 <main+0x1b4>
mov    -0x42c(%rbp),%eax
sub    $0x55,%eax
jne    12ff <main+0x1df>
jmp    12e8 <main+0x1c8>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12ff <main+0x1df>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1304 <main+0x1e4>
mov    -0x28(%rbp),%esi
mov    -0x2c(%rbp),%edx
mov    -0x30(%rbp),%ecx
lea    0xcec(%rip),%rdi
call   1030 <printf@plt>
mov    0x2cc0(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
add    $0x430,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x3f8,%rsp
mov    %rsp,%r14
xor    %r15d,%r15d
lea    0xf(%rsp),%rsi
xor    %edi,%edi
mov    $0x1,%edx
call   1040 <read@plt>
mov    $0x0,%edx
mov    $0x0,%ecx
test   %rax,%rax
jle    128d <main+0x16d>
lea    0x10(%rsp),%rbx
lea    0xf(%rsp),%r15
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl 0xf(%rsp),%eax
cmp    $0xa,%al
je     1196 <main+0x76>
mov    %al,(%rbx)
add    $0x1,%ebp
xor    %edi,%edi
mov    %r15,%rsi
mov    $0x1,%edx
call   1040 <read@plt>
add    $0x1,%rbx
test   %rax,%rax
jg     1170 <main+0x50>
xor    %r15d,%r15d
mov    $0x0,%edx
mov    $0x0,%ecx
cmp    $0x2,%ebp
jl     128d <main+0x16d>
mov    %ebp,%esi
add    $0xffffffffffffffff,%rsi
cmp    $0x2,%ebp
jne    11f1 <main+0xd1>
xor    %ecx,%ecx
mov    $0x1,%eax
xor    %edx,%edx
xor    %r15d,%r15d
test   $0x1,%sil
je     128d <main+0x16d>
mov    0x10(%rsp,%rax,1),%sil
movsbl %sil,%edi
cmp    $0x55,%edi
je     1278 <main+0x158>
cmp    $0x44,%edi
jne    127b <main+0x15b>
add    $0x2,%r15d
jmp    127b <main+0x15b>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
neg    %rdi
xor    %ecx,%ecx
mov    $0x1,%eax
xor    %edx,%edx
xor    %r15d,%r15d
jmp    1231 <main+0x111>
nopl   0x0(%rax)
add    $0x2,%edx
xor    %ebp,%ebp
cmp    0x10(%rsp,%rax,1),%bl
setne  %bpl
add    %ebp,%ecx
lea    (%rdi,%rax,1),%rbp
add    $0x2,%rbp
add    $0x2,%rax
cmp    $0x1,%rbp
je     11c3 <main+0xa3>
movzbl 0x10(%rsp,%rax,1),%ebx
movsbl %bl,%ebp
cmp    $0x44,%ebp
je     1250 <main+0x130>
cmp    $0x55,%ebp
jne    1254 <main+0x134>
add    $0x2,%edx
jmp    1254 <main+0x134>
nopl   0x0(%rax,%rax,1)
add    $0x2,%r15d
xor    %ebp,%ebp
cmp    0xf(%rsp,%rax,1),%bl
setne  %bpl
add    %ebp,%ecx
movzbl 0x11(%rsp,%rax,1),%ebx
movsbl %bl,%ebp
cmp    $0x55,%ebp
je     1210 <main+0xf0>
cmp    $0x44,%ebp
jne    1213 <main+0xf3>
add    $0x2,%r15d
jmp    1213 <main+0xf3>
add    $0x2,%edx
lea    0x10(%rsp),%rdi
xor    %ebp,%ebp
cmp    -0x1(%rax,%rdi,1),%sil
setne  %bpl
add    %ebp,%ecx
movsbl 0x11(%rsp),%eax
cmp    %al,0x10(%rsp)
jne    12a7 <main+0x187>
cmp    $0x44,%eax
je     12b7 <main+0x197>
cmp    $0x55,%eax
jne    12c0 <main+0x1a0>
add    $0xffffffff,%edx
jmp    12c0 <main+0x1a0>
cmp    $0x44,%eax
je     12bd <main+0x19d>
cmp    $0x55,%eax
jne    12c0 <main+0x1a0>
add    $0x1,%r15d
jmp    12c0 <main+0x1a0>
add    $0xffffffff,%r15d
jmp    12c0 <main+0x1a0>
add    $0x1,%edx
lea    0xd39(%rip),%rdi
mov    %r15d,%esi
call   1030 <printf@plt>
mov    0x2d0a(%rip),%rax
mov    (%rax),%eax
mov    %r14,%rsp
add    $0x3f8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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