Program: max-subseq

x86 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_lcsAlgo                        ## -- Begin function lcsAlgo
	.p2align	4, 0x90
_lcsAlgo:                               ## @lcsAlgo
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$64, %rsp
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -8(%rbp)
	movq	_i@GOTPCREL(%rip), %rax
	movl	$0, (%rax)
LBB0_1:                                 ## =>This Inner Loop Header: Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	_m@GOTPCREL(%rip), %rcx
	cmpl	(%rcx), %eax
	jg	LBB0_4
## %bb.2:                               ##   in Loop: Header=BB0_1 Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movl	$0, (%rax)
## %bb.3:                               ##   in Loop: Header=BB0_1 Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	addl	$1, %ecx
	movq	_i@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	jmp	LBB0_1
LBB0_4:
	movq	_i@GOTPCREL(%rip), %rax
	movl	$0, (%rax)
LBB0_5:                                 ## =>This Inner Loop Header: Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	_n@GOTPCREL(%rip), %rcx
	cmpl	(%rcx), %eax
	jg	LBB0_8
## %bb.6:                               ##   in Loop: Header=BB0_5 Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	movl	$0, (%rax,%rcx,4)
## %bb.7:                               ##   in Loop: Header=BB0_5 Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	addl	$1, %ecx
	movq	_i@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	jmp	LBB0_5
LBB0_8:
	movq	_i@GOTPCREL(%rip), %rax
	movl	$1, (%rax)
LBB0_9:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_11 Depth 2
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	_m@GOTPCREL(%rip), %rcx
	cmpl	(%rcx), %eax
	jg	LBB0_22
## %bb.10:                              ##   in Loop: Header=BB0_9 Depth=1
	movq	_j@GOTPCREL(%rip), %rax
	movl	$1, (%rax)
LBB0_11:                                ##   Parent Loop BB0_9 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movq	_j@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	_n@GOTPCREL(%rip), %rcx
	cmpl	(%rcx), %eax
	jg	LBB0_20
## %bb.12:                              ##   in Loop: Header=BB0_11 Depth=2
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	leaq	_S1(%rip), %rax
	movsbl	(%rax,%rcx), %eax
	movq	_j@GOTPCREL(%rip), %rcx
	movl	(%rcx), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rdx
	leaq	_S2(%rip), %rcx
	movsbl	(%rcx,%rdx), %ecx
	cmpl	%ecx, %eax
	jne	LBB0_14
## %bb.13:                              ##   in Loop: Header=BB0_11 Depth=2
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movl	(%rcx), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rcx
	movl	(%rax,%rcx,4), %edx
	addl	$1, %edx
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	%edx, (%rax,%rcx,4)
	jmp	LBB0_18
LBB0_14:                                ##   in Loop: Header=BB0_11 Depth=2
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	(%rax,%rcx,4), %eax
	movq	_i@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rdx
	movq	_LCS_table@GOTPCREL(%rip), %rcx
	imulq	$160, %rdx, %rdx
	addq	%rdx, %rcx
	movq	_j@GOTPCREL(%rip), %rdx
	movl	(%rdx), %edx
	subl	$1, %edx
	movslq	%edx, %rdx
	cmpl	(%rcx,%rdx,4), %eax
	jl	LBB0_16
## %bb.15:                              ##   in Loop: Header=BB0_11 Depth=2
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	(%rax,%rcx,4), %edx
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	%edx, (%rax,%rcx,4)
	jmp	LBB0_17
LBB0_16:                                ##   in Loop: Header=BB0_11 Depth=2
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movl	(%rcx), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rcx
	movl	(%rax,%rcx,4), %edx
	movq	_i@GOTPCREL(%rip), %rax
	movslq	(%rax), %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movq	_j@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	%edx, (%rax,%rcx,4)
LBB0_17:                                ##   in Loop: Header=BB0_11 Depth=2
	jmp	LBB0_18
LBB0_18:                                ##   in Loop: Header=BB0_11 Depth=2
	jmp	LBB0_19
