Program: knights-tour

x86 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_isSafe                         ## -- Begin function isSafe
	.p2align	4, 0x90
_isSafe:                                ## @isSafe
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	movl	%edi, -4(%rbp)
	movl	%esi, -8(%rbp)
	movq	%rdx, -16(%rbp)
	xorl	%eax, %eax
                                        ## kill: def $al killed $al killed $eax
	cmpl	$0, -4(%rbp)
	movb	%al, -17(%rbp)                  ## 1-byte Spill
	jl	LBB0_5
## %bb.1:
	xorl	%eax, %eax
                                        ## kill: def $al killed $al killed $eax
	cmpl	$5, -4(%rbp)
	movb	%al, -17(%rbp)                  ## 1-byte Spill
	jge	LBB0_5
## %bb.2:
	xorl	%eax, %eax
                                        ## kill: def $al killed $al killed $eax
	cmpl	$0, -8(%rbp)
	movb	%al, -17(%rbp)                  ## 1-byte Spill
	jl	LBB0_5
## %bb.3:
	xorl	%eax, %eax
                                        ## kill: def $al killed $al killed $eax
	cmpl	$5, -8(%rbp)
	movb	%al, -17(%rbp)                  ## 1-byte Spill
	jge	LBB0_5
## %bb.4:
	movq	-16(%rbp), %rax
	movslq	-4(%rbp), %rcx
	imulq	$20, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-8(%rbp), %rcx
	cmpl	$-1, (%rax,%rcx,4)
	sete	%al
	movb	%al, -17(%rbp)                  ## 1-byte Spill
LBB0_5:
	movb	-17(%rbp), %al                  ## 1-byte Reload
	andb	$1, %al
	movzbl	%al, %eax
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_printSolution                  ## -- Begin function printSolution
	.p2align	4, 0x90
_printSolution:                         ## @printSolution
	.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
	movq	%rdi, -8(%rbp)
	movl	$0, -12(%rbp)
LBB1_1:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB1_3 Depth 2
	cmpl	$5, -12(%rbp)
	jge	LBB1_8
## %bb.2:                               ##   in Loop: Header=BB1_1 Depth=1
	movl	$0, -16(%rbp)
LBB1_3:                                 ##   Parent Loop BB1_1 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$5, -16(%rbp)
	jge	LBB1_6
