#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);
int /*<<< orphan*/ scanf(char *, ...);
int strlen(char *);
int main() {
  int t, sum, M, N, sizstr, type, loc, val, count, x, y, i, j, dif, l;
  int arr[100002];
  char str[100001];
  int tsum[100001] = {0};
  scanf("%d %d", &N, &M);
  scanf("%s", str);
  sizstr = strlen(str);
  tsum[1] = str[0];
  for (i = 2; i <= sizstr; i++) {
    tsum[i] = str[i - 1] - '0' + tsum[i - 1];
  }
  while (M--) {
    scanf("%d", &type);
    if (type == 1) {
      scanf("%d %d", &loc, &val);
      dif = val - str[loc - 1] + '0';
      for (i = loc; i <= sizstr; i++)
        tsum[i] += dif;
    } else {
      count = 0;
      scanf("%d %d", &x, &y);
      for (i = 0; i <= (y - x + 1); i++) {
        for (j = x; j <= y - i; j++) {
          sum = tsum[j + i] - tsum[j - 1];
          if (sum % 3 == 0) {
            count++;
          }
        }
      }
      printf("\n%d", count);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xdbc10,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0xdbc10(%rbp),%rdi
xor    %esi,%esi
mov    $0x61a84,%edx
call   1050 <memset@plt>
lea    0xe94(%rip),%rdi
lea    -0x14(%rbp),%rsi
lea    -0x10(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x7a180(%rbp),%rsi
lea    0xe7d(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x7a180(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x18(%rbp)
movsbl -0x7a180(%rbp),%eax
mov    %eax,-0xdbc0c(%rbp)
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     11fa <main+0xba>
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x7a180(%rbp,%rax,1),%ecx
ff
sub    $0x30,%ecx
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
cltq
add    -0xdbc10(%rbp,%rax,4),%ecx
movslq -0x34(%rbp),%rax
mov    %ecx,-0xdbc10(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11b3 <main+0x73>
jmp    11ff <main+0xbf>
mov    -0x10(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x10(%rbp)
cmp    $0x0,%eax
je     1363 <main+0x223>
lea    0xdf0(%rip),%rdi
lea    -0x1c(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
cmpl   $0x1,-0x1c(%rbp)
jne    129b <main+0x15b>
lea    0xdca(%rip),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x24(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x24(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x7a180(%rbp,%rcx,1),%ecx
ff
sub    %ecx,%eax
add    $0x30,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     1296 <main+0x156>
mov    -0x3c(%rbp),%ecx
movslq -0x34(%rbp),%rax
add    -0xdbc10(%rbp,%rax,4),%ecx
mov    %ecx,-0xdbc10(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1267 <main+0x127>
jmp    135e <main+0x21e>
movl   $0x0,-0x28(%rbp)
lea    0xd57(%rip),%rdi
lea    -0x2c(%rbp),%rsi
lea    -0x30(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     134f <main+0x20f>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    -0x34(%rbp),%ecx
cmp    %ecx,%eax
jg     133c <main+0x1fc>
mov    -0x38(%rbp),%eax
add    -0x34(%rbp),%eax
cltq
mov    -0xdbc10(%rbp,%rax,4),%eax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
sub    -0xdbc10(%rbp,%rcx,4),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1329 <main+0x1e9>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    132e <main+0x1ee>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12d9 <main+0x199>
jmp    1341 <main+0x201>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12bf <main+0x17f>
mov    -0x28(%rbp),%esi
lea    0xcb0(%rip),%rdi
call   1040 <printf@plt>
jmp    11ff <main+0xbf>
xor    %eax,%eax
add    $0xdbc10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x7a178,%rsp
lea    0x186f0(%rsp),%rdi
mov    $0x61a84,%edx
xor    %esi,%esi
call   1050 <memset@plt>
lea    0xed4(%rip),%rdi
lea    0x3c(%rsp),%rsi
lea    0xc(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
lea    0xec2(%rip),%rdi
lea    0x40(%rsp),%rbx
mov    %rbx,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %rbx,%rdi
call   1030 <strlen@plt>
movsbl 0x40(%rsp),%ebx
mov    %ebx,0x186f4(%rsp)
mov    %rax,0x10(%rsp)
cmp    $0x2,%eax
jl     1220 <main+0xe0>
mov    0x10(%rsp),%rax
lea    0x1(%rax),%edx
mov    $0x2,%ecx
cmp    $0x3,%edx
je     1204 <main+0xc4>
lea    -0x2(%rdx),%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
nopl   (%rax)
movsbl 0x41(%rsp,%rcx,1),%edi
lea    (%rdi,%rbx,1),%ebp
lea    (%rdi,%rbx,1),%eax
add    $0xffffffd0,%eax
mov    %eax,0x186f8(%rsp,%rcx,4)
movsbl 0x42(%rsp,%rcx,1),%eax
lea    (%rax,%rbp,1),%ebx
add    $0xffffffa0,%ebx
mov    %ebx,0x186fc(%rsp,%rcx,4)
add    $0x2,%rcx
cmp    %rcx,%rsi
jne    11d0 <main+0x90>
add    $0x2,%rcx
test   $0x1,%dl
je     1220 <main+0xe0>
lea    0x40(%rsp),%rdx
movsbl -0x1(%rcx,%rdx,1),%edx
lea    (%rdx,%rbx,1),%eax
add    $0xffffffd0,%eax
mov    %eax,0x186f0(%rsp,%rcx,4)
subl   $0x1,0xc(%rsp)
jae    123b <main+0xfb>
xor    %eax,%eax
add    $0x7a178,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x10(%rsp),%rax
lea    0x1(%rax),%ebx
lea    0xe00(%rip),%r14
lea    0x8(%rsp),%r15
lea    0xdea(%rip),%r12
mov    %rbx,0x28(%rsp)
jmp    128e <main+0x14e>
nopl   (%rax)
lea    0xde2(%rip),%rdi
mov    %r15d,%esi
call   1040 <printf@plt>
mov    0x28(%rsp),%rbx
lea    0xdcf(%rip),%r14
lea    0x8(%rsp),%r15
lea    0xdb9(%rip),%r12
subl   $0x1,0xc(%rsp)
jb     1227 <main+0xe7>
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpl   $0x1,0x8(%rsp)
jne    13e0 <main+0x2a0>
mov    %r12,%rdi
lea    0x24(%rsp),%rsi
lea    0x20(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0x24(%rsp),%rax
cmp    %eax,0x10(%rsp)
jl     1287 <main+0x147>
lea    0x40(%rsp),%rcx
movsbl -0x1(%rax,%rcx,1),%edx
mov    0x20(%rsp),%ecx
sub    %edx,%ecx
add    $0x30,%ecx
mov    0x10(%rsp),%rdx
sub    %eax,%edx
cmp    $0x7,%edx
jb     13c0 <main+0x280>
add    $0x1,%rdx
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     15bf <main+0x47f>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x18700(%rsp),%rsi
lea    (%rsi,%rax,4),%rsi
add    $0x20,%rsi
xor    %ebp,%ebp
nopl   (%rax)
movdqu -0x30(%rsi,%rbp,4),%xmm1
movdqu -0x20(%rsi,%rbp,4),%xmm2
movdqu -0x10(%rsi,%rbp,4),%xmm3
movdqu (%rsi,%rbp,4),%xmm4
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm2
movdqu %xmm1,-0x30(%rsi,%rbp,4)
movdqu %xmm2,-0x20(%rsi,%rbp,4)
paddd  %xmm0,%xmm3
paddd  %xmm0,%xmm4
movdqu %xmm3,-0x10(%rsi,%rbp,4)
movdqu %xmm4,(%rsi,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    1330 <main+0x1f0>
test   $0x1,%r9b
je     13ad <main+0x26d>
add    %rax,%rbp
movdqu 0x186f0(%rsp,%rbp,4),%xmm1
movdqu 0x18700(%rsp,%rbp,4),%xmm2
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm2
movdqu %xmm1,0x186f0(%rsp,%rbp,4)
movdqu %xmm2,0x18700(%rsp,%rbp,4)
cmp    %r8,%rdx
je     1287 <main+0x147>
add    %r8,%rax
nopl   0x0(%rax)
add    %ecx,0x186f0(%rsp,%rax,4)
add    $0x1,%rax
cmp    %eax,%ebx
jne    13c0 <main+0x280>
jmp    1287 <main+0x147>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
xor    %r15d,%r15d
mov    %r12,%rdi
lea    0x1c(%rsp),%rsi
lea    0x18(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0x18(%rsp),%r9
movslq 0x1c(%rsp),%r11
mov    %r9d,%eax
sub    %r11d,%eax
inc    %eax
movdqa 0xbef(%rip),%xmm5
movdqa 0xbf6(%rip),%xmm8
movdqa 0xbfe(%rip),%xmm7
movdqa 0xc06(%rip),%xmm6
pcmpeqd %xmm9,%xmm9
js     1260 <main+0x120>
mov    %r9d,%r10d
sub    %r11d,%r10d
add    $0x2,%r10d
lea    0x1(%r9),%rbx
mov    %rbx,%r12
sub    %r11,%r12
lea    0x18700(%rsp),%rax
lea    (%rax,%r11,4),%rax
xor    %r14d,%r14d
lea    0x186f0(%rsp),%rsi
mov    %rax,%rbp
xor    %r15d,%r15d
mov    %rbx,0x30(%rsp)
jmp    1489 <main+0x349>
nopl   (%rax)
add    $0x1,%r14
add    $0xffffffffffffffff,%r12
add    $0x4,%rbp
add    $0x4,%rsi
cmp    %r10,%r14
je     1260 <main+0x120>
mov    %r9,%rdx
sub    %r14,%rdx
cmp    %r11,%rdx
jl     1470 <main+0x330>
mov    %rbx,%r8
sub    %r14,%r8
sub    %r11,%r8
cmp    $0x8,%r8
jae    14b0 <main+0x370>
mov    %r11,%rcx
jmp    1588 <main+0x448>
nopl   0x0(%rax,%rax,1)
mov    %r12,%rdi
and    $0xfffffffffffffff8,%rdi
mov    %r8,%r13
and    $0xfffffffffffffff8,%r13
lea    (%r11,%r13,1),%rcx
movd   %r15d,%xmm1
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
nopl   (%rax)
movdqu -0x10(%rbp,%rbx,4),%xmm2
movdqu 0x0(%rbp,%rbx,4),%xmm3
movdqu -0x14(%rax,%rbx,4),%xmm4
psubd  %xmm4,%xmm2
movdqu -0x4(%rax,%rbx,4),%xmm4
psubd  %xmm4,%xmm3
pshufd $0xf5,%xmm2,%xmm4
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pmuludq %xmm5,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm2
paddd  %xmm8,%xmm2
pxor   %xmm7,%xmm2
pcmpgtd %xmm6,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xf5,%xmm3,%xmm2
pmuludq %xmm5,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm3
paddd  %xmm8,%xmm3
pxor   %xmm7,%xmm3
pcmpgtd %xmm6,%xmm3
paddd  %xmm3,%xmm0
psubd  %xmm9,%xmm1
psubd  %xmm9,%xmm0
add    $0x8,%rbx
cmp    %rbx,%rdi
jne    14d0 <main+0x390>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%r15d
cmp    %r13,%r8
mov    0x30(%rsp),%rbx
je     1470 <main+0x330>
add    $0xffffffffffffffff,%rcx
nopl   0x0(%rax)
mov    0x4(%rsi,%rcx,4),%edi
sub    0x186f0(%rsp,%rcx,4),%edi
imul   $0xaaaaaaab,%edi,%edi
add    $0x2aaaaaaa,%edi
cmp    $0x55555555,%edi
adc    $0x0,%r15d
add    $0x1,%rcx
cmp    %rdx,%rcx
jl     1590 <main+0x450>
jmp    1470 <main+0x330>
xor    %ebp,%ebp
test   $0x1,%r9b
jne    137e <main+0x23e>
jmp    13ad <main+0x26d>

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

LLVM IR (-O2):
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [3 x i8] c"%d\00"
@.str.3 = [4 x i8] c"\0A%d\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca [100001 x i8]
%9 = alloca [100001 x i32]
%10 = bitcast i32* %1 to i8*
%11 = bitcast i32* %2 to i8*
%12 = bitcast i32* %3 to i8*
%13 = bitcast i32* %4 to i8*
%14 = bitcast i32* %5 to i8*
%15 = bitcast i32* %6 to i8*
%16 = bitcast i32* %7 to i8*
%17 = getelementptr inbounds [100001 x i8], [100001 x i8]* %8, i64 0, i64 0
%18 = bitcast [100001 x i32]* %9 to i8*
%19 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %2, i32* %1)
%20 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %17)
%21 = call i32 @strlen(i8* %17)
%22 = load i8, i8* %17
%23 = sext i8 %22 to i32
%24 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 1
store i32 %23, i32* %24
%25 = icmp slt i32 %21, 2
br i1 %25, label %46, label %26
26: ; preds = %0
%27 = add nuw i32 %21, 1
%28 = zext i32 %27 to i64
%29 = and i64 %28, 1
%30 = icmp eq i32 %27, 3
br i1 %30, label %34, label %31
31: ; preds = %26
%32 = add nsw i64 %28, -2
%33 = and i64 %32, -2
br label %52
34: ; preds = %52, %26
%35 = phi i32 [ %23, %26 ], [ %68, %52 ]
%36 = phi i64 [ 2, %26 ], [ %70, %52 ]
%37 = icmp eq i64 %29, 0
br i1 %37, label %46, label %38
38: ; preds = %34
%39 = add nsw i64 %36, -1
%40 = getelementptr inbounds [100001 x i8], [100001 x i8]* %8, i64 0, i64 %39
%41 = load i8, i8* %40
%42 = sext i8 %41 to i32
%43 = add nsw i32 %42, -48
%44 = add nsw i32 %43, %35
%45 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %36
store i32 %44, i32* %45
br label %46
46: ; preds = %38, %34, %0
%47 = load i32, i32* %1
%48 = add nsw i32 %47, -1
store i32 %48, i32* %1
%49 = icmp eq i32 %47, 0
br i1 %49, label %257, label %50
50: ; preds = %46
%51 = add i32 %21, 1
br label %73
52: ; preds = %52, %31
%53 = phi i32 [ %23, %31 ], [ %68, %52 ]
%54 = phi i64 [ 2, %31 ], [ %70, %52 ]
%55 = phi i64 [ 0, %31 ], [ %71, %52 ]
%56 = add nsw i64 %54, -1
%57 = getelementptr inbounds [100001 x i8], [100001 x i8]* %8, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = sext i8 %58 to i32
%60 = add nsw i32 %59, -48
%61 = add nsw i32 %60, %53
%62 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %54
store i32 %61, i32* %62
%63 = or i64 %54, 1
%64 = getelementptr inbounds [100001 x i8], [100001 x i8]* %8, i64 0, i64 %54
%65 = load i8, i8* %64
%66 = sext i8 %65 to i32
%67 = add nsw i32 %66, -48
%68 = add nsw i32 %67, %61
%69 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %63
store i32 %68, i32* %69
%70 = add nuw nsw i64 %54, 2
%71 = add i64 %55, 2
%72 = icmp eq i64 %71, %33
br i1 %72, label %34, label %52
73: ; preds = %50, %253
%74 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i32* %3)
%75 = load i32, i32* %3
%76 = icmp eq i32 %75, 1
br i1 %76, label %77, label %165
77: ; preds = %73
%78 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %4, i32* %5)
%79 = load i32, i32* %4
%80 = icmp slt i32 %21, %79
br i1 %80, label %253, label %81
81: ; preds = %77
%82 = add nsw i32 %79, -1
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [100001 x i8], [100001 x i8]* %8, i64 0, i64 %83
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = load i32, i32* %5
%88 = add i32 %87, 48
%89 = sub i32 %88, %86
%90 = sext i32 %79 to i64
%91 = sub i32 %21, %79
%92 = zext i32 %91 to i64
%93 = add nuw nsw i64 %92, 1
%94 = icmp ult i32 %91, 7
br i1 %94, label %155, label %95
95: ; preds = %81
%96 = and i64 %93, 8589934584
%97 = add nsw i64 %96, %90
%98 = insertelement <4 x i32> poison, i32 %89, i64 0
%99 = shufflevector <4 x i32> %98, <4 x i32> poison, <4 x i32> zeroinitializer
%100 = insertelement <4 x i32> poison, i32 %89, i64 0
%101 = shufflevector <4 x i32> %100, <4 x i32> poison, <4 x i32> zeroinitializer
%102 = add nsw i64 %96, -8
%103 = lshr exact i64 %102, 3
%104 = add nuw nsw i64 %103, 1
%105 = and i64 %104, 1
%106 = icmp eq i64 %102, 0
br i1 %106, label %138, label %107
107: ; preds = %95
%108 = and i64 %104, 4611686018427387902
br label %109
109: ; preds = %109, %107
%110 = phi i64 [ 0, %107 ], [ %135, %109 ]
%111 = phi i64 [ 0, %107 ], [ %136, %109 ]
%112 = add i64 %110, %90
%113 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %112
%114 = bitcast i32* %113 to <4 x i32>*
%115 = load <4 x i32>, <4 x i32>* %114
%116 = getelementptr inbounds i32, i32* %113, i64 4
%117 = bitcast i32* %116 to <4 x i32>*
%118 = load <4 x i32>, <4 x i32>* %117
%119 = add <4 x i32> %99, %115
%120 = add <4 x i32> %101, %118
%121 = bitcast i32* %113 to <4 x i32>*
store <4 x i32> %119, <4 x i32>* %121
%122 = bitcast i32* %116 to <4 x i32>*
store <4 x i32> %120, <4 x i32>* %122
%123 = or i64 %110, 8
%124 = add i64 %123, %90
%125 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %124
%126 = bitcast i32* %125 to <4 x i32>*
%127 = load <4 x i32>, <4 x i32>* %126
%128 = getelementptr inbounds i32, i32* %125, i64 4
%129 = bitcast i32* %128 to <4 x i32>*
%130 = load <4 x i32>, <4 x i32>* %129
%131 = add <4 x i32> %99, %127
%132 = add <4 x i32> %101, %130
%133 = bitcast i32* %125 to <4 x i32>*
store <4 x i32> %131, <4 x i32>* %133
%134 = bitcast i32* %128 to <4 x i32>*
store <4 x i32> %132, <4 x i32>* %134
%135 = add nuw i64 %110, 16
%136 = add i64 %111, 2
%137 = icmp eq i64 %136, %108
br i1 %137, label %138, label %109
138: ; preds = %109, %95
%139 = phi i64 [ 0, %95 ], [ %135, %109 ]
%140 = icmp eq i64 %105, 0
br i1 %140, label %153, label %141
141: ; preds = %138
%142 = add i64 %139, %90
%143 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %142
%144 = bitcast i32* %143 to <4 x i32>*
%145 = load <4 x i32>, <4 x i32>* %144
%146 = getelementptr inbounds i32, i32* %143, i64 4
%147 = bitcast i32* %146 to <4 x i32>*
%148 = load <4 x i32>, <4 x i32>* %147
%149 = add <4 x i32> %99, %145
%150 = add <4 x i32> %101, %148
%151 = bitcast i32* %143 to <4 x i32>*
store <4 x i32> %149, <4 x i32>* %151
%152 = bitcast i32* %146 to <4 x i32>*
store <4 x i32> %150, <4 x i32>* %152
br label %153
153: ; preds = %138, %141
%154 = icmp eq i64 %93, %96
br i1 %154, label %253, label %155
155: ; preds = %81, %153
%156 = phi i64 [ %90, %81 ], [ %97, %153 ]
br label %157
157: ; preds = %155, %157
%158 = phi i64 [ %162, %157 ], [ %156, %155 ]
%159 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %158
%160 = load i32, i32* %159
%161 = add i32 %89, %160
store i32 %161, i32* %159
%162 = add nsw i64 %158, 1
%163 = trunc i64 %162 to i32
%164 = icmp eq i32 %51, %163
br i1 %164, label %253, label %157
165: ; preds = %73
%166 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %6, i32* %7)
%167 = load i32, i32* %7
%168 = load i32, i32* %6
%169 = add i32 %167, 1
%170 = sub i32 %169, %168
%171 = icmp slt i32 %170, 0
br i1 %171, label %250, label %172
172: ; preds = %165
%173 = sext i32 %168 to i64
%174 = sext i32 %167 to i64
%175 = add i32 %167, 2
%176 = sub i32 %175, %168
%177 = zext i32 %176 to i64
%178 = add nsw i64 %174, 1
br label %179
179: ; preds = %172, %246
%180 = phi i64 [ 0, %172 ], [ %248, %246 ]
%181 = phi i32 [ 0, %172 ], [ %247, %246 ]
%182 = add i64 %180, %173
%183 = sub i64 %178, %182
%184 = sub nsw i64 %174, %180
%185 = icmp slt i64 %184, %173
br i1 %185, label %246, label %186
186: ; preds = %179
%187 = icmp ult i64 %183, 8
br i1 %187, label %227, label %188
188: ; preds = %186
%189 = and i64 %183, -8
%190 = add i64 %189, %173
%191 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %181, i64 0
br label %192
192: ; preds = %192, %188
%193 = phi i64 [ 0, %188 ], [ %221, %192 ]
%194 = phi <4 x i32> [ %191, %188 ], [ %219, %192 ]
%195 = phi <4 x i32> [ zeroinitializer, %188 ], [ %220, %192 ]
%196 = add i64 %193, %173
%197 = add nsw i64 %196, %180
%198 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %197
%199 = bitcast i32* %198 to <4 x i32>*
%200 = load <4 x i32>, <4 x i32>* %199
%201 = getelementptr inbounds i32, i32* %198, i64 4
%202 = bitcast i32* %201 to <4 x i32>*
%203 = load <4 x i32>, <4 x i32>* %202
%204 = add nsw i64 %196, -1
%205 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %204
%206 = bitcast i32* %205 to <4 x i32>*
%207 = load <4 x i32>, <4 x i32>* %206
%208 = getelementptr inbounds i32, i32* %205, i64 4
%209 = bitcast i32* %208 to <4 x i32>*
%210 = load <4 x i32>, <4 x i32>* %209
%211 = sub nsw <4 x i32> %200, %207
%212 = sub nsw <4 x i32> %203, %210
%213 = srem <4 x i32> %211, <i32 3, i32 3, i32 3, i32 3>
%214 = srem <4 x i32> %212, <i32 3, i32 3, i32 3, i32 3>
%215 = icmp eq <4 x i32> %213, zeroinitializer
%216 = icmp eq <4 x i32> %214, zeroinitializer
%217 = zext <4 x i1> %215 to <4 x i32>
%218 = zext <4 x i1> %216 to <4 x i32>
%219 = add <4 x i32> %194, %217
%220 = add <4 x i32> %195, %218
%221 = add nuw i64 %193, 8
%222 = icmp eq i64 %221, %189
br i1 %222, label %223, label %192
223: ; preds = %192
%224 = add <4 x i32> %220, %219
%225 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %224)
%226 = icmp eq i64 %183, %189
br i1 %226, label %246, label %227
227: ; preds = %186, %223
%228 = phi i64 [ %173, %186 ], [ %190, %223 ]
%229 = phi i32 [ %181, %186 ], [ %225, %223 ]
br label %230
230: ; preds = %227, %230
%231 = phi i64 [ %244, %230 ], [ %228, %227 ]
%232 = phi i32 [ %243, %230 ], [ %229, %227 ]
%233 = add nsw i64 %231, %180
%234 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %233
%235 = load i32, i32* %234
%236 = add nsw i64 %231, -1
%237 = getelementptr inbounds [100001 x i32], [100001 x i32]* %9, i64 0, i64 %236
%238 = load i32, i32* %237
%239 = sub nsw i32 %235, %238
%240 = srem i32 %239, 3
%241 = icmp eq i32 %240, 0
%242 = zext i1 %241 to i32
%243 = add nsw i32 %232, %242
%244 = add nsw i64 %231, 1
%245 = icmp slt i64 %231, %184
br i1 %245, label %230, label %246
246: ; preds = %230, %223, %179
%247 = phi i32 [ %181, %179 ], [ %225, %223 ], [ %243, %230 ]
%248 = add nuw nsw i64 %180, 1
%249 = icmp eq i64 %248, %177
br i1 %249, label %250, label %179
250: ; preds = %246, %165
%251 = phi i32 [ 0, %165 ], [ %247, %246 ]
%252 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0), i32 %251)
br label %253
253: ; preds = %157, %153, %77, %250
%254 = load i32, i32* %1
%255 = add nsw i32 %254, -1
store i32 %255, i32* %1
%256 = icmp eq i32 %254, 0
br i1 %256, label %257, label %73
257: ; preds = %253, %46
ret i32 0
}