LBB0_19:                                ##   in Loop: Header=BB0_11 Depth=2
	movq	_j@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	addl	$1, %ecx
	movq	_j@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	jmp	LBB0_11
LBB0_20:                                ##   in Loop: Header=BB0_9 Depth=1
	jmp	LBB0_21
LBB0_21:                                ##   in Loop: Header=BB0_9 Depth=1
	movq	_i@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	addl	$1, %ecx
	movq	_i@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	jmp	LBB0_9
LBB0_22:
	movq	_m@GOTPCREL(%rip), %rax
	movslq	(%rax), %rax
	leaq	(%rax,%rax,4), %rcx
	shlq	$5, %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	addq	%rcx, %rax
	movq	_n@GOTPCREL(%rip), %rcx
	movslq	(%rcx), %rcx
	movl	(%rax,%rcx,4), %eax
	movl	%eax, -12(%rbp)
	movl	-12(%rbp), %eax
	incl	%eax
                                        ## kill: def $rax killed $eax
	movq	%rax, -56(%rbp)                 ## 8-byte Spill
	movq	%rsp, %rcx
	movq	%rcx, -24(%rbp)
	callq	____chkstk_darwin
	movq	-56(%rbp), %rcx                 ## 8-byte Reload
	addq	$15, %rax
	andq	$-16, %rax
	subq	%rax, %rsp
	movq	%rsp, %rax
	movq	%rax, -48(%rbp)                 ## 8-byte Spill
	movq	%rcx, -32(%rbp)
	movslq	-12(%rbp), %rcx
	movb	$0, (%rax,%rcx)
	movq	_m@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movl	%eax, -36(%rbp)
	movq	_n@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movl	%eax, -40(%rbp)
LBB0_23:                                ## =>This Inner Loop Header: Depth=1
	xorl	%eax, %eax
                                        ## kill: def $al killed $al killed $eax
	cmpl	$0, -36(%rbp)
	movb	%al, -57(%rbp)                  ## 1-byte Spill
	jle	LBB0_25
## %bb.24:                              ##   in Loop: Header=BB0_23 Depth=1
	cmpl	$0, -40(%rbp)
	setg	%al
	movb	%al, -57(%rbp)                  ## 1-byte Spill
LBB0_25:                                ##   in Loop: Header=BB0_23 Depth=1
	movb	-57(%rbp), %al                  ## 1-byte Reload
	testb	$1, %al
	jne	LBB0_26
	jmp	LBB0_33
LBB0_26:                                ##   in Loop: Header=BB0_23 Depth=1
	movl	-36(%rbp), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	leaq	_S1(%rip), %rax
	movsbl	(%rax,%rcx), %eax
	movl	-40(%rbp), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rdx
	leaq	_S2(%rip), %rcx
	movsbl	(%rcx,%rdx), %ecx
	cmpl	%ecx, %eax
	jne	LBB0_28
## %bb.27:                              ##   in Loop: Header=BB0_23 Depth=1
	movq	-48(%rbp), %rax                 ## 8-byte Reload
	movl	-36(%rbp), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rdx
	leaq	_S1(%rip), %rcx
	movb	(%rcx,%rdx), %dl
	movl	-12(%rbp), %ecx
	subl	$1, %ecx
	movslq	%ecx, %rcx
	movb	%dl, (%rax,%rcx)
	movl	-36(%rbp), %eax
	addl	$-1, %eax
	movl	%eax, -36(%rbp)
	movl	-40(%rbp), %eax
	addl	$-1, %eax
	movl	%eax, -40(%rbp)
	movl	-12(%rbp), %eax
	addl	$-1, %eax
	movl	%eax, -12(%rbp)
	jmp	LBB0_32
LBB0_28:                                ##   in Loop: Header=BB0_23 Depth=1
	movl	-36(%rbp), %eax
	subl	$1, %eax
	movslq	%eax, %rcx
	movq	_LCS_table@GOTPCREL(%rip), %rax
	imulq	$160, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-40(%rbp), %rcx
	movl	(%rax,%rcx,4), %eax
	movslq	-36(%rbp), %rdx
	movq	_LCS_table@GOTPCREL(%rip), %rcx
	imulq	$160, %rdx, %rdx
	addq	%rdx, %rcx
	movl	-40(%rbp), %edx
	subl	$1, %edx
	movslq	%edx, %rdx
	cmpl	(%rcx,%rdx,4), %eax
	jle	LBB0_30
