	.file	"406087.c"
	.intel_syntax noprefix
	.text
	.globl	numMovesActual
	.bss
	.align 4
	.type	numMovesActual, @object
	.size	numMovesActual, 4
numMovesActual:
	.zero	4
	.text
	.globl	createStack
	.type	createStack, @function
createStack:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], -1
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	mov	eax, eax
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	createStack, .-createStack
	.globl	isFull
	.type	isFull, @function
isFull:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	edx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	sub	eax, 1
	cmp	edx, eax
	sete	al
	movzx	eax, al
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	isFull, .-isFull
	.globl	isEmpty
	.type	isEmpty, @function
isEmpty:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	eax, -1
	sete	al
	movzx	eax, al
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	isEmpty, .-isEmpty
	.globl	push
	.type	push, @function
push:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	isFull
	test	eax, eax
	jne	.L10
	mov	rax, QWORD PTR -8[rbp]
	mov	rcx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdqe
	sal	rax, 2
	lea	rdx, [rcx+rax]
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR [rdx], eax
	jmp	.L7
.L10:
	nop
.L7:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	push, .-push
	.globl	pop
	.type	pop, @function
pop:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 8
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	isEmpty
	test	eax, eax
	je	.L12
	mov	eax, -2147483648
	jmp	.L13
.L12:
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	lea	ecx, -1[rax]
	mov	rdx, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rdx], ecx
	cdqe
	sal	rax, 2
	add	rax, rsi
	mov	eax, DWORD PTR [rax]
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	pop, .-pop
	.section	.rodata
.LC0:
	.string	"Move %d from %c to %c\n"
	.text
	.globl	moveDisk
	.type	moveDisk, @function
moveDisk:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	ecx, edi
	mov	eax, esi
	mov	DWORD PTR -12[rbp], edx
	mov	edx, ecx
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	movsx	ecx, BYTE PTR -8[rbp]
	movsx	edx, BYTE PTR -4[rbp]
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR numMovesActual[rip]
	add	eax, 1
	mov	DWORD PTR numMovesActual[rip], eax
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	moveDisk, .-moveDisk
	.globl	moveDisksSrcToDst
	.type	moveDisksSrcToDst, @function
moveDisksSrcToDst:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	eax, ecx
	mov	BYTE PTR -36[rbp], dl
	mov	BYTE PTR -40[rbp], al
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	pop
	mov	DWORD PTR -8[rbp], eax
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	pop
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -8[rbp], -2147483648
	jne	.L16
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	movsx	ecx, BYTE PTR -36[rbp]
	movsx	eax, BYTE PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	moveDisk
	jmp	.L20
