#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 */
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, ...);
int strlen(char *);
int main() {
  int T, i, j;
  char s1[2100], s2[2100];
  int *Val;
  scanf("%d", &T);
  while (T != 0) {
    scanf("%s", s1);
    scanf("%s", s2);
    int l1 = strlen(s1);
    int l2 = strlen(s2);
    Val = (int *)malloc((l2 + 1) * sizeof(int));
    for (j = 0; j <= l2; j++) {
      Val[j] = j;
    }
    int curr;
    for (i = 1; i <= l1; i++) {
      curr = i;
      int curr2;
      for (j = 1; j <= l2; j++) {
        if (s1[i - 1] == s2[j - 1]) {
          int min = Val[j - 1];
          if (min > (curr + 1)) {
            min = curr + 1;
          }
          if (min > (Val[j] + 1)) {
            min = Val[j] + 1;
          }
          curr2 = min;
        } else {
          int min = Val[j - 1] + 1;
          if (min > (curr + 1)) {
            min = curr + 1;
          }
          if (min > (Val[j] + 1)) {
            min = Val[j] + 1;
          }
          curr2 = min;
        }
        Val[j - 1] = curr;
        curr = curr2;
      }
      Val[j - 1] = curr;
    }
    Val[j - 1] = curr;
    printf("%d\n", Val[l2]);
    T--;
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10b0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xea7(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
cmpl   $0x0,-0x8(%rbp)
je     1414 <main+0x2d4>
lea    -0x850(%rbp),%rsi
lea    0xe87(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x1090(%rbp),%rsi
lea    0xe72(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x850(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x109c(%rbp)
lea    -0x1090(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x10a0(%rbp)
mov    -0x10a0(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x1098(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x10a0(%rbp),%eax
jg     120e <main+0xce>
mov    -0x10(%rbp),%edx
mov    -0x1098(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11e0 <main+0xa0>
movl   $0x1,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x109c(%rbp),%eax
jg     13d0 <main+0x290>
mov    -0xc(%rbp),%eax
mov    %eax,-0x10a4(%rbp)
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x10a0(%rbp),%eax
jg     13a9 <main+0x269>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x850(%rbp,%rax,1),%eax
ff
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x1090(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    12f2 <main+0x1b2>
mov    -0x1098(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x10ac(%rbp)
mov    -0x10ac(%rbp),%eax
mov    -0x10a4(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jle    12ab <main+0x16b>
mov    -0x10a4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10ac(%rbp)
mov    -0x10ac(%rbp),%eax
mov    -0x1098(%rbp),%rcx
movslq -0x10(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jle    12e1 <main+0x1a1>
mov    -0x1098(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x10ac(%rbp)
mov    -0x10ac(%rbp),%eax
mov    %eax,-0x10a8(%rbp)
jmp    1376 <main+0x236>
mov    -0x1098(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x10b0(%rbp)
mov    -0x10b0(%rbp),%eax
mov    -0x10a4(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jle    1334 <main+0x1f4>
mov    -0x10a4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10b0(%rbp)
mov    -0x10b0(%rbp),%eax
mov    -0x1098(%rbp),%rcx
movslq -0x10(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jle    136a <main+0x22a>
mov    -0x1098(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x10b0(%rbp)
mov    -0x10b0(%rbp),%eax
mov    %eax,-0x10a8(%rbp)
mov    -0x10a4(%rbp),%edx
mov    -0x1098(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10a8(%rbp),%eax
mov    %eax,-0x10a4(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1234 <main+0xf4>
mov    -0x10a4(%rbp),%edx
mov    -0x1098(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1215 <main+0xd5>
mov    -0x10a4(%rbp),%edx
mov    -0x1098(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1098(%rbp),%rax
movslq -0x10a0(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xc05(%rip),%rdi
call   1040 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    1164 <main+0x24>
xor    %eax,%eax
add    $0x10b0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1088,%rsp
lea    0xf38(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
je     143b <main+0x2fb>
lea    0x10(%rsp),%r13
jmp    11a5 <main+0x65>
cs nopw 0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rsi
mov    %r12d,(%rax,%rsi,4)
movslq %r15d,%rcx
mov    (%rax,%rcx,4),%esi
lea    0xf01(%rip),%rdi
call   1040 <printf@plt>
addl   $0xffffffff,0xc(%rsp)
je     143b <main+0x2fb>
lea    0xee7(%rip),%rbx
mov    %rbx,%rdi
lea    0x850(%rsp),%rbp
mov    %rbp,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %rbx,%rdi
mov    %r13,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %rbp,%rdi
call   1030 <strlen@plt>
mov    %eax,%r14d
mov    %r13,%rdi
call   1030 <strlen@plt>
mov    %eax,%r15d
lea    0x4(,%r15,4),%edi
call   1050 <malloc@plt>
mov    $0x0,%ecx
test   %r15d,%r15d
js     137c <main+0x23c>
lea    0x1(%r15),%ecx
cmp    $0x7,%r15d
jae    1210 <main+0xd0>
xor    %edx,%edx
jmp    1370 <main+0x230>
mov    %ecx,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rsi
mov    %rsi,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rsi
jae    1250 <main+0x110>
xor    %esi,%esi
movdqa 0xdc5(%rip),%xmm0
movdqa 0xdcd(%rip),%xmm3
movdqa 0xdd5(%rip),%xmm4
jmp    1328 <main+0x1e8>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
movdqa 0xda2(%rip),%xmm0
movdqa 0xdaa(%rip),%xmm3
movdqa 0xdb2(%rip),%xmm4
movdqa 0xdb9(%rip),%xmm8
movdqa 0xdc0(%rip),%xmm9
movdqa 0xdc7(%rip),%xmm10
movdqa 0xdcf(%rip),%xmm5
movdqa 0xdd7(%rip),%xmm6
movdqa 0xddf(%rip),%xmm7
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,(%rax,%rsi,4)
movdqu %xmm1,0x10(%rax,%rsi,4)
movdqa %xmm0,%xmm1
paddd  %xmm4,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm1,0x20(%rax,%rsi,4)
movdqu %xmm2,0x30(%rax,%rsi,4)
movdqa %xmm0,%xmm1
paddd  %xmm9,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm10,%xmm2
movdqu %xmm1,0x40(%rax,%rsi,4)
movdqu %xmm2,0x50(%rax,%rsi,4)
movdqa %xmm0,%xmm1
paddd  %xmm5,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqu %xmm1,0x60(%rax,%rsi,4)
movdqu %xmm2,0x70(%rax,%rsi,4)
add    $0x20,%rsi
paddd  %xmm7,%xmm0
add    $0xfffffffffffffffc,%rdi
jne    12b0 <main+0x170>
test   %r8,%r8
je     1360 <main+0x220>
lea    (%rax,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%r8
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm1,(%rsi,%rdi,1)
paddd  %xmm4,%xmm0
add    $0x20,%rdi
cmp    %rdi,%r8
jne    1340 <main+0x200>
cmp    %rcx,%rdx
je     137c <main+0x23c>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %edx,(%rax,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1370 <main+0x230>
test   %r14d,%r14d
jle    1430 <main+0x2f0>
lea    0x1(%r15),%r8d
add    $0x1,%r14d
lea    -0x1(%r8),%rdx
mov    $0x1,%ebp
jmp    13b8 <main+0x278>
nopl   0x0(%rax,%rax,1)
mov    %r8d,%esi
movslq %esi,%rsi
mov    %r12d,-0x4(%rax,%rsi,4)
add    $0x1,%rbp
cmp    %r14,%rbp
je     1180 <main+0x40>
test   %r15d,%r15d
jle    1420 <main+0x2e0>
xor    %edi,%edi
mov    %ebp,%esi
jmp    13f3 <main+0x2b3>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %esi,%ebx
cmovg  %esi,%ebx
mov    0x4(%rax,%rdi,4),%ecx
cmp    %ecx,%ebx
cmovg  %ecx,%ebx
add    $0x1,%ebx
mov    %ebx,%r12d
mov    %esi,(%rax,%rdi,4)
add    $0x1,%rdi
mov    %r12d,%esi
cmp    %rdi,%rdx
je     13a0 <main+0x260>
movzbl 0x84f(%rsp,%rbp,1),%ecx
mov    (%rax,%rdi,4),%ebx
cmp    0x10(%rsp,%rdi,1),%cl
jne    13d0 <main+0x290>
lea    0x1(%rsi),%ecx
cmp    %ecx,%ebx
cmovg  %ecx,%ebx
mov    0x4(%rax,%rdi,4),%r12d
add    $0x1,%r12d
cmp    %r12d,%ebx
cmovle %ebx,%r12d
jmp    13e4 <main+0x2a4>
xchg   %ax,%ax
mov    $0x1,%esi
mov    %ebp,%r12d
jmp    13a3 <main+0x263>
nopl   (%rax)
add    $0xffffffff,%ecx
movslq %ecx,%rsi
jmp    1184 <main+0x44>
xor    %eax,%eax
add    $0x1088,%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 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca [2100 x i8]
%6 = alloca [2100 x i8]
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32 0, i32* %1
%14 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
br label %15
15: ; preds = %158, %0
%16 = load i32, i32* %2
%17 = icmp ne i32 %16, 0
br i1 %17, label %18, label %173
18: ; preds = %15
%19 = getelementptr inbounds [2100 x i8], [2100 x i8]* %5, i64 0, i64 0
%20 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %19)
%21 = getelementptr inbounds [2100 x i8], [2100 x i8]* %6, i64 0, i64 0
%22 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %21)
%23 = getelementptr inbounds [2100 x i8], [2100 x i8]* %5, i64 0, i64 0
%24 = call i32 @strlen(i8* %23)
store i32 %24, i32* %8
%25 = getelementptr inbounds [2100 x i8], [2100 x i8]* %6, i64 0, i64 0
%26 = call i32 @strlen(i8* %25)
store i32 %26, i32* %9
%27 = load i32, i32* %9
%28 = add nsw i32 %27, 1
%29 = sext i32 %28 to i64
%30 = mul i64 %29, 4
%31 = trunc i64 %30 to i32
%32 = call i64 @malloc(i32 %31)
%33 = inttoptr i64 %32 to i32*
store i32* %33, i32** %7
store i32 0, i32* %4
br label %34
34: ; preds = %44, %18
%35 = load i32, i32* %4
%36 = load i32, i32* %9
%37 = icmp sle i32 %35, %36
br i1 %37, label %38, label %47
38: ; preds = %34
%39 = load i32, i32* %4
%40 = load i32*, i32** %7
%41 = load i32, i32* %4
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %40, i64 %42
store i32 %39, i32* %43
br label %44
44: ; preds = %38
%45 = load i32, i32* %4
%46 = add nsw i32 %45, 1
store i32 %46, i32* %4
br label %34
47: ; preds = %34
store i32 1, i32* %3
br label %48
48: ; preds = %155, %47
%49 = load i32, i32* %3
%50 = load i32, i32* %8
%51 = icmp sle i32 %49, %50
br i1 %51, label %52, label %158
52: ; preds = %48
%53 = load i32, i32* %3
store i32 %53, i32* %10
store i32 1, i32* %4
br label %54
54: ; preds = %145, %52
%55 = load i32, i32* %4
%56 = load i32, i32* %9
%57 = icmp sle i32 %55, %56
br i1 %57, label %58, label %148
58: ; preds = %54
%59 = load i32, i32* %3
%60 = sub nsw i32 %59, 1
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds [2100 x i8], [2100 x i8]* %5, i64 0, i64 %61
%63 = load i8, i8* %62
%64 = sext i8 %63 to i32
%65 = load i32, i32* %4
%66 = sub nsw i32 %65, 1
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds [2100 x i8], [2100 x i8]* %6, i64 0, i64 %67
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = icmp eq i32 %64, %70
br i1 %71, label %72, label %104
72: ; preds = %58
%73 = load i32*, i32** %7
%74 = load i32, i32* %4
%75 = sub nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %73, i64 %76
%78 = load i32, i32* %77
store i32 %78, i32* %12
%79 = load i32, i32* %12
%80 = load i32, i32* %10
%81 = add nsw i32 %80, 1
%82 = icmp sgt i32 %79, %81
br i1 %82, label %83, label %86
83: ; preds = %72
%84 = load i32, i32* %10
%85 = add nsw i32 %84, 1
store i32 %85, i32* %12
br label %86
86: ; preds = %83, %72
%87 = load i32, i32* %12
%88 = load i32*, i32** %7
%89 = load i32, i32* %4
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32, i32* %88, i64 %90
%92 = load i32, i32* %91
%93 = add nsw i32 %92, 1
%94 = icmp sgt i32 %87, %93
br i1 %94, label %95, label %102
95: ; preds = %86
%96 = load i32*, i32** %7
%97 = load i32, i32* %4
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %96, i64 %98
%100 = load i32, i32* %99
%101 = add nsw i32 %100, 1
store i32 %101, i32* %12
br label %102
102: ; preds = %95, %86
%103 = load i32, i32* %12
store i32 %103, i32* %11
br label %137
104: ; preds = %58
%105 = load i32*, i32** %7
%106 = load i32, i32* %4
%107 = sub nsw i32 %106, 1
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %105, i64 %108
%110 = load i32, i32* %109
%111 = add nsw i32 %110, 1
store i32 %111, i32* %13
%112 = load i32, i32* %13
%113 = load i32, i32* %10
%114 = add nsw i32 %113, 1
%115 = icmp sgt i32 %112, %114
br i1 %115, label %116, label %119
116: ; preds = %104
%117 = load i32, i32* %10
%118 = add nsw i32 %117, 1
store i32 %118, i32* %13
br label %119
119: ; preds = %116, %104
%120 = load i32, i32* %13
%121 = load i32*, i32** %7
%122 = load i32, i32* %4
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %121, i64 %123
%125 = load i32, i32* %124
%126 = add nsw i32 %125, 1
%127 = icmp sgt i32 %120, %126
br i1 %127, label %128, label %135
128: ; preds = %119
%129 = load i32*, i32** %7
%130 = load i32, i32* %4
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %129, i64 %131
%133 = load i32, i32* %132
%134 = add nsw i32 %133, 1
store i32 %134, i32* %13
br label %135
135: ; preds = %128, %119
%136 = load i32, i32* %13
store i32 %136, i32* %11
br label %137
137: ; preds = %135, %102
%138 = load i32, i32* %10
%139 = load i32*, i32** %7
%140 = load i32, i32* %4
%141 = sub nsw i32 %140, 1
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %139, i64 %142
store i32 %138, i32* %143
%144 = load i32, i32* %11
store i32 %144, i32* %10
br label %145
145: ; preds = %137
%146 = load i32, i32* %4
%147 = add nsw i32 %146, 1
store i32 %147, i32* %4
br label %54
148: ; preds = %54
%149 = load i32, i32* %10
%150 = load i32*, i32** %7
%151 = load i32, i32* %4
%152 = sub nsw i32 %151, 1
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32, i32* %150, i64 %153
store i32 %149, i32* %154
br label %155
155: ; preds = %148
%156 = load i32, i32* %3
%157 = add nsw i32 %156, 1
store i32 %157, i32* %3
br label %48
158: ; preds = %48
%159 = load i32, i32* %10
%160 = load i32*, i32** %7
%161 = load i32, i32* %4
%162 = sub nsw i32 %161, 1
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i32, i32* %160, i64 %163
store i32 %159, i32* %164
%165 = load i32*, i32** %7
%166 = load i32, i32* %9
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i32, i32* %165, i64 %167
%169 = load i32, i32* %168
%170 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %169)
%171 = load i32, i32* %2
%172 = add nsw i32 %171, -1
store i32 %172, i32* %2
br label %15
173: ; preds = %15
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [2100 x i8]
%3 = alloca [2100 x i8]
%4 = bitcast i32* %1 to i8*
%5 = getelementptr inbounds [2100 x i8], [2100 x i8]* %2, i64 0, i64 0
%6 = getelementptr inbounds [2100 x i8], [2100 x i8]* %3, i64 0, i64 0
%7 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = load i32, i32* %1
%9 = icmp eq i32 %8, 0
br i1 %9, label %164, label %10
10: ; preds = %0, %153
%11 = phi i32 [ %155, %153 ], [ undef, %0 ]
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %5)
%13 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %6)
%14 = call i32 @strlen(i8* %5)
%15 = call i32 @strlen(i8* %6)
%16 = shl i32 %15, 2
%17 = add i32 %16, 4
%18 = call i64 @malloc(i32 %17)
%19 = inttoptr i64 %18 to i32*
%20 = icmp slt i32 %15, 0
br i1 %20, label %89, label %21
21: ; preds = %10
%22 = add nuw i32 %15, 1
%23 = zext i32 %22 to i64
%24 = icmp ult i32 %15, 7
br i1 %24, label %87, label %25
25: ; preds = %21
%26 = and i64 %23, 4294967288
%27 = add nsw i64 %26, -8
%28 = lshr exact i64 %27, 3
%29 = add nuw nsw i64 %28, 1
%30 = and i64 %29, 3
%31 = icmp ult i64 %27, 24
br i1 %31, label %68, label %32
32: ; preds = %25
%33 = and i64 %29, 4611686018427387900
br label %34
34: ; preds = %34, %32
%35 = phi i64 [ 0, %32 ], [ %64, %34 ]
%36 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %32 ], [ %65, %34 ]
%37 = phi i64 [ 0, %32 ], [ %66, %34 ]
%38 = add <4 x i32> %36, <i32 4, i32 4, i32 4, i32 4>
%39 = getelementptr inbounds i32, i32* %19, i64 %35
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %36, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = or i64 %35, 8
%44 = add <4 x i32> %36, <i32 8, i32 8, i32 8, i32 8>
%45 = add <4 x i32> %36, <i32 12, i32 12, i32 12, i32 12>
%46 = getelementptr inbounds i32, i32* %19, i64 %43
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %44, <4 x i32>* %47
%48 = getelementptr inbounds i32, i32* %46, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %49
%50 = or i64 %35, 16
%51 = add <4 x i32> %36, <i32 16, i32 16, i32 16, i32 16>
%52 = add <4 x i32> %36, <i32 20, i32 20, i32 20, i32 20>
%53 = getelementptr inbounds i32, i32* %19, i64 %50
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %51, <4 x i32>* %54
%55 = getelementptr inbounds i32, i32* %53, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %56
%57 = or i64 %35, 24
%58 = add <4 x i32> %36, <i32 24, i32 24, i32 24, i32 24>
%59 = add <4 x i32> %36, <i32 28, i32 28, i32 28, i32 28>
%60 = getelementptr inbounds i32, i32* %19, i64 %57
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %61
%62 = getelementptr inbounds i32, i32* %60, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %63
%64 = add nuw i64 %35, 32
%65 = add <4 x i32> %36, <i32 32, i32 32, i32 32, i32 32>
%66 = add i64 %37, 4
%67 = icmp eq i64 %66, %33
br i1 %67, label %68, label %34
68: ; preds = %34, %25
%69 = phi i64 [ 0, %25 ], [ %64, %34 ]
%70 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %25 ], [ %65, %34 ]
%71 = icmp eq i64 %30, 0
br i1 %71, label %85, label %72
72: ; preds = %68, %72
%73 = phi i64 [ %81, %72 ], [ %69, %68 ]
%74 = phi <4 x i32> [ %82, %72 ], [ %70, %68 ]
%75 = phi i64 [ %83, %72 ], [ 0, %68 ]
%76 = add <4 x i32> %74, <i32 4, i32 4, i32 4, i32 4>
%77 = getelementptr inbounds i32, i32* %19, i64 %73
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %78
%79 = getelementptr inbounds i32, i32* %77, i64 4
%80 = bitcast i32* %79 to <4 x i32>*
store <4 x i32> %76, <4 x i32>* %80
%81 = add nuw i64 %73, 8
%82 = add <4 x i32> %74, <i32 8, i32 8, i32 8, i32 8>
%83 = add i64 %75, 1
%84 = icmp eq i64 %83, %30
br i1 %84, label %85, label %72
85: ; preds = %72, %68
%86 = icmp eq i64 %26, %23
br i1 %86, label %89, label %87
87: ; preds = %21, %85
%88 = phi i64 [ 0, %21 ], [ %26, %85 ]
br label %101
89: ; preds = %101, %85, %10
%90 = phi i32 [ 0, %10 ], [ %22, %85 ], [ %22, %101 ]
%91 = icmp slt i32 %14, 1
br i1 %91, label %92, label %95
92: ; preds = %89
%93 = add nsw i32 %90, -1
%94 = sext i32 %93 to i64
br label %153
95: ; preds = %89
%96 = icmp slt i32 %15, 1
%97 = add i32 %15, 1
%98 = add nuw i32 %14, 1
%99 = zext i32 %98 to i64
%100 = zext i32 %97 to i64
br label %107
101: ; preds = %87, %101
%102 = phi i64 [ %105, %101 ], [ %88, %87 ]
%103 = getelementptr inbounds i32, i32* %19, i64 %102
%104 = trunc i64 %102 to i32
store i32 %104, i32* %103
%105 = add nuw nsw i64 %102, 1
%106 = icmp eq i64 %105, %23
br i1 %106, label %89, label %101
107: ; preds = %95, %145
%108 = phi i64 [ 1, %95 ], [ %151, %145 ]
%109 = trunc i64 %108 to i32
br i1 %96, label %145, label %110
110: ; preds = %107
%111 = add nsw i64 %108, -1
%112 = getelementptr inbounds [2100 x i8], [2100 x i8]* %2, i64 0, i64 %111
br label %113
113: ; preds = %110, %140
%114 = phi i64 [ 1, %110 ], [ %143, %140 ]
%115 = phi i32 [ %109, %110 ], [ %141, %140 ]
%116 = load i8, i8* %112
%117 = add nsw i64 %114, -1
%118 = getelementptr inbounds [2100 x i8], [2100 x i8]* %3, i64 0, i64 %117
%119 = load i8, i8* %118
%120 = icmp eq i8 %116, %119
%121 = getelementptr inbounds i32, i32* %19, i64 %117
%122 = load i32, i32* %121
br i1 %120, label %123, label %132
123: ; preds = %113
%124 = add nsw i32 %115, 1
%125 = icmp sgt i32 %122, %124
%126 = select i1 %125, i32 %124, i32 %122
%127 = getelementptr inbounds i32, i32* %19, i64 %114
%128 = load i32, i32* %127
%129 = add nsw i32 %128, 1
%130 = icmp sgt i32 %126, %129
%131 = select i1 %130, i32 %129, i32 %126
br label %140
132: ; preds = %113
%133 = icmp sgt i32 %122, %115
%134 = select i1 %133, i32 %115, i32 %122
%135 = getelementptr inbounds i32, i32* %19, i64 %114
%136 = load i32, i32* %135
%137 = icmp sgt i32 %134, %136
%138 = select i1 %137, i32 %136, i32 %134
%139 = add nsw i32 %138, 1
br label %140
140: ; preds = %132, %123
%141 = phi i32 [ %131, %123 ], [ %139, %132 ]
%142 = getelementptr inbounds i32, i32* %19, i64 %117
store i32 %115, i32* %142
%143 = add nuw nsw i64 %114, 1
%144 = icmp eq i64 %143, %100
br i1 %144, label %145, label %113
145: ; preds = %140, %107
%146 = phi i32 [ 1, %107 ], [ %97, %140 ]
%147 = phi i32 [ %109, %107 ], [ %141, %140 ]
%148 = add nsw i32 %146, -1
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %19, i64 %149
store i32 %147, i32* %150
%151 = add nuw nsw i64 %108, 1
%152 = icmp eq i64 %151, %99
br i1 %152, label %153, label %107
153: ; preds = %145, %92
%154 = phi i64 [ %94, %92 ], [ %149, %145 ]
%155 = phi i32 [ %11, %92 ], [ %147, %145 ]
%156 = getelementptr inbounds i32, i32* %19, i64 %154
store i32 %155, i32* %156
%157 = sext i32 %15 to i64
%158 = getelementptr inbounds i32, i32* %19, i64 %157
%159 = load i32, i32* %158
%160 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %159)
%161 = load i32, i32* %1
%162 = add nsw i32 %161, -1
store i32 %162, i32* %1
%163 = icmp eq i32 %162, 0
br i1 %163, label %164, label %10
164: ; preds = %153, %0
ret i32 0
}