## %bb.4:                               ##   in Loop: Header=BB1_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-12(%rbp), %rcx
	imulq	$20, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-16(%rbp), %rcx
	movl	(%rax,%rcx,4), %esi
	leaq	L_.str(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
## %bb.5:                               ##   in Loop: Header=BB1_3 Depth=2
	movl	-16(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -16(%rbp)
	jmp	LBB1_3
LBB1_6:                                 ##   in Loop: Header=BB1_1 Depth=1
	leaq	L_.str.1(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
## %bb.7:                               ##   in Loop: Header=BB1_1 Depth=1
	movl	-12(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -12(%rbp)
	jmp	LBB1_1
LBB1_8:
	addq	$16, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_solveKT                        ## -- Begin function solveKT
	.p2align	4, 0x90
_solveKT:                               ## @solveKT
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$192, %rsp
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -8(%rbp)
	movl	$0, -184(%rbp)
LBB2_1:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB2_3 Depth 2
	cmpl	$5, -184(%rbp)
	jge	LBB2_8
## %bb.2:                               ##   in Loop: Header=BB2_1 Depth=1
	movl	$0, -188(%rbp)
LBB2_3:                                 ##   Parent Loop BB2_1 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$5, -188(%rbp)
	jge	LBB2_6
## %bb.4:                               ##   in Loop: Header=BB2_3 Depth=2
	movslq	-184(%rbp), %rcx
	leaq	-112(%rbp), %rax
	imulq	$20, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-188(%rbp), %rcx
	movl	$-1, (%rax,%rcx,4)
## %bb.5:                               ##   in Loop: Header=BB2_3 Depth=2
	movl	-188(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -188(%rbp)
	jmp	LBB2_3
LBB2_6:                                 ##   in Loop: Header=BB2_1 Depth=1
	jmp	LBB2_7
LBB2_7:                                 ##   in Loop: Header=BB2_1 Depth=1
	movl	-184(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -184(%rbp)
	jmp	LBB2_1
LBB2_8:
	movq	l___const.solveKT.xMove(%rip), %rax
	movq	%rax, -144(%rbp)
	movq	l___const.solveKT.xMove+8(%rip), %rax
	movq	%rax, -136(%rbp)
	movq	l___const.solveKT.xMove+16(%rip), %rax
	movq	%rax, -128(%rbp)
	movq	l___const.solveKT.xMove+24(%rip), %rax
	movq	%rax, -120(%rbp)
	movq	l___const.solveKT.yMove(%rip), %rax
	movq	%rax, -176(%rbp)
	movq	l___const.solveKT.yMove+8(%rip), %rax
	movq	%rax, -168(%rbp)
	movq	l___const.solveKT.yMove+16(%rip), %rax
	movq	%rax, -160(%rbp)
	movq	l___const.solveKT.yMove+24(%rip), %rax
	movq	%rax, -152(%rbp)
	movl	$0, -112(%rbp)
	leaq	-112(%rbp), %rcx
	leaq	-144(%rbp), %r8
	leaq	-176(%rbp), %r9
	xorl	%esi, %esi
	movl	$1, %edx
	movl	%esi, %edi
	callq	_solveKTUtil
	cmpl	$0, %eax
	jne	LBB2_10
## %bb.9:
	leaq	L_.str.2(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	$0, -180(%rbp)
	jmp	LBB2_12
LBB2_10:
	leaq	-112(%rbp), %rdi
	callq	_printSolution
## %bb.11:
	movl	$1, -180(%rbp)
LBB2_12:
	movl	-180(%rbp), %eax
	movl	%eax, -192(%rbp)                ## 4-byte Spill
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	-8(%rbp), %rcx
	cmpq	%rcx, %rax
	jne	LBB2_14
## %bb.13:
	movl	-192(%rbp), %eax                ## 4-byte Reload
	addq	$192, %rsp
	popq	%rbp
	retq
LBB2_14:
	callq	___stack_chk_fail
	ud2
	.cfi_endproc
                                        ## -- End function
	.globl	_solveKTUtil                    ## -- Begin function solveKTUtil
	.p2align	4, 0x90
_solveKTUtil:                           ## @solveKTUtil
	.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	%edi, -8(%rbp)
	movl	%esi, -12(%rbp)
	movl	%edx, -16(%rbp)
	movq	%rcx, -24(%rbp)
	movq	%r8, -32(%rbp)
	movq	%r9, -40(%rbp)
	cmpl	$25, -16(%rbp)
	jne	LBB3_2
## %bb.1:
	movl	$1, -4(%rbp)
	jmp	LBB3_12
LBB3_2:
	movl	$0, -44(%rbp)
LBB3_3:                                 ## =>This Inner Loop Header: Depth=1
	cmpl	$8, -44(%rbp)
	jge	LBB3_11
## %bb.4:                               ##   in Loop: Header=BB3_3 Depth=1
	movl	-8(%rbp), %eax
	movq	-32(%rbp), %rcx
	movslq	-44(%rbp), %rdx
	addl	(%rcx,%rdx,4), %eax
	movl	%eax, -48(%rbp)
	movl	-12(%rbp), %eax
	movq	-40(%rbp), %rcx
	movslq	-44(%rbp), %rdx
	addl	(%rcx,%rdx,4), %eax
	movl	%eax, -52(%rbp)
	movl	-48(%rbp), %edi
	movl	-52(%rbp), %esi
	movq	-24(%rbp), %rdx
	callq	_isSafe
	cmpl	$0, %eax
	je	LBB3_9
## %bb.5:                               ##   in Loop: Header=BB3_3 Depth=1
	movl	-16(%rbp), %edx
	movq	-24(%rbp), %rax
	movslq	-48(%rbp), %rcx
	imulq	$20, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-52(%rbp), %rcx
	movl	%edx, (%rax,%rcx,4)
	movl	-48(%rbp), %edi
	movl	-52(%rbp), %esi
	movl	-16(%rbp), %edx
	addl	$1, %edx
	movq	-24(%rbp), %rcx
	movq	-32(%rbp), %r8
	movq	-40(%rbp), %r9
	callq	_solveKTUtil
	cmpl	$1, %eax
	jne	LBB3_7
## %bb.6:
	movl	$1, -4(%rbp)
	jmp	LBB3_12
LBB3_7:                                 ##   in Loop: Header=BB3_3 Depth=1
	movq	-24(%rbp), %rax
	movslq	-48(%rbp), %rcx
	imulq	$20, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-52(%rbp), %rcx
	movl	$-1, (%rax,%rcx,4)
## %bb.8:                               ##   in Loop: Header=BB3_3 Depth=1
	jmp	LBB3_9
LBB3_9:                                 ##   in Loop: Header=BB3_3 Depth=1
	jmp	LBB3_10
LBB3_10:                                ##   in Loop: Header=BB3_3 Depth=1
	movl	-44(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -44(%rbp)
	jmp	LBB3_3
LBB3_11:
	movl	$0, -4(%rbp)
LBB3_12:
	movl	-4(%rbp), %eax
	addq	$64, %rsp
	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	$16, %rsp
	movl	$0, -4(%rbp)
	callq	_solveKT
	callq	_libmin_success
	xorl	%eax, %eax
	addq	$16, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	" %2d "

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

	.section	__TEXT,__const
	.p2align	4                               ## @__const.solveKT.xMove
l___const.solveKT.xMove:
	.long	2                               ## 0x2
	.long	1                               ## 0x1
	.long	4294967295                      ## 0xffffffff
	.long	4294967294                      ## 0xfffffffe
	.long	4294967294                      ## 0xfffffffe
	.long	4294967295                      ## 0xffffffff
	.long	1                               ## 0x1
	.long	2                               ## 0x2

	.p2align	4                               ## @__const.solveKT.yMove
l___const.solveKT.yMove:
	.long	1                               ## 0x1
	.long	2                               ## 0x2
	.long	2                               ## 0x2
	.long	1                               ## 0x1
	.long	4294967295                      ## 0xffffffff
	.long	4294967294                      ## 0xfffffffe
	.long	4294967294                      ## 0xfffffffe
	.long	4294967295                      ## 0xffffffff

	.section	__TEXT,__cstring,cstring_literals
L_.str.2:                               ## @.str.2
	.asciz	"Solution does not exist"

.subsections_via_symbols


ARM64 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_isSafe                         ; -- Begin function isSafe
	.p2align	2
_isSafe:                                ; @isSafe
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #32
	.cfi_def_cfa_offset 32
	str	w0, [sp, #28]
	str	w1, [sp, #24]
	str	x2, [sp, #16]
	ldr	w8, [sp, #28]
	subs	w8, w8, #0
	cset	w8, lt
	mov	w9, #0
	str	w9, [sp, #12]                   ; 4-byte Folded Spill
	tbnz	w8, #0, LBB0_5
	b	LBB0_1
LBB0_1:
	ldr	w8, [sp, #28]
	subs	w8, w8, #5
	cset	w8, ge
	mov	w9, #0
	str	w9, [sp, #12]                   ; 4-byte Folded Spill
	tbnz	w8, #0, LBB0_5
	b	LBB0_2
LBB0_2:
	ldr	w8, [sp, #24]
	subs	w8, w8, #0
	cset	w8, lt
	mov	w9, #0
	str	w9, [sp, #12]                   ; 4-byte Folded Spill
	tbnz	w8, #0, LBB0_5
	b	LBB0_3
LBB0_3:
	ldr	w8, [sp, #24]
	subs	w8, w8, #5
	cset	w8, ge
	mov	w9, #0
	str	w9, [sp, #12]                   ; 4-byte Folded Spill
	tbnz	w8, #0, LBB0_5
	b	LBB0_4
LBB0_4:
	ldr	x8, [sp, #16]
	ldrsw	x9, [sp, #28]
	mov	x10, #20
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #24]
	ldr	w8, [x8, x9, lsl #2]
	adds	w8, w8, #1
	cset	w8, eq
	str	w8, [sp, #12]                   ; 4-byte Folded Spill
	b	LBB0_5
LBB0_5:
	ldr	w8, [sp, #12]                   ; 4-byte Folded Reload
	and	w0, w8, #0x1
	add	sp, sp, #32
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_printSolution                  ; -- Begin function printSolution
	.p2align	2
_printSolution:                         ; @printSolution
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #48
	.cfi_def_cfa_offset 48
	stp	x29, x30, [sp, #32]             ; 16-byte Folded Spill
	add	x29, sp, #32
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	x0, [x29, #-8]
	stur	wzr, [x29, #-12]
	b	LBB1_1
LBB1_1:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB1_3 Depth 2
	ldur	w8, [x29, #-12]
	subs	w8, w8, #5
	cset	w8, ge
	tbnz	w8, #0, LBB1_8
	b	LBB1_2
LBB1_2:                                 ;   in Loop: Header=BB1_1 Depth=1
	str	wzr, [sp, #16]
	b	LBB1_3
LBB1_3:                                 ;   Parent Loop BB1_1 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #16]
	subs	w8, w8, #5
	cset	w8, ge
	tbnz	w8, #0, LBB1_6
	b	LBB1_4
LBB1_4:                                 ;   in Loop: Header=BB1_3 Depth=2
	ldur	x8, [x29, #-8]
	ldursw	x9, [x29, #-12]
	mov	x10, #20
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #16]
	ldr	w9, [x8, x9, lsl #2]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str@PAGE
	add	x0, x0, l_.str@PAGEOFF
	bl	_libmin_printf
	b	LBB1_5
LBB1_5:                                 ;   in Loop: Header=BB1_3 Depth=2
	ldr	w8, [sp, #16]
	add	w8, w8, #1
	str	w8, [sp, #16]
	b	LBB1_3
LBB1_6:                                 ;   in Loop: Header=BB1_1 Depth=1
	adrp	x0, l_.str.1@PAGE
	add	x0, x0, l_.str.1@PAGEOFF
	bl	_libmin_printf
	b	LBB1_7
LBB1_7:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldur	w8, [x29, #-12]
	add	w8, w8, #1
	stur	w8, [x29, #-12]
	b	LBB1_1
LBB1_8:
	ldp	x29, x30, [sp, #32]             ; 16-byte Folded Reload
	add	sp, sp, #48
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_solveKT                        ; -- Begin function solveKT
	.p2align	2
_solveKT:                               ; @solveKT
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #208
	.cfi_def_cfa_offset 208
	stp	x29, x30, [sp, #192]            ; 16-byte Folded Spill
	add	x29, sp, #192
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	stur	x8, [x29, #-8]
	str	wzr, [sp, #8]
	b	LBB2_1
LBB2_1:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB2_3 Depth 2
	ldr	w8, [sp, #8]
	subs	w8, w8, #5
	cset	w8, ge
	tbnz	w8, #0, LBB2_8
	b	LBB2_2
LBB2_2:                                 ;   in Loop: Header=BB2_1 Depth=1
	str	wzr, [sp, #4]
	b	LBB2_3
LBB2_3:                                 ;   Parent Loop BB2_1 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #4]
	subs	w8, w8, #5
	cset	w8, ge
	tbnz	w8, #0, LBB2_6
	b	LBB2_4
LBB2_4:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldrsw	x8, [sp, #8]
	mov	x9, #20
	mul	x9, x8, x9
	add	x8, sp, #84
	add	x9, x8, x9
	ldrsw	x10, [sp, #4]
	mov	w8, #-1
	str	w8, [x9, x10, lsl #2]
	b	LBB2_5
LBB2_5:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldr	w8, [sp, #4]
	add	w8, w8, #1
	str	w8, [sp, #4]
	b	LBB2_3
LBB2_6:                                 ;   in Loop: Header=BB2_1 Depth=1
	b	LBB2_7
LBB2_7:                                 ;   in Loop: Header=BB2_1 Depth=1
	ldr	w8, [sp, #8]
	add	w8, w8, #1
	str	w8, [sp, #8]
	b	LBB2_1
LBB2_8:
	adrp	x8, l___const.solveKT.xMove@PAGE
	add	x8, x8, l___const.solveKT.xMove@PAGEOFF
	ldr	q0, [x8]
	add	x4, sp, #48
	str	q0, [sp, #48]
	ldr	q0, [x8, #16]
	str	q0, [sp, #64]
	adrp	x8, l___const.solveKT.yMove@PAGE
	add	x8, x8, l___const.solveKT.yMove@PAGEOFF
	ldr	q0, [x8]
	add	x5, sp, #16
	str	q0, [sp, #16]
	ldr	q0, [x8, #16]
	str	q0, [sp, #32]
	add	x3, sp, #84
	mov	w1, #0
	str	wzr, [sp, #84]
	mov	x0, x1
	mov	w2, #1
	bl	_solveKTUtil
	subs	w8, w0, #0
	cset	w8, ne
	tbnz	w8, #0, LBB2_10
	b	LBB2_9
LBB2_9:
	adrp	x0, l_.str.2@PAGE
	add	x0, x0, l_.str.2@PAGEOFF
	bl	_libmin_printf
	str	wzr, [sp, #12]
	b	LBB2_12
LBB2_10:
	add	x0, sp, #84
	bl	_printSolution
	b	LBB2_11
LBB2_11:
	mov	w8, #1
	str	w8, [sp, #12]
	b	LBB2_12
LBB2_12:
	ldr	w8, [sp, #12]
	str	w8, [sp]                        ; 4-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, LBB2_14
	b	LBB2_13
LBB2_13:
	bl	___stack_chk_fail
LBB2_14:
	ldr	w0, [sp]                        ; 4-byte Folded Reload
	ldp	x29, x30, [sp, #192]            ; 16-byte Folded Reload
	add	sp, sp, #208
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_solveKTUtil                    ; -- Begin function solveKTUtil
	.p2align	2
_solveKTUtil:                           ; @solveKTUtil
	.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
	stur	w0, [x29, #-8]
	stur	w1, [x29, #-12]
	stur	w2, [x29, #-16]
	stur	x3, [x29, #-24]
	str	x4, [sp, #32]
	str	x5, [sp, #24]
	ldur	w8, [x29, #-16]
	subs	w8, w8, #25
	cset	w8, ne
	tbnz	w8, #0, LBB3_2
	b	LBB3_1
LBB3_1:
	mov	w8, #1
	stur	w8, [x29, #-4]
	b	LBB3_12
LBB3_2:
	str	wzr, [sp, #20]
	b	LBB3_3
LBB3_3:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #20]
	subs	w8, w8, #8
	cset	w8, ge
	tbnz	w8, #0, LBB3_11
	b	LBB3_4
LBB3_4:                                 ;   in Loop: Header=BB3_3 Depth=1
	ldur	w8, [x29, #-8]
	ldr	x9, [sp, #32]
	ldrsw	x10, [sp, #20]
	ldr	w9, [x9, x10, lsl #2]
	add	w8, w8, w9
	str	w8, [sp, #16]
	ldur	w8, [x29, #-12]
	ldr	x9, [sp, #24]
	ldrsw	x10, [sp, #20]
	ldr	w9, [x9, x10, lsl #2]
	add	w8, w8, w9
	str	w8, [sp, #12]
	ldr	w0, [sp, #16]
	ldr	w1, [sp, #12]
	ldur	x2, [x29, #-24]
	bl	_isSafe
	subs	w8, w0, #0
	cset	w8, eq
	tbnz	w8, #0, LBB3_9
	b	LBB3_5
LBB3_5:                                 ;   in Loop: Header=BB3_3 Depth=1
	ldur	w8, [x29, #-16]
	ldur	x9, [x29, #-24]
	ldrsw	x10, [sp, #16]
	mov	x11, #20
	mul	x10, x10, x11
	add	x9, x9, x10
	ldrsw	x10, [sp, #12]
	str	w8, [x9, x10, lsl #2]
	ldr	w0, [sp, #16]
	ldr	w1, [sp, #12]
	ldur	w8, [x29, #-16]
	add	w2, w8, #1
	ldur	x3, [x29, #-24]
	ldr	x4, [sp, #32]
	ldr	x5, [sp, #24]
	bl	_solveKTUtil
	subs	w8, w0, #1
	cset	w8, ne
	tbnz	w8, #0, LBB3_7
	b	LBB3_6
LBB3_6:
	mov	w8, #1
	stur	w8, [x29, #-4]
	b	LBB3_12
LBB3_7:                                 ;   in Loop: Header=BB3_3 Depth=1
	ldur	x8, [x29, #-24]
	ldrsw	x9, [sp, #16]
	mov	x10, #20
	mul	x9, x9, x10
	add	x9, x8, x9
	ldrsw	x10, [sp, #12]
	mov	w8, #-1
	str	w8, [x9, x10, lsl #2]
	b	LBB3_8
LBB3_8:                                 ;   in Loop: Header=BB3_3 Depth=1
	b	LBB3_9
LBB3_9:                                 ;   in Loop: Header=BB3_3 Depth=1
	b	LBB3_10
LBB3_10:                                ;   in Loop: Header=BB3_3 Depth=1
	ldr	w8, [sp, #20]
	add	w8, w8, #1
	str	w8, [sp, #20]
	b	LBB3_3
LBB3_11:
	stur	wzr, [x29, #-4]
	b	LBB3_12
LBB3_12:
	ldur	w0, [x29, #-4]
	ldp	x29, x30, [sp, #64]             ; 16-byte Folded Reload
	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, #32
	.cfi_def_cfa_offset 32
	stp	x29, x30, [sp, #16]             ; 16-byte Folded Spill
	add	x29, sp, #16
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	mov	w8, #0
	str	w8, [sp, #8]                    ; 4-byte Folded Spill
	stur	wzr, [x29, #-4]
	bl	_solveKT
	bl	_libmin_success
	ldr	w0, [sp, #8]                    ; 4-byte Folded Reload
	ldp	x29, x30, [sp, #16]             ; 16-byte Folded Reload
	add	sp, sp, #32
	ret
	.cfi_endproc
                                        ; -- End function
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	" %2d "

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

	.section	__TEXT,__const
	.p2align	2                               ; @__const.solveKT.xMove
l___const.solveKT.xMove:
	.long	2                               ; 0x2
	.long	1                               ; 0x1
	.long	4294967295                      ; 0xffffffff
	.long	4294967294                      ; 0xfffffffe
	.long	4294967294                      ; 0xfffffffe
	.long	4294967295                      ; 0xffffffff
	.long	1                               ; 0x1
	.long	2                               ; 0x2

	.p2align	2                               ; @__const.solveKT.yMove
l___const.solveKT.yMove:
	.long	1                               ; 0x1
	.long	2                               ; 0x2
	.long	2                               ; 0x2
	.long	1                               ; 0x1
	.long	4294967295                      ; 0xffffffff
	.long	4294967294                      ; 0xfffffffe
	.long	4294967294                      ; 0xfffffffe
	.long	4294967295                      ; 0xffffffff

	.section	__TEXT,__cstring,cstring_literals
l_.str.2:                               ; @.str.2
	.asciz	"Solution does not exist"

.subsections_via_symbols