.L16:
	cmp	DWORD PTR -4[rbp], -2147483648
	jne	.L18
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	movsx	ecx, BYTE PTR -40[rbp]
	movsx	eax, BYTE PTR -36[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	moveDisk
	jmp	.L20
.L18:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L19
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	movsx	ecx, BYTE PTR -36[rbp]
	movsx	eax, BYTE PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	moveDisk
	jmp	.L20
.L19:
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	movsx	ecx, BYTE PTR -40[rbp]
	movsx	eax, BYTE PTR -36[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	moveDisk
.L20:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	moveDisksSrcToDst, .-moveDisksSrcToDst
	.globl	tohSolve
	.type	tohSolve, @function
tohSolve:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	QWORD PTR -48[rbp], rcx
	mov	BYTE PTR -11[rbp], 83
	mov	BYTE PTR -10[rbp], 68
	mov	BYTE PTR -9[rbp], 65
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, DWORD PTR -20[rbp]
	movaps	xmm1, xmm0
	movss	xmm0, DWORD PTR .LC1[rip]
	call	powf@PLT
	cvttss2si	eax, xmm0
	sub	eax, 1
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L22
	mov	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -8[rbp], eax
	jmp	.L23
.L24:
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	sub	DWORD PTR -8[rbp], 1
.L23:
	cmp	DWORD PTR -8[rbp], 0
	jg	.L24
	mov	DWORD PTR -8[rbp], 1
	jmp	.L25
.L29:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	cmp	eax, 1
	jne	.L26
	movsx	ecx, BYTE PTR -9[rbp]
	movsx	edx, BYTE PTR -11[rbp]
	mov	rsi, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
	jmp	.L27
.L26:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	cmp	eax, 2
	jne	.L28
	movsx	ecx, BYTE PTR -10[rbp]
	movsx	edx, BYTE PTR -11[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
	jmp	.L27
.L28:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	test	eax, eax
	jne	.L27
	movsx	ecx, BYTE PTR -9[rbp]
	movsx	edx, BYTE PTR -10[rbp]
	mov	rsi, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
.L27:
	add	DWORD PTR -8[rbp], 1
.L25:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L29
	jmp	.L30
.L22:
	mov	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -8[rbp], eax
	jmp	.L31
.L32:
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	sub	DWORD PTR -8[rbp], 1
.L31:
	cmp	DWORD PTR -8[rbp], 0
	jg	.L32
	mov	DWORD PTR -8[rbp], 1
	jmp	.L33
.L37:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	cmp	eax, 1
	jne	.L34
	movsx	ecx, BYTE PTR -10[rbp]
	movsx	edx, BYTE PTR -11[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
	jmp	.L35
.L34:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	cmp	eax, 2
	jne	.L36
	movsx	ecx, BYTE PTR -9[rbp]
	movsx	edx, BYTE PTR -11[rbp]
	mov	rsi, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
	jmp	.L35
.L36:
	mov	edx, DWORD PTR -8[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	test	eax, eax
	jne	.L35
	movsx	ecx, BYTE PTR -10[rbp]
	movsx	edx, BYTE PTR -9[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	moveDisksSrcToDst
.L35:
	add	DWORD PTR -8[rbp], 1
.L33:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L37
.L30:
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	tohSolve, .-tohSolve
	.section	.rodata
.LC2:
	.string	"k = %d\n"
.LC3:
	.string	"Moves = %d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -28[rbp], 2
	mov	eax, DWORD PTR -28[rbp]
	mov	edi, eax
	call	createStack
	mov	QWORD PTR -24[rbp], rax
	mov	eax, DWORD PTR -28[rbp]
	mov	edi, eax
	call	createStack
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -28[rbp]
	mov	edi, eax
	call	createStack
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -28[rbp]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -28[rbp]
	mov	rcx, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, QWORD PTR -24[rbp]
	mov	edi, eax
	call	tohSolve
	mov	eax, DWORD PTR numMovesActual[rip]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	main, .-main
	.local	bigDstErrLeft.1
	.comm	bigDstErrLeft.1,4,4
	.local	topDiskErrLeft.0
	.comm	topDiskErrLeft.0,4,4
	.section	.rodata
	.align 4
.LC1:
	.long	1073741824
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"406087.c"
	.text
	.global	numMovesActual
	.bss
	.align	2
	.type	numMovesActual, %object
	.size	numMovesActual, 4
numMovesActual:
	.space	4
	.text
	.align	2
	.global	createStack
	.syntax unified
	.arm
	.fpu softvfp
	.type	createStack, %function
createStack:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r0, #12
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mvn	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-8]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	createStack, .-createStack
	.align	2
	.global	isFull
	.syntax unified
	.arm
	.fpu softvfp
	.type	isFull, %function
isFull:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	mov	r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	sub	r3, r3, #1
	cmp	r2, r3
	moveq	r3, #1
	movne	r3, #0
	and	r3, r3, #255
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	isFull, .-isFull
	.align	2
	.global	isEmpty
	.syntax unified
	.arm
	.fpu softvfp
	.type	isEmpty, %function
isEmpty:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmn	r3, #1
	moveq	r3, #1
	movne	r3, #0
	and	r3, r3, #255
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	isEmpty, .-isEmpty
	.align	2
	.global	push
	.syntax unified
	.arm
	.fpu softvfp
	.type	push, %function
push:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	isFull
	mov	r3, r0
	cmp	r3, #0
	bne	.L10
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	add	r1, r3, #1
	ldr	r3, [fp, #-8]
	str	r1, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	b	.L7
.L10:
	nop
.L7:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	push, .-push
	.align	2
	.global	pop
	.syntax unified
	.arm
	.fpu softvfp
	.type	pop, %function
pop:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r0, [fp, #-8]
	bl	isEmpty
	mov	r3, r0
	cmp	r3, #0
	beq	.L12
	mov	r3, #-2147483648
	b	.L13
.L12:
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	sub	r0, r3, #1
	ldr	r1, [fp, #-8]
	str	r0, [r1, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
.L13:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	pop, .-pop
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Move %d from %c to %c\012\000"
	.text
	.align	2
	.global	moveDisk
	.syntax unified
	.arm
	.fpu softvfp
	.type	moveDisk, %function
moveDisk:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r3, r0
	str	r2, [fp, #-12]
	strb	r3, [fp, #-5]
	mov	r3, r1
	strb	r3, [fp, #-6]
	ldrb	r2, [fp, #-5]	@ zero_extendqisi2
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	ldr	r1, [fp, #-12]
	ldr	r0, .L15
	bl	printf
	ldr	r3, .L15+4
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L15+4
	str	r3, [r2]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L16:
	.align	2
.L15:
	.word	.LC0
	.word	numMovesActual
	.size	moveDisk, .-moveDisk
	.align	2
	.global	moveDisksSrcToDst
	.syntax unified
	.arm
	.fpu softvfp
	.type	moveDisksSrcToDst, %function
moveDisksSrcToDst:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r1, r2
	mov	r2, r3
	mov	r3, r1
	strb	r3, [fp, #-21]
	mov	r3, r2
	strb	r3, [fp, #-22]
	ldr	r0, [fp, #-16]
	bl	pop
	str	r0, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	pop
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-12]
	cmp	r3, #-2147483648
	bne	.L18
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-16]
	bl	push
	ldrb	r1, [fp, #-21]	@ zero_extendqisi2
	ldrb	r3, [fp, #-22]	@ zero_extendqisi2
	ldr	r2, [fp, #-8]
	mov	r0, r3
	bl	moveDisk
	b	.L22
.L18:
	ldr	r3, [fp, #-8]
	cmp	r3, #-2147483648
	bne	.L20
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	push
	ldrb	r1, [fp, #-22]	@ zero_extendqisi2
	ldrb	r3, [fp, #-21]	@ zero_extendqisi2
	ldr	r2, [fp, #-12]
	mov	r0, r3
	bl	moveDisk
	b	.L22
.L20:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L21
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-16]
	bl	push
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-16]
	bl	push
	ldrb	r1, [fp, #-21]	@ zero_extendqisi2
	ldrb	r3, [fp, #-22]	@ zero_extendqisi2
	ldr	r2, [fp, #-8]
	mov	r0, r3
	bl	moveDisk
	b	.L22
.L21:
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-20]
	bl	push
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	push
	ldrb	r1, [fp, #-22]	@ zero_extendqisi2
	ldrb	r3, [fp, #-21]	@ zero_extendqisi2
	ldr	r2, [fp, #-12]
	mov	r0, r3
	bl	moveDisk
.L22:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	moveDisksSrcToDst, .-moveDisksSrcToDst
	.global	__aeabi_i2f
	.global	__aeabi_f2iz
	.align	2
	.global	tohSolve
	.syntax unified
	.arm
	.fpu softvfp
	.type	tohSolve, %function
tohSolve:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	mov	r3, #83
	strb	r3, [fp, #-15]
	mov	r3, #68
	strb	r3, [fp, #-14]
	mov	r3, #65
	strb	r3, [fp, #-13]
	ldr	r0, [fp, #-24]
	bl	__aeabi_i2f
	mov	r3, r0
	mov	r1, r3
	mov	r0, #1073741824
	bl	powf
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_f2iz
	mov	r3, r0
	sub	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-24]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L24
	ldr	r3, [fp, #-24]
	str	r3, [fp, #-12]
	b	.L25
.L26:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-28]
	bl	push
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
.L25:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bgt	.L26
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L27
.L31:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #1
	bne	.L28
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	ldrb	r2, [fp, #-15]	@ zero_extendqisi2
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-28]
	bl	moveDisksSrcToDst
	b	.L29
.L28:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #2
	bne	.L30
	ldrb	r3, [fp, #-14]	@ zero_extendqisi2
	ldrb	r2, [fp, #-15]	@ zero_extendqisi2
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-28]
	bl	moveDisksSrcToDst
	b	.L29
.L30:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L29
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	ldrb	r2, [fp, #-14]	@ zero_extendqisi2
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-36]
	bl	moveDisksSrcToDst
.L29:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L27:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L31
	b	.L32
.L24:
	ldr	r3, [fp, #-24]
	str	r3, [fp, #-12]
	b	.L33
.L34:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-28]
	bl	push
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
.L33:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bgt	.L34
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L35
.L39:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #1
	bne	.L36
	ldrb	r3, [fp, #-14]	@ zero_extendqisi2
	ldrb	r2, [fp, #-15]	@ zero_extendqisi2
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-28]
	bl	moveDisksSrcToDst
	b	.L37
.L36:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #2
	bne	.L38
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	ldrb	r2, [fp, #-15]	@ zero_extendqisi2
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-28]
	bl	moveDisksSrcToDst
	b	.L37
.L38:
	ldr	r1, [fp, #-12]
	ldr	r3, .L41
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L37
	ldrb	r3, [fp, #-14]	@ zero_extendqisi2
	ldrb	r2, [fp, #-13]	@ zero_extendqisi2
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-32]
	bl	moveDisksSrcToDst
.L37:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L35:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L39
.L32:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L42:
	.align	2
.L41:
	.word	1431655766
	.size	tohSolve, .-tohSolve
	.section	.rodata
	.align	2
.LC1:
	.ascii	"k = %d\012\000"
	.align	2
.LC2:
	.ascii	"Moves = %d\012\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, #2
	str	r3, [fp, #-20]
	ldr	r0, [fp, #-20]
	bl	createStack
	str	r0, [fp, #-16]
	ldr	r0, [fp, #-20]
	bl	createStack
	str	r0, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	createStack
	str	r0, [fp, #-8]
	ldr	r1, [fp, #-20]
	ldr	r0, .L45
	bl	printf
	ldr	r0, [fp, #-20]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r1, [fp, #-16]
	bl	tohSolve
	ldr	r3, .L45+4
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L45+8
	bl	printf
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L46:
	.align	2
.L45:
	.word	.LC1
	.word	numMovesActual
	.word	.LC2
	.size	main, .-main
	.local	bigDstErrLeft.6187
	.comm	bigDstErrLeft.6187,4,4
	.local	topDiskErrLeft.6186
	.comm	topDiskErrLeft.6186,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
