Program: rabinkarp-search

x86 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_search                         ## -- Begin function search
	.p2align	4, 0x90
_search:                                ## @search
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	movq	%rdi, -8(%rbp)
	movl	%esi, -12(%rbp)
	movq	%rdx, -24(%rbp)
	movl	%ecx, -28(%rbp)
	movq	%r8, -40(%rbp)
	movl	$2147483647, -44(%rbp)          ## imm = 0x7FFFFFFF
	movl	$1, -48(%rbp)
	movl	$0, -52(%rbp)
LBB0_1:                                 ## =>This Inner Loop Header: Depth=1
	movl	-52(%rbp), %eax
	movl	-28(%rbp), %ecx
	subl	$1, %ecx
	cmpl	%ecx, %eax
	jge	LBB0_4
## %bb.2:                               ##   in Loop: Header=BB0_1 Depth=1
	movl	-48(%rbp), %eax
	shll	$8, %eax
	cltd
	idivl	-44(%rbp)
	movl	%edx, -48(%rbp)
## %bb.3:                               ##   in Loop: Header=BB0_1 Depth=1
	movl	-52(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -52(%rbp)
	jmp	LBB0_1
LBB0_4:
	movl	$0, -56(%rbp)
	movl	$0, -60(%rbp)
	movl	$0, -64(%rbp)
LBB0_5:                                 ## =>This Inner Loop Header: Depth=1
	movl	-64(%rbp), %eax
	cmpl	-28(%rbp), %eax
	jge	LBB0_8
## %bb.6:                               ##   in Loop: Header=BB0_5 Depth=1
	movl	-56(%rbp), %eax
	shll	$8, %eax
	movq	-24(%rbp), %rcx
	movslq	-64(%rbp), %rdx
	movsbl	(%rcx,%rdx), %ecx
	addl	%ecx, %eax
	cltd
	idivl	-44(%rbp)
	movl	%edx, -56(%rbp)
	movl	-60(%rbp), %eax
	shll	$8, %eax
	movq	-8(%rbp), %rcx
	movslq	-64(%rbp), %rdx
	movsbl	(%rcx,%rdx), %ecx
	addl	%ecx, %eax
	cltd
	idivl	-44(%rbp)
	movl	%edx, -60(%rbp)
## %bb.7:                               ##   in Loop: Header=BB0_5 Depth=1
	movl	-64(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -64(%rbp)
	jmp	LBB0_5
LBB0_8:
	movl	$0, -68(%rbp)
LBB0_9:                                 ## =>This Inner Loop Header: Depth=1
	movl	-68(%rbp), %eax
	movl	-12(%rbp), %ecx
	subl	-28(%rbp), %ecx
	cmpl	%ecx, %eax
	jg	LBB0_16
## %bb.10:                              ##   in Loop: Header=BB0_9 Depth=1
	movl	-56(%rbp), %eax
	cmpl	-60(%rbp), %eax
	sete	%al
	andb	$1, %al
	movzbl	%al, %edx
	movq	-40(%rbp), %rax
	movslq	-68(%rbp), %rcx
	movl	%edx, (%rax,%rcx,4)
	movl	-68(%rbp), %eax
	movl	-12(%rbp), %ecx
	subl	-28(%rbp), %ecx
	cmpl	%ecx, %eax
	jge	LBB0_14
## %bb.11:                              ##   in Loop: Header=BB0_9 Depth=1
	movl	-60(%rbp), %eax
	movq	-8(%rbp), %rcx
	movslq	-68(%rbp), %rdx
	movsbl	(%rcx,%rdx), %ecx
	imull	-48(%rbp), %ecx
	subl	%ecx, %eax
	shll	$8, %eax
	movq	-8(%rbp), %rcx
	movl	-68(%rbp), %edx
	addl	-28(%rbp), %edx
	movslq	%edx, %rdx
	movsbl	(%rcx,%rdx), %ecx
	addl	%ecx, %eax
	cltd
	idivl	-44(%rbp)
	movl	%edx, -60(%rbp)
	cmpl	$0, -60(%rbp)
	jge	LBB0_13
## %bb.12:                              ##   in Loop: Header=BB0_9 Depth=1
	movl	-60(%rbp), %eax
	addl	-44(%rbp), %eax
	movl	%eax, -60(%rbp)
LBB0_13:                                ##   in Loop: Header=BB0_9 Depth=1
	jmp	LBB0_14
LBB0_14:                                ##   in Loop: Header=BB0_9 Depth=1
	jmp	LBB0_15
LBB0_15:                                ##   in Loop: Header=BB0_9 Depth=1
	movl	-68(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -68(%rbp)
	jmp	LBB0_9
LBB0_16:
	popq	%rbp
	retq
	.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	$64, %rsp
	movl	$0, -4(%rbp)
	leaq	_inp_txt(%rip), %rdi
	callq	_libmin_strlen
                                        ## kill: def $eax killed $eax killed $rax
	movl	%eax, -8(%rbp)
	leaq	_inp_pat(%rip), %rdi
	callq	_libmin_strlen
                                        ## kill: def $eax killed $eax killed $rax
	movl	%eax, -12(%rbp)
	movl	-8(%rbp), %esi
	movl	-12(%rbp), %edx
	leaq	L_.str(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	-8(%rbp), %eax
	addl	$1, %eax
	movslq	%eax, %rdi
	shlq	$0, %rdi
	callq	_libmin_malloc
	movq	%rax, -24(%rbp)
	movl	$0, -28(%rbp)
LBB1_1:                                 ## =>This Inner Loop Header: Depth=1
	movl	-28(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jge	LBB1_4
## %bb.2:                               ##   in Loop: Header=BB1_1 Depth=1
	movslq	-28(%rbp), %rcx
	leaq	_inp_txt(%rip), %rax
	movb	(%rax,%rcx), %dl
	movq	-24(%rbp), %rax
	movslq	-28(%rbp), %rcx
	movb	%dl, (%rax,%rcx)
## %bb.3:                               ##   in Loop: Header=BB1_1 Depth=1
	movl	-28(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -28(%rbp)
	jmp	LBB1_1
LBB1_4:
	movq	-24(%rbp), %rax
	movslq	-28(%rbp), %rcx
	movb	$0, (%rax,%rcx)
	movl	-12(%rbp), %eax
	addl	$1, %eax
	movslq	%eax, %rdi
	shlq	$0, %rdi
	callq	_libmin_malloc
	movq	%rax, -40(%rbp)
	movl	$0, -28(%rbp)
LBB1_5:                                 ## =>This Inner Loop Header: Depth=1
	movl	-28(%rbp), %eax
	cmpl	-12(%rbp), %eax
	jge	LBB1_8
## %bb.6:                               ##   in Loop: Header=BB1_5 Depth=1
	movslq	-28(%rbp), %rcx
	leaq	_inp_pat(%rip), %rax
	movb	(%rax,%rcx), %dl
	movq	-40(%rbp), %rax
	movslq	-28(%rbp), %rcx
	movb	%dl, (%rax,%rcx)
## %bb.7:                               ##   in Loop: Header=BB1_5 Depth=1
	movl	-28(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -28(%rbp)
	jmp	LBB1_5
LBB1_8:
	movq	-24(%rbp), %rax
	movslq	-28(%rbp), %rcx
	movb	$0, (%rax,%rcx)
	movslq	-8(%rbp), %rdi
	shlq	$2, %rdi
	callq	_libmin_malloc
	movq	%rax, -48(%rbp)
	movl	$0, -52(%rbp)
LBB1_9:                                 ## =>This Inner Loop Header: Depth=1
	movl	-52(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jge	LBB1_12
## %bb.10:                              ##   in Loop: Header=BB1_9 Depth=1
	movq	-48(%rbp), %rax
	movslq	-52(%rbp), %rcx
	movl	$0, (%rax,%rcx,4)
## %bb.11:                              ##   in Loop: Header=BB1_9 Depth=1
	movl	-52(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -52(%rbp)
	jmp	LBB1_9
LBB1_12:
	movq	-24(%rbp), %rdi
	movl	-8(%rbp), %esi
	movq	-40(%rbp), %rdx
	movl	-12(%rbp), %ecx
	movq	-48(%rbp), %r8
	callq	_search
	movl	$0, -56(%rbp)
LBB1_13:                                ## =>This Inner Loop Header: Depth=1
	movl	-56(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jge	LBB1_18
## %bb.14:                              ##   in Loop: Header=BB1_13 Depth=1
	movq	-48(%rbp), %rax
	movslq	-56(%rbp), %rcx
	cmpl	$0, (%rax,%rcx,4)
	je	LBB1_16
## %bb.15:                              ##   in Loop: Header=BB1_13 Depth=1
	movl	-56(%rbp), %esi
	leaq	L_.str.1(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB1_16:                                ##   in Loop: Header=BB1_13 Depth=1
	jmp	LBB1_17
LBB1_17:                                ##   in Loop: Header=BB1_13 Depth=1
	movl	-56(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -56(%rbp)
	jmp	LBB1_13
LBB1_18:
	callq	_libmin_success
	xorl	%eax, %eax
	addq	$64, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.section	__DATA,__data
	.globl	_inp_pat                        ## @inp_pat
	.p2align	4
_inp_pat:
	.asciz	"NzZVOzZXNoGXMl8yxesyY"

	.globl	_inp_txt                        ## @inp_txt
	.p2align	4
_inp_txt:
	.asciz	"zJfMus2WzLnMr82T4bmuzKTNjcylzYfNiGjMssyBZc2PzZPMvMyXzJnMvMyjzZQgzYfMnMyxzKDNk82NzZVOzZXNoGXMl8yxesyYzJ3MnMy6zZlwzKTMusy5zY3Mr82aZcygzLvMoM2ccsyozKTNjcy6zJbNlMyWzJZkzKDMn8ytzKzMnc2facymzZbMqc2TzZTMpGHMoMyXzKzNicyZbs2azZwgzLvMnsywzZrNhWjMtc2JacyzzJ52zKLNh+G4mc2OzZ8t0onMrcypzLzNlG3MpMytzKtpzZXNh8ydzKZuzJfNmeG4jcyfIMyvzLLNlc2ex6vMn8yvzLDMss2ZzLvMnWYgzKrMsMywzJfMlsytzJjNmGPMps2NzLLMns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1Xns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1Xns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1X"

	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"n = %d, m = %d\n"

L_.str.1:                               ## @.str.1
	.asciz	"pattern occurs at shift = %d\n"

.subsections_via_symbols


ARM64 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_search                         ; -- Begin function search
	.p2align	2
_search:                                ; @search
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #80
	.cfi_def_cfa_offset 80
	str	x0, [sp, #72]
	str	w1, [sp, #68]
	str	x2, [sp, #56]
	str	w3, [sp, #52]
	str	x4, [sp, #40]
	mov	w8, #2147483647
	str	w8, [sp, #36]
	mov	w8, #1
	str	w8, [sp, #32]
	str	wzr, [sp, #28]
	b	LBB0_1
LBB0_1:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #28]
	ldr	w9, [sp, #52]
	subs	w9, w9, #1
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB0_4
	b	LBB0_2
LBB0_2:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	w8, [sp, #32]
	lsl	w8, w8, #8
	ldr	w10, [sp, #36]
	sdiv	w9, w8, w10
	mul	w9, w9, w10
	subs	w8, w8, w9
	str	w8, [sp, #32]
	b	LBB0_3
LBB0_3:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	w8, [sp, #28]
	add	w8, w8, #1
	str	w8, [sp, #28]
	b	LBB0_1
LBB0_4:
	str	wzr, [sp, #24]
	str	wzr, [sp, #20]
	str	wzr, [sp, #16]
	b	LBB0_5
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #16]
	ldr	w9, [sp, #52]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB0_8
	b	LBB0_6
LBB0_6:                                 ;   in Loop: Header=BB0_5 Depth=1
	ldr	w9, [sp, #24]
	mov	w8, #256
	mul	w9, w8, w9
	ldr	x10, [sp, #56]
	ldrsw	x11, [sp, #16]
	ldrsb	w10, [x10, x11]
	add	w9, w9, w10
	ldr	w11, [sp, #36]
	sdiv	w10, w9, w11
	mul	w10, w10, w11
	subs	w9, w9, w10
	str	w9, [sp, #24]
	ldr	w9, [sp, #20]
	mul	w8, w8, w9
	ldr	x9, [sp, #72]
	ldrsw	x10, [sp, #16]
	ldrsb	w9, [x9, x10]
	add	w8, w8, w9
	ldr	w10, [sp, #36]
	sdiv	w9, w8, w10
	mul	w9, w9, w10
	subs	w8, w8, w9
	str	w8, [sp, #20]
	b	LBB0_7
LBB0_7:                                 ;   in Loop: Header=BB0_5 Depth=1
	ldr	w8, [sp, #16]
	add	w8, w8, #1
	str	w8, [sp, #16]
	b	LBB0_5
LBB0_8:
	str	wzr, [sp, #12]
	b	LBB0_9
LBB0_9:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #12]
	ldr	w9, [sp, #68]
	ldr	w10, [sp, #52]
	subs	w9, w9, w10
	subs	w8, w8, w9
	cset	w8, gt
	tbnz	w8, #0, LBB0_16
	b	LBB0_10
LBB0_10:                                ;   in Loop: Header=BB0_9 Depth=1
	ldr	w8, [sp, #24]
	ldr	w9, [sp, #20]
	subs	w8, w8, w9
	cset	w8, eq
	and	w8, w8, #0x1
	ldr	x9, [sp, #40]
	ldrsw	x10, [sp, #12]
	str	w8, [x9, x10, lsl #2]
	ldr	w8, [sp, #12]
	ldr	w9, [sp, #68]
	ldr	w10, [sp, #52]
	subs	w9, w9, w10
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB0_14
	b	LBB0_11
LBB0_11:                                ;   in Loop: Header=BB0_9 Depth=1
	ldr	w8, [sp, #20]
	ldr	x9, [sp, #72]
	ldrsw	x10, [sp, #12]
	ldrsb	w9, [x9, x10]
	ldr	w10, [sp, #32]
	mul	w9, w9, w10
	subs	w9, w8, w9
	mov	w8, #256
	mul	w8, w8, w9
	ldr	x9, [sp, #72]
	ldr	w10, [sp, #12]
	ldr	w11, [sp, #52]
	add	w10, w10, w11
	ldrsb	w9, [x9, w10, sxtw]
	add	w8, w8, w9
	ldr	w10, [sp, #36]
	sdiv	w9, w8, w10
	mul	w9, w9, w10
	subs	w8, w8, w9
	str	w8, [sp, #20]
	ldr	w8, [sp, #20]
	subs	w8, w8, #0
	cset	w8, ge
	tbnz	w8, #0, LBB0_13
	b	LBB0_12
LBB0_12:                                ;   in Loop: Header=BB0_9 Depth=1
	ldr	w8, [sp, #20]
	ldr	w9, [sp, #36]
	add	w8, w8, w9
	str	w8, [sp, #20]
	b	LBB0_13
LBB0_13:                                ;   in Loop: Header=BB0_9 Depth=1
	b	LBB0_14
LBB0_14:                                ;   in Loop: Header=BB0_9 Depth=1
	b	LBB0_15
LBB0_15:                                ;   in Loop: Header=BB0_9 Depth=1
	ldr	w8, [sp, #12]
	add	w8, w8, #1
	str	w8, [sp, #12]
	b	LBB0_9
LBB0_16:
	add	sp, sp, #80
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_main                           ; -- Begin function main
	.p2align	2
_main:                                  ; @main
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #96
	.cfi_def_cfa_offset 96
	stp	x29, x30, [sp, #80]             ; 16-byte Folded Spill
	add	x29, sp, #80
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	wzr, [x29, #-4]
	adrp	x0, _inp_txt@PAGE
	add	x0, x0, _inp_txt@PAGEOFF
	bl	_libmin_strlen
	mov	x8, x0
	stur	w8, [x29, #-8]
	adrp	x0, _inp_pat@PAGE
	add	x0, x0, _inp_pat@PAGEOFF
	bl	_libmin_strlen
	mov	x8, x0
	stur	w8, [x29, #-12]
	ldur	w8, [x29, #-8]
                                        ; implicit-def: $x10
	mov	x10, x8
	ldur	w9, [x29, #-12]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x10, [x9]
	str	x8, [x9, #8]
	adrp	x0, l_.str@PAGE
	add	x0, x0, l_.str@PAGEOFF
	bl	_libmin_printf
	ldur	w8, [x29, #-8]
	add	w9, w8, #1
                                        ; implicit-def: $x8
	mov	x8, x9
	sxtw	x9, w8
	mov	x8, #1
	mul	x0, x8, x9
	bl	_libmin_malloc
	stur	x0, [x29, #-24]
	stur	wzr, [x29, #-28]
	b	LBB1_1
LBB1_1:                                 ; =>This Inner Loop Header: Depth=1
	ldur	w8, [x29, #-28]
	ldur	w9, [x29, #-8]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB1_4
	b	LBB1_2
LBB1_2:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldursw	x9, [x29, #-28]
	adrp	x8, _inp_txt@PAGE
	add	x8, x8, _inp_txt@PAGEOFF
	add	x8, x8, x9
	ldrb	w8, [x8]
	ldur	x9, [x29, #-24]
	ldursw	x10, [x29, #-28]
	add	x9, x9, x10
	strb	w8, [x9]
	b	LBB1_3
LBB1_3:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldur	w8, [x29, #-28]
	add	w8, w8, #1
	stur	w8, [x29, #-28]
	b	LBB1_1
LBB1_4:
	ldur	x8, [x29, #-24]
	ldursw	x9, [x29, #-28]
	add	x8, x8, x9
	strb	wzr, [x8]
	ldur	w8, [x29, #-12]
	add	w9, w8, #1
                                        ; implicit-def: $x8
	mov	x8, x9
	sxtw	x9, w8
	mov	x8, #1
	mul	x0, x8, x9
	bl	_libmin_malloc
	str	x0, [sp, #40]
	stur	wzr, [x29, #-28]
	b	LBB1_5
LBB1_5:                                 ; =>This Inner Loop Header: Depth=1
	ldur	w8, [x29, #-28]
	ldur	w9, [x29, #-12]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB1_8
	b	LBB1_6
LBB1_6:                                 ;   in Loop: Header=BB1_5 Depth=1
	ldursw	x9, [x29, #-28]
	adrp	x8, _inp_pat@PAGE
	add	x8, x8, _inp_pat@PAGEOFF
	add	x8, x8, x9
	ldrb	w8, [x8]
	ldr	x9, [sp, #40]
	ldursw	x10, [x29, #-28]
	add	x9, x9, x10
	strb	w8, [x9]
	b	LBB1_7
LBB1_7:                                 ;   in Loop: Header=BB1_5 Depth=1
	ldur	w8, [x29, #-28]
	add	w8, w8, #1
	stur	w8, [x29, #-28]
	b	LBB1_5
LBB1_8:
	ldur	x8, [x29, #-24]
	ldursw	x9, [x29, #-28]
	add	x8, x8, x9
	strb	wzr, [x8]
	ldursw	x9, [x29, #-8]
	mov	x8, #4
	mul	x0, x8, x9
	bl	_libmin_malloc
	str	x0, [sp, #32]
	str	wzr, [sp, #28]
	b	LBB1_9
LBB1_9:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #28]
	ldur	w9, [x29, #-8]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB1_12
	b	LBB1_10
LBB1_10:                                ;   in Loop: Header=BB1_9 Depth=1
	ldr	x9, [sp, #32]
	ldrsw	x10, [sp, #28]
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	b	LBB1_11
LBB1_11:                                ;   in Loop: Header=BB1_9 Depth=1
	ldr	w8, [sp, #28]
	add	w8, w8, #1
	str	w8, [sp, #28]
	b	LBB1_9
LBB1_12:
	ldur	x0, [x29, #-24]
	ldur	w1, [x29, #-8]
	ldr	x2, [sp, #40]
	ldur	w3, [x29, #-12]
	ldr	x4, [sp, #32]
	bl	_search
	str	wzr, [sp, #24]
	b	LBB1_13
LBB1_13:                                ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #24]
	ldur	w9, [x29, #-8]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB1_18
	b	LBB1_14
LBB1_14:                                ;   in Loop: Header=BB1_13 Depth=1
	ldr	x8, [sp, #32]
	ldrsw	x9, [sp, #24]
	ldr	w8, [x8, x9, lsl #2]
	subs	w8, w8, #0
	cset	w8, eq
	tbnz	w8, #0, LBB1_16
	b	LBB1_15
LBB1_15:                                ;   in Loop: Header=BB1_13 Depth=1
	ldr	w9, [sp, #24]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.1@PAGE
	add	x0, x0, l_.str.1@PAGEOFF
	bl	_libmin_printf
	b	LBB1_16
LBB1_16:                                ;   in Loop: Header=BB1_13 Depth=1
	b	LBB1_17
LBB1_17:                                ;   in Loop: Header=BB1_13 Depth=1
	ldr	w8, [sp, #24]
	add	w8, w8, #1
	str	w8, [sp, #24]
	b	LBB1_13
LBB1_18:
	bl	_libmin_success
	mov	w0, #0
	ldp	x29, x30, [sp, #80]             ; 16-byte Folded Reload
	add	sp, sp, #96
	ret
	.cfi_endproc
                                        ; -- End function
	.section	__DATA,__data
	.globl	_inp_pat                        ; @inp_pat
_inp_pat:
	.asciz	"NzZVOzZXNoGXMl8yxesyY"

	.globl	_inp_txt                        ; @inp_txt
_inp_txt:
	.asciz	"zJfMus2WzLnMr82T4bmuzKTNjcylzYfNiGjMssyBZc2PzZPMvMyXzJnMvMyjzZQgzYfMnMyxzKDNk82NzZVOzZXNoGXMl8yxesyYzJ3MnMy6zZlwzKTMusy5zY3Mr82aZcygzLvMoM2ccsyozKTNjcy6zJbNlMyWzJZkzKDMn8ytzKzMnc2facymzZbMqc2TzZTMpGHMoMyXzKzNicyZbs2azZwgzLvMnsywzZrNhWjMtc2JacyzzJ52zKLNh+G4mc2OzZ8t0onMrcypzLzNlG3MpMytzKtpzZXNh8ydzKZuzJfNmeG4jcyfIMyvzLLNlc2ex6vMn8yvzLDMss2ZzLvMnWYgzKrMsMywzJfMlsytzJjNmGPMps2NzLLMns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1Xns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1Xns2NzKnMmeG4pc2aYcyuzY7Mn8yZzZzGocypzLnNjnPMpC7MncydINKJWsyhzJbMnM2WzLDMo82JzJxhzqwerty42ZbMsM2ZzKzNoWzMssyrzLPNjcypZ8yhzJ/MvMyxzZrMnsyszYVvzJfNnC7Mnw==zKZIzKzMpMyXzKTNnWXNnCDMnMylzJ3Mu82NzJ/MgXfMlWjMlsyvzZNvzJ3NmcyWzY7MscyuINKJzLrMmcyezJ/NiFfMt8y8zK1hzLrMqs2NxK/NiM2VzK3NmcyvzJx0zLbMvMyuc8yYzZnNlsyVIMygnMyWIMywzYnMqc2HzZnMss2ezYVUzZbMvM2TzKrNomjNj82TzK7Mu2XMrMydzJ/NhSDMpMy5zJ1X"

	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"n = %d, m = %d\n"

l_.str.1:                               ; @.str.1
	.asciz	"pattern occurs at shift = %d\n"

.subsections_via_symbols