## %bb.29:                              ##   in Loop: Header=BB0_23 Depth=1
	movl	-36(%rbp), %eax
	addl	$-1, %eax
	movl	%eax, -36(%rbp)
	jmp	LBB0_31
LBB0_30:                                ##   in Loop: Header=BB0_23 Depth=1
	movl	-40(%rbp), %eax
	addl	$-1, %eax
	movl	%eax, -40(%rbp)
LBB0_31:                                ##   in Loop: Header=BB0_23 Depth=1
	jmp	LBB0_32
LBB0_32:                                ##   in Loop: Header=BB0_23 Depth=1
	jmp	LBB0_23
LBB0_33:
	movq	-48(%rbp), %rsi                 ## 8-byte Reload
	leaq	L_.str(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movq	-24(%rbp), %rax
	movq	%rax, %rsp
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	-8(%rbp), %rcx
	cmpq	%rcx, %rax
	jne	LBB0_35
## %bb.34:
	movq	%rbp, %rsp
	popq	%rbp
	retq
LBB0_35:
	callq	___stack_chk_fail
	ud2
	.cfi_endproc
                                        ## -- End function
	.globl	_main                           ## -- Begin function main
	.p2align	4, 0x90
_main:                                  ## @main
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$16, %rsp
	movl	$0, -4(%rbp)
	leaq	_S1(%rip), %rdi
	callq	_libmin_strlen
	movl	%eax, %ecx
	movq	_m@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	leaq	_S2(%rip), %rdi
	callq	_libmin_strlen
	movl	%eax, %ecx
	movq	_n@GOTPCREL(%rip), %rax
	movl	%ecx, (%rax)
	movq	_m@GOTPCREL(%rip), %rax
	movl	(%rax), %edx
	movq	_n@GOTPCREL(%rip), %rax
	movl	(%rax), %r8d
	leaq	L_.str.1(%rip), %rdi
	leaq	_S1(%rip), %rsi
	leaq	_S2(%rip), %rcx
	movb	$0, %al
	callq	_libmin_printf
	callq	_lcsAlgo
	leaq	L_.str.2(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	callq	_libmin_success
	xorl	%eax, %eax
	addq	$16, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.section	__DATA,__data
	.globl	_S1                             ## @S1
	.p2align	4
_S1:
	.asciz	"ACADBFEDSFSDFDSEFE\000"

	.globl	_S2                             ## @S2
	.p2align	4
_S2:
	.asciz	"CBDAEFEFESAFEASDD\000\000"

	.comm	_i,4,2                          ## @i
	.comm	_m,4,2                          ## @m
	.comm	_LCS_table,6400,4               ## @LCS_table
	.comm	_n,4,2                          ## @n
	.comm	_j,4,2                          ## @j
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"LCS: %s"

L_.str.1:                               ## @.str.1
	.asciz	"S1 : %s (%d) \nS2 : %s  (%d)\n"

L_.str.2:                               ## @.str.2
	.asciz	"\n"

	.comm	_b,1600,4                       ## @b
.subsections_via_symbols


ARM64 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_lcsAlgo                        ; -- Begin function lcsAlgo
	.p2align	2
_lcsAlgo:                               ; @lcsAlgo
	.cfi_startproc
; %bb.0:
	stp	x29, x30, [sp, #-16]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 16
	mov	x29, sp
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	sub	sp, sp, #112
	adrp	x8, _i@GOTPAGE
	ldr	x8, [x8, _i@GOTPAGEOFF]
	stur	x8, [x29, #-80]                 ; 8-byte Folded Spill
	adrp	x9, _m@GOTPAGE
	ldr	x9, [x9, _m@GOTPAGEOFF]
	stur	x9, [x29, #-72]                 ; 8-byte Folded Spill
	adrp	x9, _n@GOTPAGE
	ldr	x9, [x9, _n@GOTPAGEOFF]
	stur	x9, [x29, #-64]                 ; 8-byte Folded Spill
	adrp	x9, _LCS_table@GOTPAGE
	ldr	x9, [x9, _LCS_table@GOTPAGEOFF]
	stur	x9, [x29, #-56]                 ; 8-byte Folded Spill
	adrp	x9, _j@GOTPAGE
	ldr	x9, [x9, _j@GOTPAGEOFF]
	stur	x9, [x29, #-48]                 ; 8-byte Folded Spill
	adrp	x9, ___stack_chk_guard@GOTPAGE
	ldr	x9, [x9, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x9, [x9]
	stur	x9, [x29, #-8]
	str	wzr, [x8]
	b	LBB0_1
LBB0_1:                                 ; =>This Inner Loop Header: Depth=1
	ldur	x9, [x29, #-72]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x8]
	ldr	w9, [x9]
	subs	w8, w8, w9
	cset	w8, gt
	tbnz	w8, #0, LBB0_4
	b	LBB0_2
LBB0_2:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldrsw	x8, [x8]
	mov	x10, #160
	mul	x10, x8, x10
	mov	w8, #0
	str	w8, [x9, x10]
	b	LBB0_3
LBB0_3:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldur	x9, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x9]
	add	w8, w8, #1
	str	w8, [x9]
	b	LBB0_1
LBB0_4:
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	str	wzr, [x8]
	b	LBB0_5
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	ldur	x9, [x29, #-64]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x8]
	ldr	w9, [x9]
	subs	w8, w8, w9
	cset	w8, gt
	tbnz	w8, #0, LBB0_8
	b	LBB0_6
LBB0_6:                                 ;   in Loop: Header=BB0_5 Depth=1
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldrsw	x10, [x8]
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	b	LBB0_7
LBB0_7:                                 ;   in Loop: Header=BB0_5 Depth=1
	ldur	x9, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x9]
	add	w8, w8, #1
	str	w8, [x9]
	b	LBB0_5
LBB0_8:
	ldur	x9, [x29, #-80]                 ; 8-byte Folded Reload
	mov	w8, #1
	str	w8, [x9]
	b	LBB0_9
LBB0_9:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_11 Depth 2
	ldur	x9, [x29, #-72]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x8]
	ldr	w9, [x9]
	subs	w8, w8, w9
	cset	w8, gt
	tbnz	w8, #0, LBB0_22
	b	LBB0_10
LBB0_10:                                ;   in Loop: Header=BB0_9 Depth=1
	ldur	x9, [x29, #-48]                 ; 8-byte Folded Reload
	mov	w8, #1
	str	w8, [x9]
	b	LBB0_11
LBB0_11:                                ;   Parent Loop BB0_9 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldur	x9, [x29, #-64]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-48]                 ; 8-byte Folded Reload
	ldr	w8, [x8]
	ldr	w9, [x9]
	subs	w8, w8, w9
	cset	w8, gt
	tbnz	w8, #0, LBB0_20
	b	LBB0_12
LBB0_12:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x9, [x29, #-48]                 ; 8-byte Folded Reload
	ldur	x8, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x8]
	subs	w10, w8, #1
	adrp	x8, _S1@PAGE
	add	x8, x8, _S1@PAGEOFF
	ldrsb	w8, [x8, w10, sxtw]
	ldr	w9, [x9]
	subs	w10, w9, #1
	adrp	x9, _S2@PAGE
	add	x9, x9, _S2@PAGEOFF
	ldrsb	w9, [x9, w10, sxtw]
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB0_14
	b	LBB0_13
LBB0_13:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x10, [x29, #-48]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x11, [x29, #-80]                ; 8-byte Folded Reload
	ldr	w8, [x11]
	subs	w8, w8, #1
	mov	x12, #160
	mov	x14, x9
	mov	w13, #160
	smaddl	x8, w8, w13, x14
	ldr	w13, [x10]
	subs	w13, w13, #1
	ldr	w8, [x8, w13, sxtw #2]
	add	w8, w8, #1
	ldrsw	x11, [x11]
	mul	x11, x11, x12
	add	x9, x9, x11
	ldrsw	x10, [x10]
	str	w8, [x9, x10, lsl #2]
	b	LBB0_18
LBB0_14:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x10, [x29, #-48]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x11, [x29, #-80]                ; 8-byte Folded Reload
	ldr	w8, [x11]
	subs	w8, w8, #1
	mov	x12, #160
	mov	x14, x9
	mov	w13, #160
	smaddl	x8, w8, w13, x14
	ldrsw	x13, [x10]
	ldr	w8, [x8, x13, lsl #2]
	ldrsw	x11, [x11]
	mul	x11, x11, x12
	add	x9, x9, x11
	ldr	w10, [x10]
	subs	w10, w10, #1
	ldr	w9, [x9, w10, sxtw #2]
	subs	w8, w8, w9
	cset	w8, lt
	tbnz	w8, #0, LBB0_16
	b	LBB0_15
LBB0_15:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x10, [x29, #-48]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x11, [x29, #-80]                ; 8-byte Folded Reload
	ldr	w8, [x11]
	subs	w8, w8, #1
	mov	x12, #160
	mov	x14, x9
	mov	w13, #160
	smaddl	x8, w8, w13, x14
	ldrsw	x13, [x10]
	ldr	w8, [x8, x13, lsl #2]
	ldrsw	x11, [x11]
	mul	x11, x11, x12
	add	x9, x9, x11
	ldrsw	x10, [x10]
	str	w8, [x9, x10, lsl #2]
	b	LBB0_17
LBB0_16:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x10, [x29, #-48]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	x11, [x29, #-80]                ; 8-byte Folded Reload
	ldrsw	x8, [x11]
	mov	x12, #160
	mul	x13, x8, x12
	mov	x8, x9
	add	x8, x8, x13
	ldr	w13, [x10]
	subs	w13, w13, #1
	ldr	w8, [x8, w13, sxtw #2]
	ldrsw	x11, [x11]
	mul	x11, x11, x12
	add	x9, x9, x11
	ldrsw	x10, [x10]
	str	w8, [x9, x10, lsl #2]
	b	LBB0_17
LBB0_17:                                ;   in Loop: Header=BB0_11 Depth=2
	b	LBB0_18
LBB0_18:                                ;   in Loop: Header=BB0_11 Depth=2
	b	LBB0_19
LBB0_19:                                ;   in Loop: Header=BB0_11 Depth=2
	ldur	x9, [x29, #-48]                 ; 8-byte Folded Reload
	ldr	w8, [x9]
	add	w8, w8, #1
	str	w8, [x9]
	b	LBB0_11
LBB0_20:                                ;   in Loop: Header=BB0_9 Depth=1
	b	LBB0_21
LBB0_21:                                ;   in Loop: Header=BB0_9 Depth=1
	ldur	x9, [x29, #-80]                 ; 8-byte Folded Reload
	ldr	w8, [x9]
	add	w8, w8, #1
	str	w8, [x9]
	b	LBB0_9
LBB0_22:
	ldur	x8, [x29, #-64]                 ; 8-byte Folded Reload
	ldur	x10, [x29, #-72]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldrsw	x10, [x10]
	mov	x11, #160
	mul	x10, x10, x11
	add	x9, x9, x10
	ldrsw	x10, [x8]
	ldr	w9, [x9, x10, lsl #2]
	stur	w9, [x29, #-12]
	ldur	w9, [x29, #-12]
	add	w9, w9, #1
                                        ; kill: def $x9 killed $w9
	stur	x9, [x29, #-96]                 ; 8-byte Folded Spill
	mov	x10, sp
	stur	x10, [x29, #-24]
	lsr	x9, x9, #0
	add	x9, x9, #15
	and	x12, x9, #0xfffffffffffffff0
	mov	x9, x12
	adrp	x16, ___chkstk_darwin@GOTPAGE
	ldr	x16, [x16, ___chkstk_darwin@GOTPAGEOFF]
	blr	x16
	ldur	x11, [x29, #-96]                ; 8-byte Folded Reload
	ldur	x9, [x29, #-72]                 ; 8-byte Folded Reload
	mov	x10, sp
	subs	x10, x10, x12
	mov	sp, x10
	stur	x10, [x29, #-88]                ; 8-byte Folded Spill
	stur	x11, [x29, #-32]
	ldursw	x11, [x29, #-12]
	add	x10, x10, x11
	strb	wzr, [x10]
	ldr	w9, [x9]
	stur	w9, [x29, #-36]
	ldr	w8, [x8]
	stur	w8, [x29, #-40]
	b	LBB0_23
LBB0_23:                                ; =>This Inner Loop Header: Depth=1
	ldur	w8, [x29, #-36]
	subs	w8, w8, #0
	cset	w8, le
	mov	w9, #0
	stur	w9, [x29, #-100]                ; 4-byte Folded Spill
	tbnz	w8, #0, LBB0_25
	b	LBB0_24
LBB0_24:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	w8, [x29, #-40]
	subs	w8, w8, #0
	cset	w8, gt
	stur	w8, [x29, #-100]                ; 4-byte Folded Spill
	b	LBB0_25
LBB0_25:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	w8, [x29, #-100]                ; 4-byte Folded Reload
	tbz	w8, #0, LBB0_33
	b	LBB0_26
LBB0_26:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	w8, [x29, #-36]
	subs	w9, w8, #1
	adrp	x8, _S1@PAGE
	add	x8, x8, _S1@PAGEOFF
	ldrsb	w8, [x8, w9, sxtw]
	ldur	w9, [x29, #-40]
	subs	w10, w9, #1
	adrp	x9, _S2@PAGE
	add	x9, x9, _S2@PAGEOFF
	ldrsb	w9, [x9, w10, sxtw]
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB0_28
	b	LBB0_27
LBB0_27:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	x9, [x29, #-88]                 ; 8-byte Folded Reload
	ldur	w8, [x29, #-36]
	subs	w10, w8, #1
	adrp	x8, _S1@PAGE
	add	x8, x8, _S1@PAGEOFF
	add	x8, x8, w10, sxtw
	ldrb	w8, [x8]
	ldur	w10, [x29, #-12]
	subs	w10, w10, #1
	add	x9, x9, w10, sxtw
	strb	w8, [x9]
	ldur	w8, [x29, #-36]
	subs	w8, w8, #1
	stur	w8, [x29, #-36]
	ldur	w8, [x29, #-40]
	subs	w8, w8, #1
	stur	w8, [x29, #-40]
	ldur	w8, [x29, #-12]
	subs	w8, w8, #1
	stur	w8, [x29, #-12]
	b	LBB0_32
LBB0_28:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	x9, [x29, #-56]                 ; 8-byte Folded Reload
	ldur	w8, [x29, #-36]
	subs	w8, w8, #1
	mov	x11, #160
	mov	x12, x9
	mov	w10, #160
	smaddl	x8, w8, w10, x12
	ldursw	x10, [x29, #-40]
	ldr	w8, [x8, x10, lsl #2]
	ldursw	x10, [x29, #-36]
	mul	x10, x10, x11
	add	x9, x9, x10
	ldur	w10, [x29, #-40]
	subs	w10, w10, #1
	ldr	w9, [x9, w10, sxtw #2]
	subs	w8, w8, w9
	cset	w8, le
	tbnz	w8, #0, LBB0_30
	b	LBB0_29
LBB0_29:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	w8, [x29, #-36]
	subs	w8, w8, #1
	stur	w8, [x29, #-36]
	b	LBB0_31
LBB0_30:                                ;   in Loop: Header=BB0_23 Depth=1
	ldur	w8, [x29, #-40]
	subs	w8, w8, #1
	stur	w8, [x29, #-40]
	b	LBB0_31
LBB0_31:                                ;   in Loop: Header=BB0_23 Depth=1
	b	LBB0_32
LBB0_32:                                ;   in Loop: Header=BB0_23 Depth=1
	b	LBB0_23
LBB0_33:
	ldur	x8, [x29, #-88]                 ; 8-byte Folded Reload
	sub	sp, sp, #16
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str@PAGE
	add	x0, x0, l_.str@PAGEOFF
	bl	_libmin_printf
	add	sp, sp, #16
	ldur	x8, [x29, #-24]
	stur	x8, [x29, #-112]                ; 8-byte Folded Spill
	ldur	x9, [x29, #-8]
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	subs	x8, x8, x9
	cset	w8, eq
	tbnz	w8, #0, LBB0_35
	b	LBB0_34
LBB0_34:
	bl	___stack_chk_fail
LBB0_35:
	ldur	x8, [x29, #-112]                ; 8-byte Folded Reload
	mov	sp, x8
	mov	sp, x29
	ldp	x29, x30, [sp], #16             ; 16-byte Folded Reload
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_main                           ; -- Begin function main
	.p2align	2
_main:                                  ; @main
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #80
	.cfi_def_cfa_offset 80
	stp	x29, x30, [sp, #64]             ; 16-byte Folded Spill
	add	x29, sp, #64
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	mov	w8, #0
	stur	w8, [x29, #-8]                  ; 4-byte Folded Spill
	stur	wzr, [x29, #-4]
	adrp	x0, _S1@PAGE
	add	x0, x0, _S1@PAGEOFF
	stur	x0, [x29, #-24]                 ; 8-byte Folded Spill
	bl	_libmin_strlen
	adrp	x9, _m@GOTPAGE
	ldr	x9, [x9, _m@GOTPAGEOFF]
	str	x9, [sp, #32]                   ; 8-byte Folded Spill
	mov	x8, x0
	str	w8, [x9]
	adrp	x0, _S2@PAGE
	add	x0, x0, _S2@PAGEOFF
	stur	x0, [x29, #-16]                 ; 8-byte Folded Spill
	bl	_libmin_strlen
	ldr	x9, [sp, #32]                   ; 8-byte Folded Reload
	ldur	x12, [x29, #-24]                ; 8-byte Folded Reload
	ldur	x10, [x29, #-16]                ; 8-byte Folded Reload
	adrp	x8, _n@GOTPAGE
	ldr	x8, [x8, _n@GOTPAGEOFF]
	mov	x11, x0
	str	w11, [x8]
	ldr	w9, [x9]
                                        ; implicit-def: $x11
	mov	x11, x9
	ldr	w9, [x8]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x12, [x9]
	str	x11, [x9, #8]
	str	x10, [x9, #16]
	str	x8, [x9, #24]
	adrp	x0, l_.str.1@PAGE
	add	x0, x0, l_.str.1@PAGEOFF
	bl	_libmin_printf
	bl	_lcsAlgo
	adrp	x0, l_.str.2@PAGE
	add	x0, x0, l_.str.2@PAGEOFF
	bl	_libmin_printf
	bl	_libmin_success
	ldur	w0, [x29, #-8]                  ; 4-byte Folded Reload
	ldp	x29, x30, [sp, #64]             ; 16-byte Folded Reload
	add	sp, sp, #80
	ret
	.cfi_endproc
                                        ; -- End function
	.section	__DATA,__data
	.globl	_S1                             ; @S1
_S1:
	.asciz	"ACADBFEDSFSDFDSEFE\000"

	.globl	_S2                             ; @S2
_S2:
	.asciz	"CBDAEFEFESAFEASDD\000\000"

	.comm	_i,4,2                          ; @i
	.comm	_m,4,2                          ; @m
	.comm	_LCS_table,6400,2               ; @LCS_table
	.comm	_n,4,2                          ; @n
	.comm	_j,4,2                          ; @j
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"LCS: %s"

l_.str.1:                               ; @.str.1
	.asciz	"S1 : %s (%d) \nS2 : %s  (%d)\n"

l_.str.2:                               ; @.str.2
	.asciz	"\n"

	.comm	_b,1600,0                       ; @b
.subsections_via_symbols